Escolar Documentos
Profissional Documentos
Cultura Documentos
Universit Alger 1
Circuit
Combinatoire
Variables
de sortie
Cest possible dutiliser des circuits combinatoires pour raliser dautres circuits plus complexes.
1.2 Exemple de Circuits Combinatoire
- Demi-Additionneur
- Additionneur complet
- Comparateur
- Multiplexeur
- Dmultiplexeur
- Encodeur
- Dcodeur
Page 1
B
0
1
0
1
S
0
1
1
0
R
0
0
0
1
b- Additionneur Complet
En binaire lorsque on fait une addition, il faut tenir en compte de la retenue entrante
- Ladditionneur complet un bit possde 3 entres :
: la somme.
Rdige par Mme TOUIL
Page 2
: la retenue sortante
Sa table de vrit :
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
1
1
Logigramme :
ai
bi
Si
Ri-1
Ri
Page 3
Il possde 2 entres :
A : sur 1 bit.
B : sur 1 bit.
Il possde 3 sorties :
Fe : galit (A=B).
Fi : infrieur (A<B)
Fs : suprieur (A>B).
Sa table de vrit :
A B
0 0
0 1
1 0
1 1
Fi
0
1
0
0
Fe
1
0
0
1
Fs
0
0
1
0
Logigramme :
Page 4
Fi
0
1
1
1
0
0
1
1
0
0
0
1
0
0
0
0
Fe
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
Fs
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
Sachant que les sorties dun comparateur 1 bit sont les suivantes :
Page 5
Ecs
Ece
Eci
Comparateur
Fs
Fe
Fi
Page 6
A0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
B1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
B0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Ecs
0
0
X
X
1
0
X
X
X
X
0
0
X
X
1
0
Ece
1
0
X
X
0
1
X
X
X
X
1
0
X
X
0
1
Eci
0
1
X
X
0
0
X
X
X
X
0
1
X
X
0
0
Fs
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0
Fe
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
Fi
0
1
1
1
0
0
1
1
0
0
0
1
0
0
0
0
A1=B1 et A0=B0
A1=B1 et A0<B0
A1<B1 A<B
A1=B1 et A0>B0
A1=B1 et A0=B0
A1<B1 A<B
A1>B1 A>B
A1=B1 et A0=B0
A1=B1 et A0<B0
A1>B1 A>B
A1=B1 et A0>B0
A1=B1 et A0=B0
A1
B1
Comparateur
A0
B0
Comparateur
Fs0 Fe0 Fi0
Fs1
Rdige par Mme TOUIL
Fe1
Fi1
Page 7
E0
MUX 2x1
Sa table de vrit :
V
1
1
0
C
0
1
X
S
E0
E1
0
Page 8
b- Multiplexeur 4x1
Le multiplexeur consiste envoyer sur une mme ligne de transmission des informations provenant des
sources differentes.
S=E0 si A0=0 et A1=0 et V=1
S=E1 si A0=1 et A1=0 et V=1
S=E2 si A0=0 et A1=1 et V=1
S=E3 si A0=1 et A1=1 et V=1
Page 9
A1
A0
E0
E1
E2
E3
Equation de S :
Les lignes dadresse (de slction ou de commande ) determinent quelle entre se retrouve en sortie ; de ce
faite, on dira quun multiplexeur est un slcteur de donnes .
Exercice : verifier que le Multiplexeur 4x1 peut etre obtenu par 3 Multiplexeur 2x1.
Solution :
Prenons lequation de sortie du MUX 4x1 en le supposant valide :
Or :
commande.
De mme pour :
de commande.
Circuit :
A0
A1
E2
E1
MUX 2X1
E0
MUX 2X1
MUX 2X1
Page 10
A2 A1 A0
E0
E1
E2
E3
E4
E5
E6
E7
Execice 1 : verifier quon peut obtenir un MUX 8x1 en utilisant 2 MUX 4x1 et 1 MUX 2x1
Solution : prenons lexpression algbrique S dun MUX 8x1
Page 11
E5 E4
E3 E2
E1 E0
A0
A1
A2
MUX 4x1
MUX 4x1
MUX 2x1
Exercice 2:
Raliser un additionneur complet 1 bit avec des multiplexeur 8x1.
d- Mulriplexeur 16x1
Ce multiplexeur dispose de :
24=16 entres de donnes E0, E1,, E14, E15.
4 entres dadresses A0, A1, A2, A3
1 sortie S.
1 entres de validation
1.6 Dmultiplexeur
Il joue le rle inverse dun multiplexeur , il permet de faire passer une information dans lune dessortes
selon les valeurs des entres de commandes.
Il possde :
Une seule entre
2n sorties.
n entres de selections ( commandes)
a- Dmultiplexeur 1x2
Appel aussi DMUX 1x2.
Ce DMUX possede :
1 entre E
2 sorties S0 et S1
1 ligne de commande C
1 entre de validation
Rdige par Mme TOUIL
Page 12
DMUX 2x1
S1
S0
S1
0
E
0
Sa table de vrit :
V
1
1
0
C
0
1
X
S0
E
0
0
b- Dmultiplexeur 4x1
Un Dmultiplexeur 4 sorties, appel aussi DMUX 4x1
Ce dmultiplexeur possde :
1 seule entre.
1 entre de validation.
4 sorties
2 entres de commandes.
Le dmultiplexage consiste rpartir sur plusieurs lignes des informations qui arrivent en srie sur une
mme ligne.
S0=E si A0=0 et A1=0 et V=1
S1=E si A0=1 et A1=0 et V=1
S2=E si A0=0 et A1=1 et V=1
S3=E si A0=1 et A1=1 et V=1
Rdige par Mme TOUIL
Page 13
A1
0
0
1
1
X
A0
0
1
0
1
X
S0
E
0
0
0
0
S1
0
E
0
0
0
S2
0
0
E
0
0
S3
0
0
0
E
0
c- Demultiplexeur 1x8
Est un demultiplexeur 8 sorties
V
DMUX 1x8
S0
S1
S2
S3
S4
S5
S6
S7
A0
A1
A2
Ce multiplexeur possede :
1 entre de donnes E,
3 lignes dadresse (de slction ou de commande) A0, A1 et A2,
1 ligne de validation V et
8 sorties S0, S1, S2, S3, S4, S5, S6 et S7
Page 14
Dfinition 2 : Un dcodeur est circuit combinatoire qui traduit linformation binaire presente sur n lignes
dentres et lutilise pour mettre letat 1 lune et seulement de ses 2n lignes de sortie. Un dcodeur est
dit de type n vers 2n.
Dfinition 2 : Cest un circuit logique comportant n entres et 2n sorties. Lorsque le signal de validation
est actif, seule la sortie dont le numro correspond la valeur binaire affiche sur lentre est active.
Toutes les autres sont inactives.
Exemple :
Nous pouvons citer le clavier dune porte automatique
Le dcodeur BCD/Afficheur 7 segments.
Le dcodeur est un circuit trs employ dans les microprocesseurs. Son rle est de slectionner entre
autres, une adresse prcise de mmoire parmi un lot important dadresses diffrentes.
Supposez quil faille aller chercher dans une mmoire dune capacit de 1024 mots, un mot donn situ
une adresse bien prcise. Il nest pas question dadresser les 1024 mots diffrents contenus dans la
mmoire. Cela ncessiterait 1024 fils. Pour rsoudre ce problme il ne faut relier le microprocesseur que
par 10 fils, car cest un mot de 10 bit qui permet dadresser 1024 places (210 = 1024). Il nous faudra alors
un dcodeurs 10 entres et 1024 sorties
a- Dcodeur 2 vers 4 ou 1 parmi 4
Ce dcodeur possde :
2 entres A et B
4 sorties D0, D1, D2, D3
V
A
Dcodeur
B
D0
D1
D2
D4
Page 15
B
x
0
1
0
1
D0
0
1
0
0
0
D1
0
0
1
0
0
D2
0
0
0
1
0
D3
0
0
0
0
1
Logigramme
A
B
C
Dcodeur
D7
Page 16
C
X
0
1
0
1
0
1
0
1
D0
0
1
0
0
0
0
0
0
0
D1
0
0
1
0
0
0
0
0
0
D2
0
0
0
1
0
0
0
0
0
D3
0
0
0
0
1
0
0
0
0
D4
0
0
0
0
0
1
0
0
0
D5
0
0
0
0
0
0
1
0
0
D6
0
0
0
0
0
0
0
1
0
D7
0
0
0
0
0
0
0
0
1
Codeur
A
B
Page 17
Table de vrit
V
0
1
1
1
1
D0
0
1
0
0
0
D1
0
0
1
0
0
D2
0
0
0
1
0
D3
0
0
0
0
1
A
X
0
0
1
1
B
X
0
1
0
1
les lignes dentres (D0 D3) sont toujours ltat 0 sauf une dentre elles (etat 1), les sorties (A,B) dont
sont toujours ltat 0 sauf si une entre (autre que D0) est active.
b- Codeur 3 bits : 8 vers 3 ou bien 83
D0
D1
D7
Codeur
A
B
C
Page 18
Table de vrit :
V D0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
D1
0
0
1
0
0
0
0
0
0
D2
0
0
0
1
0
0
0
0
0
D3
0
0
0
0
1
0
0
0
0
D4
0
0
0
0
0
1
0
0
0
D5
0
0
0
0
0
0
1
0
0
D6
0
0
0
0
0
0
0
1
0
D7
0
0
0
0
0
0
0
0
1
A
X
0
0
0
0
1
1
1
1
B
X
0
0
1
1
0
0
1
1
C
X
0
1
0
1
0
1
0
1
G0
0
1
0
1
0
1
0
1
Binaire
B2 B1
0
0
0
0
0
1
0
1
1
1
1
1
1
0
1
0
B0
0
1
1
0
1
0
0
1
Page 19
Expression de
G1G0
G2
0
1
B2
00
01
11
10
0
1
0
1
0
1
0
1
01
11
10
0
1
1
0
1
0
01
11
10
1
0
0
1
1
0
Expression de B1
G1G0 00
G2
0
0
1
1
Expression de B0
G1G0 00
G2
0
0
1
1
Logigramme
Page 20