Académique Documents
Professionnel Documents
Culture Documents
Multiplexeur / démultiplexeur.
Codeur / décodeur.
Transcodeur.
Additionneur, comparateur.
Unité arithmétique et logique UAL.
Em ......... E3 E1 E0
C0
C1 Mux 2n à1 V
Cn-1
S
68
Multiplexeur 4 à 1
Sélection d’une voie parmi 2N par N bits de commande
S1 S0
Q = S1. S0 . I 0 + S1 . S0 . I1 + S1 . S0 . I 2 + S1. S0 . I 3
69
Multiplexeur (logigramme)
Q= S1 . S0 . I 0 + S1 . S 0 . I 1 + S1 . S 0 . I 2 + S1 . S 0 . I 3
I0
&
I1
&
I2 Q
& >1
I3
&
S1
S0
Q= S1 . S0 . I 0 + S1 . S 0 . I 1 + S1 . S 0 . I 2 + S1 . S 0 . I 3
I0
I1
I2 Q
I3
S1
S0
71
Démultiplexeur
C0 DeMux 1 à4
C1
S3 S2 S1 S0
72
Démultiplexeur : 1 parmi 2n
Q0 = E si (S1S0)2=0
0 sinon
Q0
Q1 Q1 = E si (S1S0)2=1
E
Q2 0 sinon
1 parmi 2N
Q3
S1 S0
Remarque : E peut ne pas être «disponible»
Sortie sélectionnée = 1 les autres 0
ou Sortie sélectionnée = 0 les autres 1
73
Démultiplexeur : 1 à4
Q0
Q1
E
Q2
1 parmi 2N
Q3
S1 S0
Q0 = S1.S 0.( E )
Q1 = S1.S 0.( E )
Table de vérité
Q 2 = S1.S 0.( E )
Q3 = S1.S 0.( E )
74
Codeur (ou Encodeur)
2N entrées N sorties
0 I0
1 entrée parmi 2N 1 I1 C0
0 I2 Le code de l’entrée
C1
0 I3
Mot Code
0 0 0 0 0 0 I0
I1 x
1 x x x 0 0 y
I2
I3
0 1 x x 0 1
0 0 1 x 1 0 Equations
0 0 0 1 1 1 X = I 0.I1.( I 2 + I 3)
Y = I 0.( I1 + .I 2.I 3) 76
Le décodeur binaire
Table de vérité
V A B S0 S1 S2 S3
S0
A
0 X X 0 0 0 0 S1
B
S2
1 0 0 1 0 0 0
S3
V
1 0 1 0 1 0 0
S 0 = ( A.B).V
1 1 0 0 0 1 0
S1 = ( A.B).V
1 1 1 0 0 0 1
S 2 = ( A.B).V
78
S3 = ( A.B).V
Décodeur 3à8
A B C S0 S1 S2 S3 S4 S5 S6 S7
S0
0 0 0 1 0 0 0 0 0 0 0 A S1
B S2
0 0 1 0 1 0 0 0 0 0 0 C S3
S4
S5
0 1 0 0 0 1 0 0 0 0 0 S6
V S7
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0 S 0 = A.B.C
1 0 1 0 0 0 0 0 1 0 0 S1 = A.B.C
1 1 0 0 0 0 0 0 0 1 0 S 2 = A.B.C
1 1 1 0 0 0 0 0 0 0 1 S 3 = A.B.C
S 4 = A.B.C
Remarque : S 5 = A.B.C
Multiplexeur Démultiplexeur
S 6 = A.B.C
Codeur Décodeur
S 7 = A.B.C 79
Transcodeur
C1 C2
n m
80
Transcodeur : exemple
7-segments => 7 modules à 4 entrée et une sortie
0 I0
1 I1
0 I2
0 I3
A S
B
DA
R
0 0 0 0
R = A.B
0 1 0 1
S = A.B + A.B = A Å B
1 0 0 1
1 1 1 0 83
Demi Additionneur
R = A.B
S = AÅ B
A S
B
Logigramme Demi-Additionneur 84
Additionneur complet
r4 r3 r2 r1 r0= 0
ri-1
a4 a3 a2 a1
+ ai
b4 b3 b2 b1
+ bi
r4 s4 s3 s2 s1
ri s i
85
Additionneur complet 1 bit
ai Si
Additionneur
bi
complet
Ri
ri-1
86
Additionneur complet 1 bit
ai bi ri-1 ri si
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
Table de vérité d’un
additionneur complet 0 1 1 1 0
sur 1 bit 1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
Equations 1 1 1 1 1
Ri = Ai Bi Ri -1 + Ai B i Ri -1 + Ai Bi R i -1 + Ai Bi Ri -1
Ri = Ri -1.( Ai .Bi + Ai .B i ) + Ai Bi ( R i -1 + i Ri -1 )
Ri = Ri -1.( Ai Å Bi ) + Ai Bi
88
Schéma d’un additionneur complet
R i = A i .Bi + R i -1.(Bi Å A i )
Si = A i Å Bi Å R i -1
Ai
Bi
Si
Ri-1
Ri
89
Additionneur sur 4 bits
• Un additionneur sur 4 bits est un circuit qui permet de faire l’addition de
deux nombres A et B de 4 bits chacun
– A(a3a2a1a0)
– B(b3b2b1b0) En plus il prend en compte de la retenu entrante
• Il faut trouver une solution plus facile et plus efficace pour concevoir ce
circuit ?
90
Additionneur sur 4 bits
•Lorsque on fait l’addition en binaire , on additionne bit par bit en commençant à
partir du poids fiable et à chaque fois on propage la retenue sortante au bit du
rang supérieur.
L’addition sur un bit peut se faire par un additionneur complet sur 1 bits.
r3 r2 r1 r0= 0
a4 a3 a2 a1
+ b4 b3 b2 b1
r4 s 4 r3 s 3 r2 s 2 r1 s 1
r4 s4 s3 s2 s1 Résultat final 91
Additionneur 4 bits ( schéma )
R4 S4 S3 S2 S1
92
Comparateur
• C’est un circuit combinatoire qui permet de comparer entre deux nombres
binaire A et B.
• Il possède 2 entrées : Il possède 3 sorties
– A : sur n bit E : égalité ( A=B)
– B : sur n bit I : inférieur ( A < B)
S : supérieur (A > B)
n
A S = 1 si A > B
n E = 1 si A = B
B
> = < I = 1 si A < B
Entrées de cascadage 93
Pour une comparaison à n autres bits
Comparateur sur un bit
Il possède 2 entrées : Il possède 3 sorties
A : sur un bit fe : égalité ( A=B)
B : sur un bit fi : inférieur ( A < B)
fs : supérieur (A > B)
Table de vérité fi
A
Comparateur fe
A B fs fe fi B 1 bit
fs
0 0 0 1 0
0 1 0 0 1 fs = A.B
1 0 1 0 0 fi = AB
1 1 0 1 0 fe = AB + AB = A Å B = fs + fi
94
Logigramme comparateur sur un bit
fs = A.B
fi = AB
fe = fs + fi
A fs
fe
B fi
A1
fi
A2
Comparateur fe
B1 2 bits
B2 fs
96
Comparateur 2 bits
fe = ( A2 Å B2).( A1 Å B1)
A>B si
A2 > B2 ou (A2=B2 et A1>B1)
A<B si
A2 < B2 ou (A2=B2 et A1<B1)
97
7
fi = A2.B2 + ( A2 Å B2).( A1.B1)
Comparateur 3 bits
• Un circuit combinatoire qui permet de comparer entre deux nombres binaire X
et Y.
Il possède 3 sorties
• Il possède 2 entrées : fe : égalité ( X=Y)
– A : sur 3 bits fi : inférieur ( X < Y)
– B : sur 3 bits fs : supérieur (X> Y)
X2 S1 (X>Y)
X X1
X0
Comparateur S2 (X<Y)
Y2 3 bits
Y Y1
Y0 S3 (X=Y)
98
Deux circuits combinatoires
X2 S1 (X>Y) a a
X X1 b
c
f b
X0 S2 (X<Y)
Comparateur d g
Transcodeur e
Y2 3 bits S3 (X=Y) f e
c
Y Y1 g
d
Y0
Par exemple
100