Académique Documents
Professionnel Documents
Culture Documents
2006
Nouvelle page 1
Introduction
Ce module porte sur les circuits logiques combinatoire.... Il couvre plus spcifiquement la reprsentation
des nombres, l'algbre de Boole et les fonctions lmentaires, la description et la simplification des
fonctions logiques. On se concentre sur l'tude dtaille des circuits logiques combinatoires :
Le module s'adresse d'abord aux personnes qui sintressent une connaissance de base aux
techniciens suprieures en gnie lectrique et informatique et aux lves ingnieurs et. aux tudiants en
matrise de physique. Module de base, aucune connaissance base ne requise pour comprendre ce cours.
Ce Guide d'tude a pour objectif de vous prparer suivre le cours. Il dfinit en quelque sorte un
mode d'emploi, non seulement pour le matriel didactique du cours, mais aussi pour le cheminement que
vous devez adopter et les diffrentes exigences auxquelles vous devez rpondre.
Nouvelle page 1
Le but de ce module est de se familiariser la circuits logique combinatoire. Plus spcifiquement, au terme de
D'laborer les quations ainsi que les chronogrammes d'une fonction combinatoire.
Contenu du cours
1 1 Numration et codage
conversions,
1 2 Arithmtique binaire
non signs,
2 3 Algbre de BOOLE :
2 4 Algbre de BOOLE 2 :
Approche pdagogique
Ce cours est conu selon une approche pdagogique propre la formation distance. Le matriel
didactique et la formule utilise vous permettent d'adopter une dmarche d'apprentissage autonome.
Vous pouvez ainsi grer votre temps d'tude et prendre en charge votre formation.
Toutefois, cette prise en charge est soutenue par la personne responsable de lencadrement (le tuteur ou
la tutrice), pendant toute le semestre. Sa tche est de vous faciliter les conditions d'apprentissage et de
vous aider dans votre dmarche, de faon ce que vous atteigniez les objectifs du cours. Il va de soi que
le tuteur ou la tutrice ne donne pas les rponses des activits notes. Vous pouvez communiquer avec
votre tuteur ou votre tutrice par le courrier lectronique offert sur le site du cours ou en posant vos
questions sur le forum. Votre tuteur ou votre tutrice y rpondra lintrieur de 48 heures.
Haut de la page
Ce module est offert distance sur une semestre de 13 semaines. Le volume de travail exig pour l'tude
du module et la ralisation des valuations est de 2 heures par semestre. En moyenne, la charge de
travail hebdomadaire est donc d'environ 1 heure. Certains leons [ ou sections ou] sont un peu plus longs
lire que dautres, mais ils exigent moins de travail sous forme dexercices. Un calendrier pdagogique
Envoi de
Semaine Module Tche
l'valuation
Nouvelle page 1
1 1 Lecture de la leon 1
Auto-valuation
Lecture de la leon 2
2 1
Auto-valuation
Lecture de la leon 3
3 1
Auto-valuation
Lecture de la leon 5
5 2
Auto-valuation
Lecture de la leon 6
6 2
Auto-valuation
Nouvelle page 1
Lecture de la leon 7
7 2
Auto-valuation
Lecture de la leon 9
9 3
Auto-valuation
Lecture de la leon 10
10 3
Auto-valuation
Lecture de la leon 11
11 3
Auto-valuation
Lecture de la leon 12
12 3
Auto-valuation
Nouvelle page 1
Lecture de la leon 13
13 3
Auto-valuation
14 1-2-3 Rvision
L'auto-valuation
Cette valuation n'est pas note. Elle est prsente sous forme dactivits dintgration, de questions
rpondre ou d'exercices effectuer. Cette auto-valuation met l'accent sur les points les plus importants de
la matire. Le corrig des exercices est disponible, mais nous vous suggrons de ne le consulter quaprs
avoir complt les exercices. Ces derniers vous prparent aux valuations notes.
Ces travaux visent vrifier l'acquisition de vos connaissances et votre comptence appliquer et
Nouvelle page 1
transfrer les notions tudies des situations concrtes. Le franais utilis dans vos travaux d'valuation
doit tre correct. Un travail illisible, jug irrecevable par votre professeur, vous sera retourn pour tre
refait. Vous devez obligatoirement raliser et retourner aux dates prvues (voir la fiche calendrier) les
L'examen final sous surveillance porte sur toute la matire du cours et sera constitu de [ Expliquez ici le
type dexamen : questions objectives, dveloppement, tudes de cas, problmes, etc.]. L'utilisation des notes
L'ensemble des valuations notes compte pour 100 % de la note du cours. En voici, titre dexemple,
un partage :
passage
Travail 1 X1 %
Travail 2 X2 %
Examen final 40 % 50 %
Total 100 % 60 %
Systmes de
numrotation et
reprsentation
binaire
1. Nombres et systme de
numration
2. Arithmtique binaire
3. Reprsentations binaires de
l'information
Test d'auto-valuation
Liens vers d'autres cours
Nombres et systme de numration
1.1.Terminologie
1.1- Terminologie:
Le systme de numration le plus utilis est le systme dcimal qui utilise les dix symboles suivants: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Le nombre de
symbole utilis dans un systme s'appelle sa base. La base du systme dcimal est 10.
Dans un nombre, chaque terme est associ une valeur. Cette valeur est gale la base leve une puissance qui dpend de sa position du
terme dans le nombre. D'une faon gnrale, chaque nombre doit tre exprim par les symboles qui le forme multiplier par des puissances croissantes
D'une manire gnrale un nombre entier positif N s'exprime dans une base B, au moyen de B symboles ai de la manire suivante:
Dans la pratique la base est sous-entendue et l'on se contente de juxtaposer les coefficients ai et on crit N de la manire suivante:
N = an-1an-2....a 1a0
Nombres et systme de numration
Dans le systme binaire on a que deux symboles qui sont 0 et 1; donc la base du systme binaire est 2. On donne dans le tableau ci dessous
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
Nombres et systme de numration
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111
On vrifie facilement qu'on associe au nombre 1110 en base 2, couramment reprsent par 1110/2, le nombre 14/10 en binaire. En effet:
Les symboles binaires sont souvent appels bit, on dit par exemple que le nombre 1110/2 a 4 bits; par contraction de l'expression anglaise: BINARY
Le systme octal est form par 8 symboles qui sont 0, 1, 2, 3, 4, 5, 6, 7; donc c'est systme a base 8.
Base
0 1 2 3 4 5 6 7 8 9
12
Base
0 1 2 3 4 5 6 7 8 9 10 11
10
Nombres et systme de numration
Le systme hexadcimal est systme a base 16. Il emploie 16 lments qui sont :
Base
0 1 2 3 4 5 6 7 8 9 A B C D E F
16
Base
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
10
Nombres et systme de numration
Base 12 : systme duodcimal, gamme des notes et demi-tons, mois de l'anne; heures.
Base 20: comptage sur les doits des mains et des pieds; Mayas.
D'une faon gnrale pour un systme de numration de base B, la partie fractionnaire d'un nombre est dfinie comme tant la somme des
produits des symboles constituant ce nombre par des puissances ngatives associe aux poids de ces symboles.
NF = 0,a-1a-2.....a -n
La conversion binaire - dcimale d'un nombre binaire fractionnaire est trs simple.
Soit un entier N dans une base A et qui s'crit dans une base B comme suit:
Le reste R2 reprsente le terme a1 et ainsi de suite jusqu'on obtient le premier quotient infrieur B. La division peut s'effectuer dans n'importe quel
1.4.2- Conversion d'un entier dcimal en son quivalant dans une base quelconque:
Nombres et systme de numration
Pour convertir un nombre dcimal une autre base, on divise ce nombre par la base, puis on divise successivement les quotients obtenus par cette
base jusqu'a ce que le dernier quotient soit zro. L'quivalent du nombre est donn par les restes successifs. L'exemple ci dessous illustre la mthode
200/10 = 310/8
La mthode la plus gnrale de conversion d'un nombre dcimal en un nombre base quelconque B, est celle des divisions successives par B
de la partie entire et les multiplications successives par B de la partie fractionnaire.
Nombres et systme de numration
Pour convertir un nombre octal en binaire, il suffit de remplacer chaque chiffre par son quivalent base 2, exprim par 3 bits. On utilise la
rciproque de cette proprit pour effectuer la conversion binaire octale, que le nombre soit entier ou fractionnaire.
6 3
---- ----
110 011
638 = 110011/2
6 3, 5 4
110011,101100
63,54/8 = 110011,101100/2
On regroupe les bits 3 par 3, de par et d'autre de la virgule, en compltant par zro, si c'est ncessaire
N =1/001/110,100/100
N =116,44/8
Pour convertir un nombre hexadcimal en binaire, il suffit de remplacer chaque chiffre par son quivalent base 2, exprim par 4 bits. On utilise la
rciproque de cette proprit pour effectuer la conversion binaire hexadcimale, que le nombre soit entier ou fractionnaire.
B 7 A 9
quivalents dcimaux
11 7 10 9
(B7,A9)16 = (10110111,10101001)2
On regroupe les bits 4 par 4, de par et d'autre de la virgule, en compltant par des zros si c'est ncessaire:
Nombres et systme de numration
N =(1101/0111,1000)2
N =(D7,8)16
Par la mme mthode de conversion d'un nombre exprim dans une base B son quivalent dans le systme dcimal on associe le nombre
Arithmtique binaire
2.1. Introduction
2.2. Addition
2.3. Multiplication
2.4. Soustraction
2.5. Division
2.1- Introduction:
Le mcanisme des oprations appris et acquis en arithmtique dcimale, peut tre rigoureusement appliqu au systme binaire. En
Pour effectuer les oprations de soustraction ou de division de deux nombres binaires, il est ncessaire de comparer ces deux nombres. La
procdure d'une comparaison de 2 nombres binaires, A et B, est la suivante:
*Si ce rang, le nombre A prsente un bit UN (1), alors que le nombre B prsente un bit ZRO (0), le rsultat de la comparaison est A >
B.
* Si les 2 nombres prsentent la mme valeur (un bit UN (1) ou un bit ZRO (0)), on examine de la mme faon, les bits immdiatement
infrieur. Il est vident que si, rang aprs rang, les bits sont identiques, c'est que les 2 nombres sont gaux.
Arithmtique binaire
2.2- Addition:
+ 0 1
0 0 1
1 1 10
Table d'addition
Exemples
Ex 1: A = 10 et B = 1 on cherche S = A + B, S = 10+1 = 11
Ex 2: A = 11 et B = 1 on cherche S = A + B
Arithmtique binaire
11 retenue de 1+1
+ 1
-----
100
S =100
+ 111
-----
1100
S =1100
Arithmtique binaire
2.3- Multiplication:
Comme en numration dcimale, la multiplication de deux nombres binaires se faire selon le procd classique en utilisant la table de
multiplication ci dessous. On obtient alors une suite de produits partiaux, dcals l'un par rapport l'autre, d'un rang vers la gauche, et qui sont
X 0 1
0 0 0
1 0 1
Multiplication a.b
Exemples
110
101
---------
110
000
--------------
11110 produit
Remarques
- La multiplication d'un nombre par 2, 4, 8... 2k se fait en ajoutant 1,2, 3, ..k zros droite de ce nombre si c'est un entier, ou dcalant
Arithmtique binaire
2.4- Soustraction:
.1-
Il faut noter que, comme en arithmtique dcimale, si on veut dans un rang, soustraire : 0 - 1 par exemple, on effectue 10 -1 et on retranche 1 de
retenue au rang suivant. Cette opration de supprimer de rang immdiatement suprieur, qu'on avait momentanment ajout pour faire l'opration.
- 0 1
0 0 1
1 1 0
Arithmtique binaire
Table de soustraction
Exemples:
111
101
------
010
D = A - B = 111-101 = 010
10
-----
Arithmtique binaire
01
D = 01
011
1101
-------------
11110
Remarques
Si la diffrence est ngative l'opration de soustraction devient trs complexe puisqu'on ne sait pas quand il faut arrter l'opration. Pour rsoudre ce
problme on transforme les soustractions en addition en prenant le complment vrai du nombre soustraire.
Pour effectuer correctement ces oprations il faut fixer le nombre de bits. Par exemple nous allons fixer le nombre de bits 4..
A - B = A + Oppos( B ) = A + C B
v
0101
1101
----------
0010
dans cet exemple, on prend que les quatre bis les mois significatifs, puisque nous avons fix le nombre 4 bits. On constate que le rsultat est
positif, puisque le dernier bit le plus gauche est gal 0, et de valeur absolue gale 210 donc la diffrence est 0010 quivalent +(210).
B - A = B+ Oppos( A ) = B + C A
v
0011
1011
----------
1110
On constate que le rsultat est sur 4 bits le dernier bit le plus gauche est gale 1 donc ce rsultat est ngatif. Pour chercher sa valeur absolue, il
2.5- Division:
Arithmtique binaire
Les remarques faites de la multiplication binaire s'appliquent galement la division binaire. En effet, pour la division, il suffit donc de comparer les
nombres en prsence ( le diviseur et le dividende) et d'crire un bit UN au quotient si la soustraction est possible (dividende - diviseur >0 ), et un bit ZERO
si elle ne l'est pas. Cest dire que le diviseur ne peut tre contenu qu'une seule fois le dividende ou pas du tout. Ces oprations sont effectues chaque
e l'est pas.
3.2. Codes binaires purs, codes binaires rflchis (Code Gray) Reflex
3.1.1. Introduction
3.1.1- Introduction:
Supposons que nous disposions de n chiffres de base B; on peut alors former Bn combinaisons diffrentes permettant de constituer Bn
permutations. Chacune de ces permutations constitue un code valable pour la reprsentation des Bn nombres entiers. Toutefois, parmi tous ces
codes, seul un petit nombre prsentent des proprits intressantes que nous allons tudier.
L'opration qui tablit une correspondance entre une donne quelconque en une grandeur binaire s'appelle le codage (ou encodage). Le
codage est une application bijective. L'application inverse est appele le dcodage. L'opration qui consiste transposer une grandeur binaire,
donne dans un code A, en une autre grandeur binaire, quivalente dans un code B, s'appelle le transcodage.
Reprsentations binaires de l'information
3.1.2- Codes dcimaux binaires pondrs DCB ou(Binary Coded Decimal) BCD:
Dans les ordinateurs on utilise les systmes logiques, donc les donnes sont traites sous forme binaire. Par exemple le nombre 25 en dcimal
devient 11001 en binaire. Cette reprsentation peut prendre un nombre considrable des bits pour les grands nombres dcimaux. On rappelle que le
systme dcimal est celui qui convient le mieux aux Hommes pour la reprsentation des nombres tandis que le systme binaire est celui qui convient
le mieux aux systmes logiques. On peut imaginer des systmes des numrations acceptables la fois par l'homme et les machines. On peut prendre
tout chiffre dcimal par un groupe de 4 bits comme le montre le tableau Ce code est le systme Dcimal Cod en Binaire connu sous le DCB ou par
les Anglo-saxons par le code BCD. En effet, avec ces codes, chaque chiffre du nombre dcimal correspond un groupe de 4 bits du nombre binaire
que l'on obtient par conversion directe dcimale-binaire, comme le montre l'exemple suivant :
Le systme de numration le plus utilis est le systme binaire naturel 4 bits, pondr, avec les poids 1, 2, 4, 8. Toutefois, il existe d'autres faons
de pondrer les chiffres binaires. Quatre codes sont donns dans le tableau ci dessous: code 4321, code 4421, code 5221 code 5421.
Nous parlons que le but recherch ici est la simplicit de l'obtention le complment 9 d'un nombre qui interviennent dans certaines
mthodes de traitement des nombres ngatifs. Nous rappelons la dfinition du complment 9 d'un nombre N compos de k chiffres est gale 10k-1-
Codes EXCS(XS3):
Codes EXCS ( XS3 ) est un code dcimal auto - complmente, obtenu partir des combinaisons du code BCD, auxquelles on ajoute
systmatiquement 3 (0011). Ce code a t cr pour permettre la ralisation simple des oprations de soustraction. En effet le complment 9 d'un
nombre s'obtienne en prenant le complment 1 de chaque des chiffres du code binaire, c'est dire en remplaant les 0 par des 1 et rciproquement.
Code AIKEN:
Code AIKEN : C'est un code dcimal pondr auto - complmentaire, avec les poids des lments binaires sont 2421. Par l'intermdiaire de ce
code on peut avoir deux reprsentations du nombre 4 (1010 et 0100) et du nombre 6 (1100 et 0110)
0 0011 0000
1 0100 0001
2 0101 0010
3 0110 0011
Reprsentations binaires de l'information
4 0111 0100
5 1000 0101
6 1001 0110
7 1010 0111
8 1011 1110
9 1100 1111
REPRSENTATION BINAIRE DE L'INFORMATION
3.2- Codes binaires purs, codes binaires rflchis (Code Gray) Reflex:
On appelle distance entre 2 combinaisons successives d'un code, le nombre de bits qui changent de l'une
l'autre. Par exemple la distance entre 1001 et 1010 est de 2, de mme la distance entre 1011 et 1100 est de 3.
Les codes rflchis sont dits : distance unitaire, parce qu'il n'y a toujours qu'un seul bit qui change entre deux
combinaisons successives.
Quand cette proprit est encore vrifie entre la dernire et la premire combinaison, on a affaire avec un code
rflchi cyclique.
Les codes rflchis les plus utiliss sont les codes Gray (du nom de leur inventeur)
Premire mthode:
Le code binaire rflchi ou le code gray connu aussi par le code cyclique est trs rpondu. Il est fait d'une
combinaison simple de 0 et de 1 rflchie progressivement tandis que le systme s'accrot. Les deux premiers
nombres du code Gray sont le 0 et le 1 qui reprsentent le zro et le un. On obtient les deux nombres suivant en
rflchissant la combinaison par rapport un premier miroir et en ajoutant un 1 au digit de rang immdiatement
suprieur ( voir l'exemple ci dessous). On procde de la mme manire pour retrouver les quatre nombres suivants
puis 8 nombres puis les 16 nombres ainsi de suite avec des puissances de deux. En pratique, on ne dpasse pas 4
5 bits pour le codage en Gray. Le tableau ci dessous regroupe la reprsentation de code gray de 0 15.
0 00
1 01
REPRSENTATION BINAIRE DE L'INFORMATION
---------- miroir
. 1 1 1 0 1 0
100
101
111
110
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
REPRSENTATION BINAIRE DE L'INFORMATION
8 1000 1100
9 1001 1101
Deuxime mthode:
Il existe plusieurs moyens de construire un code Gray. En voici un qui prend, pour code de dpart, un code binaire naturel n bits:
1 1 0 0
b 3 b2 b1 b0
CBN 1 1 0 0
b3 b2 b1 b0
Code Gray 1 0 1 0
REPRSENTATION BINAIRE DE L'INFORMATION
troisime mthode:
Mthode par le calcul de la valeur de N' , exprim en le code gray par rapport N exprim en CBN est:
Les donnes non numriques correspondent aux caractres alphanumriques et aux caractres spciaux, c'est dire les lettres
de l'alphabet ( A, B C,...., Z), les chiffres (0, 1,...., 9) et le autres symboles (?, ! ...etc).
Le codage est fait par un tableau de correspondance, propre chaque code utilis. Parmi le plus connus on peut citer les codes:
3.3.1 .BCD
3.3.2. ASCII
3.3.3. EBCDIC
3.3.1- BCD:
3.3.2- ASCII:
3.3.3- EBCDIC:
REPRSENTATION BINAIRE DE L'INFORMATION
3.4- Exercice
EXERCICE 1:
1- Convertir les nombres dcimaux suivants en nombres binaires, octal puis hexadcimal:
EXERCICE 2:
EXERCICE 3:
Ecrire les nombres dcimaux suivants en binaire dans la reprsentation "module plus signe", avec un format de huit lments
binaires.
EXERCICE 4:
EXERCICE 5:
A l'aide des interrupteurs, raliser les circuits lectriques pour allumer une lampe qui fonctionne suivant les quations logiques
suivantes:
L1 = A.B
L2 = A+B
L3 = A.B + A.C
L4 = A.B + C.D
Lien vers d'autre cours
0.1.1. Postulats
1.1.1.Inversion
1.1.2.Commutativit
1.1.3.Associativit
1.1.4.Distributivit
1.1.5.Absorptions
1.1.7.Elment neutres
1.1.8.Elment nul
1.1.10.Thormes de Morgan
mathmatiques contemporaine. En 1854 Boole crivit un article intitul "Investigation parmi les lois de pense", les
mathmatiques classiques quoique extrmement utiles dans la recherche intellectuelle ne peuvent prendre en compte
tous les aspects de la pense, donc Boole a pos les fondement d'une nouvelle algbre appela "Algbre des
classes". En 1938 la technique tlphonique atteignait un haut degr de complexit, et les mthodes de
Boole furent soudainement redcouvertes grce un article publi par C.E. Shannon et intitul " Analyse
symbolique des circuits de commutation relais". Shannon dcouvrit que l'algbre des classes de Boole tait un outil
1- postulats et thorme de l'agbre de boole :
puissant, qui permettait d'analyser et de reprsenter les circuits complexes, bass sur un fonctionnement deux tats.
1-Variable binaire
3.1.1- Dfinition
Une variable binaire est une variable qui ne peut prendre que deux tats.
Linterrupteur a peut tre soit ferm, soit ouvert. Il possde donc deux tats possibles de fonctionnement.
La lampe S possde galement deux tats possibles de fonctionnement qui sont teinte, allume.
On peut donc dire que les variables a et S sont des variables binaires.
Etats logiques
Les deux tats que peuvent prendre une variable binaire sont appels des tats logiques.
0.1.1.Postulats
L'algbre de Boole est un ensemble quelconque d'lments E, muni de Trios lois de composition suivantesL Addition
1.1.1. Inversions:
1.1.2 Commutativit:
1- postulats et thorme de l'agbre de boole :
Les fonctions OU et ET sont commutables par rapport chacune des variables d'entres:
1.1.3 Associativit:
(A + B) + C = A + ( B + C) = A + B + C
(A . B) . C = A . ( B . C) = A . B . C
1.1.4 Distributivit:
A.(B+C)=A.B+A.C
A + ( B . C) = (A + B) . ( A + C)
1- postulats et thorme de l'agbre de boole :
1.1.5 Absorptions:
A . ( A + B) = A
A + ( A . B) = A
demostration
A+A=A
A.A=A
Le complment dun produit logique est gal la somme logique des facteurs complments de ce produit.
Le complment dune somme logique est gal au produit des termes complments de cette somme.
Postulats et thorme de l'aLgbre de boole :
Lois d'absorption:
A +A.B = A
A.(A+B) = A
Dmonstration :
Consensus:
BC est le consensus par rapport A des termes A.B et . On peut ajouter le consensus l'expression ne change
pas.
Dmonstration:
Postulats et thorme de l'aLgbre de boole :
Dmonstration:
Thorme de Morgan:
Dmonstration:
2- La reprsentation symbolique des lments de logique :
Pour mieux comprendre lopration logique ralise par un oprateur logique, nous reprsenterons le schma
lectrique contact dont le fonctionnement est quivalent. Un contact reprsente par ses deux positions les deux tats
dune variable dentre.
Exemples
2- La reprsentation symbolique des lments de logique :
3- Fonctions lmentaires de la logique combinatoire :
3.1.Fonctions simple
3.1.2.Fonction OU (OR)
3.2.Fonctions logique
3.1-Fonctions simples:
Pour chacune des fonctions simples nous donnons la dfinition, le symbole associe et la table de vrit.
Table de vrit
E S
0 1
1 0
3.1.2.Fonction OU (OR):
Une affirmation apparat en sortie si le signal est affirmatif sur au mois une des entres. On reprsente
Table de vrit
3- Fonctions lmentaires de la logique combinatoire :
E1 E2 S
0 0 0
0 1 1
1 0 1
1 1 1
La sortie vaut 1, lorsque l'un au moins des signaux d'entre E1 ou E2 vaut 1. L'quation Boolenne de
S = E1 OU E2 = E1 V E2 = E1 + E2
3.1.3.Fonction ET (and):
Une affirmation apparat en sortie lorsque chacun des signaux appliqus sur les bornes
Table de vrit
3- Fonctions lmentaires de la logique combinatoire :
E1 E2 S
0 0 0
0 1 0
1 0 0
1 1 1
La fonction NOR est la fonction inverse de la fonction OR. La sortie vaut 0, lorsque l'un
au moins des signaux d'entre vaut 1, donc en dduit facilement sa table de vrit.
Table de vrit
E1 E2 S
0 0 1
0 1 0
1 0 0
1 1 0
3- Fonctions lmentaires de la logique combinatoire :
L'oprateur NOR est un oprateur complet puisqu'on peut raliser facilement toutes les fonctions simples
- ralisation de la fonction ET
Il suffit inverser les deux entres par deux portes NOR monts en inverseur
- ralisation de la fonction OU
Il suffit d'inverser la sortie de la porte NOR par une deuxime porte NOR
monte en inverseur.
Table de vrit
3- Fonctions lmentaires de la logique combinatoire :
E1 E2 S
0 0 1
0 1 1
1 0 1
1 1 0
L'oprateur NAND est un oprateur complet puisqu' on peut raliser facilement toutes les fonctions simples
- ralisation de la fonction OU
Il suffit inverser les deux entres par deux portes NAND monts en inverseur
- ralisation de la fonction ET
Il suffit d'inverser la sortie de la porte NAND par une deuxime porte NAND
monte en inverseur.
3.3-Fonctions complexes:
3- Fonctions lmentaires de la logique combinatoire :
La fonction OU exclusif est une fonction de deux variables uniquement qui prend la valeur 1 si une seule variable
est gale 1. Donc la fonction vaut 1 lorsque les valeurs de deux variables d'entres sont diffrentes, c'est dire
Table de vrit
E1 E2 S
0 0 0
0 1 1
1 0 1
1 1 0
commutativit: A B=B A
associativit: (A B) C =A (B C) = A B C
Le complment de la fonction OU exclusif est gal au Ou exclusif des variables dont l'une est complmente: NON
L'oprateur Ou exclusif est l'oprateur programmable, suivant la valeur de la commande P la relation entre la
exclusif.
Table de vrit
E1 E2 S
3- Fonctions lmentaires de la logique combinatoire :
0 0 1
0 1 0
1 0 0
1 1 1
SYMBOLE SYMBOLE
NOM ET
(Norme MILSTD (notation
QUATION
086B) franaise)
INVERSEUR
ET
s = a.b
OU
s = a+b
NON-ET
3- Fonctions lmentaires de la logique combinatoire :
NON-OU
OU EXCLUSIF
NON-OU EXCLUSIF
logiciel de simulation
Logic Simulator Applet
3- Lancer la simulation
Lien vers d'autre cours
Une variable logique ou binaire, que nous notons A, est une grandeur qui ne peut prendre que deux tats nots 0 ou 1
Une fonction logique F(x1 ...,xn) de n variables x1x2...xn est une fonction qui ne prend, comme chacune des variables,
,x2
Le logicien anglais Venn a labor des diagrammes logiques. Il reprsente la variable par un domaine, l'espace
extrieur ce domaine est alors reprsentatif de la variable complmente. Soit A une variable binaire, A peut prendre que
l'un de deux tats possibles que l'on reprsente par 0 ou 1. On convient que A prend la valeur 1 l'intrieur du domaine et la
Dans le cas de deux variables on trace deux domaines l'un reprsente A et l'autre reprsente B. L'intersection des 2
domaines reprsente le produit logique A.B et la runion des 2 domaines reprsente la somme logique A+B.
On peut encore reprsenter plus facilement le diagramme de Venn en correspondant chaque zone du diagramme
une ligne de la table de vrit. Pour avoir une reprsentation de cette fonction qu'il suffit d'indiquer dans chaque zone la
B A
0 0
0 1
1 0
1 1
1- les Reprsentations d'une fonction logique
Cas 4 variables:
Le dveloppement de cette reprsentation l'univers boolen mne aux notions de min-termes et max-termes.
Un min-terme est donc reprsent par un produit logique comportant tous les termes de base sans exception sous leur
Un max-terme est donc reprsent par la somme logique comportant tous les termes de base sans exception sous leur
min-termes et max-termes
pour 3 variables
0 0 0 m0 M0
0 0 1 m1 M1
0 1 0 m2 M2
0 1 1 m3 M3
1 0 0 m4 M4
1 0 1 m5 M5
1 1 0 m6 M6
1 1 1 m7 M7
Selon les formules gnrales donnes ci dessous, le complment d'un min-terme est un max-terme et vice-versa.
La reprsentation d'une fonction peut tre dfinie par son quation logique par une suite de termes:
Dcimale d c b a F
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 0
5 0 1 0 1 0
1- les Reprsentations d'une fonction logique
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 1
Le chronogramme : c'est le graphe de l'volution temporelle des variables et des fonctions logiques.
Il s'agit d'une extension de celle de Venn. Dans ce diagramme on reprsente chaque zone du plan ci-dessous par
B\A 0 1
A B= +
B\A 0 1
0 0 1
2- Reprsentation de veitch et karnaugh:
1 1 0
C\BA 00 01 10 11
C\BA 00 01 11 10
Remarques:
Chaque case de la table de Karnaugh ou de Veitch reprsente une des 2n combinaisons des n variables de la
La seule diffrence en le diagramme de Karnaugh par rapport au diagramme de Veitch est l'utilisation du code
Gray. Lorsqu'on passe d'une case la voisine dans le cas du diagramme de Karnaugh (les cases adjacentes), il n'y a
qu'une seule variable qui change. En effet, chaque frontire de la table reprsente le changement d'une variable et
2- Reprsentation de veitch et karnaugh:
d'une seule. Il a lieu de noter l'adjacente des cases de la premire et la dernire ligne, de mme de la premire et la
dernire colonne.
DC\AB 00 01 11 10
00
01
11
10
Dans le cas de 5 variables, on a le choix entre reprsentation par un seul tableau ou bien par deux tableaux.
Un seul tableau:
Dans ce cas on vrifie facilement les cases adjacentes comme pour les cas prcdents.
00
01
2- Reprsentation de veitch et karnaugh:
11
10
Deux tableaux:
ED\CB 00 01 11 10
00
01
11
10
Tableau A
ED\CB 00 01 11 10
00
01
11
10
Tableau
Entre les deux tableaux, les cases situes des emplacements identiques sont adjacentes.
2- Reprsentation de veitch et karnaugh:
Dcimale d c b a F
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
2- Reprsentation de veitch et karnaugh:
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 1
A chaque case de la table de Karnaugh, on associe le nombre dcimal correspondant son quivalent en
code binaire naturel (DCBA). Numrotation dcimale des cases dans le diagramme de karnaugh:
Par convention, le nombre dcimal quivalent une case associe au nombre binaire exprim par DCBA est
gale : D.23+C.22+B.21+A.20 .
Exemples
Pour les entres DCBA qui vaut respectivement 0000 on associe la case 0
Pour les entres DCBA qui vaut respectivement 0111 on associe la case 7
Pour les entres DCBA qui vaut respectivement 1110 on associe la case 14
DC\BA 00 01 11 10
00 0 1 3 2
01 4 5 7 6
11 12 13 15 14
10 8 9 11 10
Nous remarquons que chaque case correspond une combinaison des variables des entres. On remplie chaque
2- Reprsentation de veitch et karnaugh:
case par la valeur de la fonction; c'est dire, on remplie les cases associes la fonction par 1 quand la valeur de
DC\BA 00 01 11 10
00 1 0 0 1 0 3 1 2
01 0 4 0 5 0 7 0 6
11 0 12 0 13 1 0 14
15
10 0 8 0 9 1 11 0 10
F= 4(0,2,11,15)
3- Expression d'une fonction:
Une forme est dite canonique quand toutes les variables constituant le mot d'entre apparaissent dans les termes
exprimant la valeur de la fonction. Il existe deux formes canoniques pour une fonction donne, appele 1re forme
canonique et 2me forme canonique.
(1)
Si la fonction f(x) est exprime sous cette formule, somme de produits, on dit que la fonction est exprime sous
la premire forme canonique. A partir de (1), on peut crire:
(2)
3- Expression d'une fonction:
Si la fonction f(x) est exprime sous cette formule sous cette forme, produit de sommes, on dit que la fonction est
exprime sous la seconde forme canonique.
On voit donc qu'il est possible d'crire une fonction sous la forme d'une somme de produits logiques. En
remarquant qu'un terme n'existe que si la valeur correspondante de f(i,j) = 1.
d'ou
3- Expression d'une fonction:
Exemple:
x y f(x,y)
0 0 0
0 1 1
1 1 1
0 1 0
Gnralisation
a)somme de produits
Pour chaque ligne, on crit le produits logique correspondant, puis on termine en faisant la somme de ces produits.
x y z F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
3- Expression d'une fonction:
1 1 0 1
1 1 1 0
Une forme apparat dans les ouvrages est une reprsentation par association chaque mi-terme sa valeur soit binaire, soit
dcimale.
Forme binaire :
F= 001+010+101+110
Pour simplifier la reprsentation des fonctions, on fait la conversion binaire dcimale. On doit obligatoirement fixer l'ordre des
variables x, y et z (c.a.d le poids des bits dans la base 2: le poids de x est 2, le poids de y est 1 et de poids de z est 0). Donc on
Forme dcimale:
F= 1+2+5+6
F= 3(1,2,5,6)
F= (1,2,5,6)
b) produit de sommes:
Pour chaque ligne, on crit la somme logique correspondant, puis on termine en faisant le produit de ces sommes.
F(x,y,
x y z
z)
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
3- Expression d'une fonction:
Remarque:
En pratique, une srie de circuits intgrs ne comprend qu'un nombre limit de diffrents types de portes. En gnral,
Porte NAND:
Pour raliser une fonction logique par des portes NAND , il faut de faire deux complmentations (ngations) successives
de la fonction exprime sous la premire forme canonique, ou sous la deuxime forme canonique.On note la porte
NAND deux entres a et b par :
Exemples:
Ex1:
Ex2:
Porte NOR:
3- Expression d'une fonction:
Pour raliser une fonction logique par des portes NAND , il faut de faire deux complmentations (ngations) successives
de la fonction exprime sous la premire forme canonique, ou sous la deuxime forme canonique.On note la porte NOR
Exemples:
Ex1:
Ex2:
Dcimale d c b a F
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 1
3- Expression d'une fonction:
3 0 0 1 1 0
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 1
dc\ba 00 01 11 10
3- Expression d'une fonction:
00 1 0 0 1 0 3 1 2
01 0 4 0 5 0 7 0 6
11 0 12 0 13 1 15 1 14
10 0 8 0 9 0 11 0 10
Les fonctions fboolennes sont des fonctions non dfinies pour certaines valeurs des variables d'entres
comme le montre lexemple suivant:
Soit un chariot, anim par un moteur M double sens de rotation( Droite, Gauche). Le chariot se dplace entre deux
butes A et B en fonction de ltat du moteur M ( marche ou arrt). Dterminer lquation logique du moteur M en
Si le chariot se trouve la fois en bute gauche et en bute droite avec A= 1 et B= 1, quelle est la valeur de M ?
Comme cette situation n'est jamais ralise on peut attribuer pour M n'importe quelle valeur 1 ou 0. Dans ce cas, il est
prfrable de mettre de f . Le f peut tre un 0 et un 1.
B\A 0 1
4- LES Fonctions f boolennes:
0 1 0
1 0 f
la valeur 0 ou 1
si f = 0 l'quation de
si f = 1 l'quation de
7- SIMPLIFICATION DES FONCTIONS:
Cette mthode consiste appliquer les principes de l'algbre de Boole, et tout particulirement
Exemples:
Exercice 1:
Exercice 2:
7- SIMPLIFICATION DES FONCTIONS:
Exercice 3:
Exercice 4:
La mthode de Karnaugh pour la simplification d'une fonction logique est base sur la remarque suivante:
Une variable disparat par regroupement de deux termes qui contiennent les mmes variables l'exception
d'une seule qui apparat sous forme vraie dans un terme et sous forme complmente dans l'autre. La variable qui
Remarque:
Il est possible de regrouper les cases par des puissances de 2. C'est dire par 2, par 4, par 8, cet 2k. Dans un tableau
de Karnaugh de 4 variables les regroupements doivent tre en ligne ou en colonne, ou en carr. Il faut utiliser tous les
cases qui ont 1 au moins une fois, de mme il est recommand de chercher regrouper le plus grand nombre possible
de cases, car les simplifications obtenues sont plus importantes. Les regroupements peuvent s'entrecroiser et se
superposer.
Lorsque l'on regroupe 2 cases, on ramne un seul terme les deux termes correspondants de l'quation
boolenne. La variable qui change de valeur dans les deux cases n'y figure plus.
Lorsque l'on regroupe 4 cases, on ramne un seul terme les quatre termes correspondants de l'quation
boolenne. Les deux variables qui changent de valeur dans les quatre cases n'y figurent plus
Lorsque l'on regroupe 8 cases, on ramne un seul terme les huit termes correspondants de l'quation
boolenne. Les trois variables qui changent de valeur dans les huit cases n'y figurent plus.
Pour une fonction de n variables, un regroupement de 2k cases rsultant de k simplifications successives correspond
Exercice 1:
Exercice 2:
7- SIMPLIFICATION DES FONCTIONS:
Exercice 3:
Logiciel de simplification
http://www.puz.com/sw/karnaugh/index.htm
7- SIMPLIFICATION DES FONCTIONS:
Plus lourde appliquer que celle de Karnaugh, cette mthode n'est en gnrale employe que quand le nombre des
variables est important( > 5). Elle prsente l'intrt d'tre systmatique et donc programmable.
Mthode:
On crit la fonction sous la 1re forme canonique, on classe alors les monmes dans un tableau par groupes de
combinaisons comportant le mme nombre de 1 dans l'expression binaire. Ces groupes prennent le nom de classes.
Rgles de calcul:
Un monme d'une classe ne sera rductible qu'avec un monme plac dans la classe prcdente ou
suivante (adjacente).
un monme ne sera rductible avec un autre plac dans une classe voisine que s'il existe entre les valeurs
numriques dcimales correspondantes une diffrence gale 2i avec i N+.
On tablit alors un 2me tableau dans lequel on regroupe galement les monmes adjacents runis en
On effectue alors une nouvelle rduction entre les monmes des classes du 2me tableau ce qui donne,
selon les mmes principes, un 3me tableau et ainsi de suite jusqu' ce que toutes les rductions possibles
aient t effectues.
il reste grouper dans les diffrents tableaux les monmes sur lesquelles aucune rduction n'est possible.
Logique combinatoire Auteur
Systmes logiques combinatoires Ecole polytechnique fdrale de Lausanne
La logique combinatoire Robert Papanicola
Logique combinatoire Rmi Lechartier
Cours sur la logique combinatoire Gilles Bouvier et Gnal Valet
Les systmes combinatoires Yvan Crvits
Logique combinatoire avec des chronogrammes intractifs en javascript Nicolas Midoux
Encodage et Dcodage NeT_TroniquE
Multiplexage et Dmultiplexage NeT_TroniquE
Affichage Numrique NeT_TroniquE
Additionneur & Soustracteur netProblMATHique
Circuits Combinatoires Stphane Martin
LE CODEUR DCODEUR TRANSCODEUR
1.1-Le codeur:
1.1.1.Dfinition
1.1.2.Codeur dcimal binaire
1.1.3.Codeur prioritaire
1.2-Dcodeur
1.3.Transcodeur
1.1-Le codeur:
1.1.1-Dfinition:
Un codeur est dispositif qui traduit les valeurs de ces entres dans un code choisi. De faons gnrales, il y a n
Le codage des chiffres de 0 9 en binaire ncessite 10 entres et 4 sorties. Le symbole couramment utilis est
le suivant:
Dans sa version la plus simple, un codeur est un ensemble de circuit OU. Soit la table de codage suivante:
Nombre
A3 A2 A1 A0
dcimale
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
A0= (1,3,5,7,9)
A1 = ( 2,3,6,7)
A 2= (4,5,6,7)
A 3= (8,9)
1.1.3-Codeur prioritaire:
Le codeur prioritaire est un codeur binaire particulier dont voici les caractristiques: Si maladroitement plusieurs
entres peuvent tre actives en mme temps, le codeur fera un choix parmi celles-ci. Il va coder le poids le plus lev,
en effet par exemple si on a appuy en mme temps sur les deux commandes N =1 et N = 4, le rsultat cod est 101,
ce qui ne correspond aucune de deux combinaisons d'entre. Un codeur prioritaire donne comme rsultat 0100 qui
correspond N = 4. Le circuit intgr (74147) est un codeur prioritaire. Ce codeur regroupe la fois les fonctions de
bases qui sont les runions de commande et les fonctions des conditions de priorits.
1-LE CODEUR DCODEUR TRANSCODEUR:
1.1-Le codeur:
1.1.1.Dfinition
1.1.3.Codeur prioritaire
1.2-Dcodeur
1.3.Transcodeur
1.2.1.Dfinition
1.2.4. Applications
1.2-Dcodeur:
1.2.1-dfinition:
Un dcodeur est un dispositif qui effectue l'opration inverse du codeur c'est dire pour n lments en entres
on peut avoir 2n combinaisons possibles en sortie, que l'on peut associer un ensemble de 2n lments ( chiffres,
lettres , symboles...).
1-LE CODEUR DCODEUR TRANSCODEUR:
Un dcodeur binaire 2 entres (E1E0) doit avoir 4 sorties (22 = 4), (S0, S1, S2, S3). Parfois, ce dcodeur est
E1 E0 S0 S1 S2 S3
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1
En appliquant la mthode prcdente, on peut raliser un dcodeur plusieurs entres. Toutefois ds que l'on
cherche raliser un dcodeur de plus de 3 entes, il est prfrable d'adopter une structure en XY dite matrice de
dcodage. Cependant, compte tenu du nombre limit de connexions sur un circuit intgr, il est souvent utile de mettre
en cascade les dcodeurs pour permettre le dcodage d'un grand nombre de combinaisons. L'utilisation d'une entre
supplmentaire permet ainsi la mise en cascade des dcodeurs. Cette entre est appele entre de
Validation,"V" ( Strobe :"S"). Si l'entre de validation V = 1 le dcodeur fonctionne normalement, par contre si V = 0
V E1 E0 S0 S1 S2 S3
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 1 0 0 0 0 0
0 1 1 0 0 0 0
1 0 0 1 0 0 0
1 0 1 0 1 0 0
1 1 0 0 0 1 0
1 1 1 0 0 0 1
Les quations logiques des 4 sorties en fonction des entres, V, E1et E0 sont:
1-LE CODEUR DCODEUR TRANSCODEUR:
Symbole
Le principe de la mise en cascade des dcodeurs consiste utiliser l'entres de validation comme entre
principale pour le dcodage (E ). En effet, l'entre de validation permet de slectionner ou de valider l'une de botier
3
bloque le dcodeur N2, par contre si E = 1 on valide le dcodeur N 2 et on bloque le dcodeur N1.
3
1-LE CODEUR DCODEUR TRANSCODEUR:
Table de vrit:
Les Nombres
a3 a2 a1 a0 Les sorties
Dcimaux
0 0 0 0 0 S0
1 0 0 0 1 S1
2 0 0 1 0 S2
3 0 0 1 1 S3
4 0 1 0 0 S4
5 0 1 0 1 S5
6 0 1 1 0 S6
1-LE CODEUR DCODEUR TRANSCODEUR:
7 0 1 1 1 S7
8 1 0 0 0 S8
9 1 0 0 1 S9
On utilise le diagramme de Karnaugh pour trouver les expressions de 10 fonctions S S en fonction des
0 9
variables d'entres(a ...a ). Sur le diagramme de Karnaugh il a des 6 cases vides puisqu' on arrte la conversion 10.
3 0
La table de vrit de S2
a3a2\a1a0 00 01 11 10
00 0 0 0 1
01 0 0 0 0
11
10 0 0
1.2.4-Applications:
A B C F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
1-LE CODEUR DCODEUR TRANSCODEUR:
Solution:
On exprime F sous la premire forme canonique (numrique), en associant les entres A, B, C respectivement
2 1 0
aux poids 4du code binaire pur, 2 , 2 , 2 . On observe sur la table de vrit que la fonction est gale 1 pour
0,2,4,6; donc :
F= ( 0,2,4,6 ). La fonction F est une fonction de 3 variables qui sont A, B, C. Pour raliser cette fonction avec un
3
dcodeur 3 entres et 8 sorties il suffit de faire la somme logique des sorties S , S , S , S comme le montre la
0 2 4 6
figue ci-dessous.
1-dcodeur d'adresse
La reprsentation informatique d'une mmoire est celle d'une boite aux lettres. Chaque case est identifie par
un numraux. Ce numro est dlivr par l' une des sorties d'un dcodeur interne ayant par exemple n bits d'entres.
Ces n bits entres sont appeles lignes d'adressage de la mmoire. donc dans une mmoire on trouve un dcodeur
d'adresse.
Pour avoir une extension d'une zone mmoire on utilise des dcodeurs pour slectionner l'une des botiers de
mmoire. La slection du botier est assure par le signal CS (Chip Select) dlivr par le dcodeur d'adressage.
3-Remarque
Il existe divers types de dcodeurs, certains sont mme propres une application bien dfinie comme le SN
7447 qui set d'interface entre le BCD et afficheurs 7 segments, 7442, 74154, 74155.
8-LE CODEUR DCODEUR TRANSCODEUR
1.3.Transcodeur
1.3.1. Dfinition
1.3.2 .Exemple
8.3-Transcodeur :
8.3.1-Dfinition:
Le code binaire pur n'est pas universellement utilis. Pour des applications donnes comme par exemple les
transmissions des donnes numriques; qui font souvent appel d'autres codes(Non Retour Zro (NRZ), Manchester
Bipolaire etc..) . Un transcodeur est un dispositif permettant de convertir un nombre N du code 1 au code 2.
8.3.2-Exemples:
La table de vrit:
Dcimale Db Cb Bb
0 0 0 0
1 0 0 0
2 0 0 1
3 0 0 1
4 0 1 0
5 0 1 0
6 0 1 1
7 0 1 1
8 1 0 0
9 1 0 0
10 1 0 1
8-LE CODEUR DCODEUR TRANSCODEUR
11 1 0 1
12 1 1 0
13 1 1 0
14 1 1 1
15 1 1 0
La simplification des fonctions Ag, Bg, Cg et Dg par le tableau de Karnaugh est la suivante:
DbCb\BbAb 00 01 11 10
00 0 1 0 1
01 0 1 0 1
11 0 1 0 1
10 0 1 0 1
Ag = Ab Bb
DbCb\BbAb 00 01 11 10
00 0 0 0 0
01 1 1 1 1
11 0 0 0 0
10 1 1 1 1
Cg = Cb Db
La simplification des fonctions Db, Cb, Bb , Ab par les tableaux de Kargnauh est la suivante:
DbCb\BbAb 00 01 11 10
00 0 1 0 1
01 1 0 1 0
11 0 1 0 1
10 1 0 1 0
Ab = Dg Cg Bg Ag
DbCb\BbAb 00 01 11 10
00 0 0 0 0
01 1 1 1 1
11 0 0 0 0
10 1 1 1 1
Cd = Cg Dg
9- Multiplexeur Demultiplexeur:
9- Multiplexeur Demultiplexeur:
2.1.Multiplexeur
2.1.1 .Dfinition
2.1.3 .Application
2.2. Dmultiplexeur
9.1-multiplexeur:
9.1.1-Dfinition:
Un multiplexeur est un circuit combinatoire N entres d'information et une sortie unique. Cette sortie prend la
valeur de l'une des entres slectionner par une adresse code sur n bits (N = 2n). Tout se passe comme s'il avait
aiguillage de l'une des entres vers la sortie.
9- Multiplexeur Demultiplexeur:
Exemple de ralisation:
Pour slectionner une entre parmi les quatre, il faut 2 entres d'adresse A , A .
0 1
Table de vrit:
A A0 S
1
0 0 E
0
0 1 E1
1 0 E2
1 1 E3
L'quation de sortie:
Ralisation:
Pour raliser un Mux 1/4, on peut utiliser trois Mux 1/2 comme le montre la figure ci dessous.
9- Multiplexeur Demultiplexeur:
Un multiplexeur de mot travaille simultanment sur plusieurs bits. Il peut tre considr comme un ensemble de
A B 1G A0 B0 C0 D0 2G A1 B1 C1 D1 1Y 2Y
X X X X X X X X X X
X X X X X X
X X X X X X
X X X X X X
X X X X X X
X X X X X X
X X X X X X
X X X X X X
X X X X X X
9- Multiplexeur Demultiplexeur:
9.1.3-Application:
Gnration de fonction:
Pour raliser une fonction logique par un Mux on effectue les oprations suivantes :
- On crit l'quation de la fonction logique sous la premire forme canonique ( on dtermine le nombre d'entre).
- On crit l'quation du Mux caractris par le nombre d'entre d'adresse ( nombre d'entre d'adresse = nombre
d'entes de la fonction -1 ).
Identification de deux quations
Prenons par exemple une fonction de 4 variables a b c d, qui s'crit sous la premire forme canonique:
On crit S sous la premire forme canonique. Les variables d, c, b et a sont affectes respectivement des poids
3 2 1 0
du code binaire pur, c'est dire 2 , 2 , 2 , 2 .
9- Multiplexeur Demultiplexeur:
On utilise un Mux 3 entres d'adresse et 8 entres d'information (E0, E1, E2, E3, E4, E5, E6, E7).
Connexion
9- Multiplexeur Demultiplexeur:
On rappelle qu l'intrieur des units de traitement ou des ordinateurs les calcules et les traitements se font
sur des mots binaires des ( 4, 8, 12, 16, 32, 64bits). Ces mots sont disponibles en mode parallle, c'est dire chaque fil
tant affect un lment binaire du mot. Pour transmettre les lments binaires en srie, c'est dire les uns la suite
des autres sur un seul fil. Il faut raliser une transformation Parallle - srie en utilisant un multiplexeur numrique
associ un compteur binaire. Pendant la 1re top d'horloge on transmet le LSB bit de poids 0 2me top bit de pois 1
ainsi de suite jusqu'on transmet le bit MSB.
Soit l'exemple convertir en mode srie une information de 4 bits disponible en parallle. Un compteur 2
tages peut dlivrer 4 adresses. Il est mis zro au dbut et chaque impulsion fait progresser de un le compteur donc
l'adresse envoye. La figue 1 montre une organisation possible. On recueille en sortie S l'information srie, le premier
bit prsent tant celui qui est connect l'entre n 0, le deuxime bit prsent tant celui qui est connect l'entre n
2 et ainsi de suite.
9- Multiplexeur demultiplexeur
2.2.Dmultiplexeur
2.2.1.Dfinition
2.2.3.Ralisation
9.2-Dmultiplexeur:
9.2.1-Dfinition:
Un dmultiplexeur (DMux) est un circuit combinatoire ayant une entre d'information n entres d'adressage
(affichage) et 2n sorties. Ce circuit ralise l'aiguillage d'information. La diffrence entre le Mux et le DMux rside dans le
symbole:
Table de vrit
9- Multiplexeur demultiplexeur
Pour A0 = 0 , on a S0 = E
Pour A0 = 1 , on a S1 = E
E A0 S0 S1
0 0 0 1
0 1 1 0
1 0 1 1
1 1 1 1
9.2.3-Ralisation:
A1 A0 E S0 S1 S2 S3
0 0 0 0 1 1 1
0 0 1 1 1 1 1
0 1 0 1 0 1 1
0 1 1 1 1 1 1
1 0 0 1 1 0 1
1 0 1 1 1 1 1
1 1 0 1 1 1 0
1 1 1 1 1 1 1
Toutes les cases hachures ont pour valeur logique un 1,puisqu'on sait que les sorties non slectionnes du
donc S0 est:
S0 = E + A0 + A1