Académique Documents
Professionnel Documents
Culture Documents
A B R S
S = A⊕ B R = AB
0 0 0 0 A
S
0 1 0 1 B
1 0 0 1
1 1 1 0 R
Transparent 3.4.1
ELE1300 - CIRCUITS LOGIQUES
rn sn −1 " s3 s2 s1 s0
an-1 bn-1 a2 b2 a1 b1 a0 b0
Additionneur
binaire rn-1 r3 r2 r1
complet r0 = 0
Σ Σ Σ Σ
rn sn-1 s2 s1 s0
Transparent 3.4.2
ELE1300 - CIRCUITS LOGIQUES
0 0 1 0 1
ri ai bi si ri +1 ri
1 1 0 1 0
0 0 0 0 0
0 0 1 1 0 si = ri ai bi + ri ai bi + ri ai bi + ri ai bi
0 1 0 1 0
0 1 1 0 1 aibi
1 0 0 1 0 00 01 11 10
1 0 1 0 1 0 0 0 1 0
ri
1 1 0 0 1 1 0 1 1 1
1 1 1 1 1
ri +1 = ri ai + ri bi + ai bi
Transparent 3.4.3
ELE1300 - CIRCUITS LOGIQUES
si = ri ai bi + ri ai bi + ri ai bi + ri ai bi
( ) (
= ri ai bi + ai bi + ri ai bi + ai bi )
= ri ( ai ⊕ bi ) + ri ( ai ⊕ bi ) = ri ⊕ ( ai ⊕ bi )
ri +1 = ri ai + ri bi + ai bi ou ri ai bi + ri ai bi + ai bi aibi
00 01 11 10
( )
= ri ai bi + ai bi + ai bi 0 0 0 1 0
ri
= ri ( ai ⊕ bi ) + ai bi 1 0 1 1 1
Transparent 3.4.4
ELE1300 - CIRCUITS LOGIQUES
ai
bi
si = ri ⊕ ( ai ⊕ bi )
ri
ri +1 = ri ( ai ⊕ bi ) + ai bi
Transparent 3.4.5
ELE1300 - CIRCUITS LOGIQUES
a0
b0 Inconvénient de l’additionneur itératif :
r0 s0
Délai de propagation des retenues
a1
Cet additionneur à 3 bits a un chemin critique (le plus
b1 long chemin de l’entrée à la sortie) de 7 portes.
s1
La longueur du chemin critique est proportionnel au
nombre de bits et le délai qu’il engendre peut
facilement devenir excessif pour des additionneurs de
large taille.
a2
b2
s2
Solution : Circuit d’anticipation de retenues
r
Transparent 3.4.6
ELE1300 - CIRCUITS LOGIQUES
ri +1 = ri pi + gi où pi = ai ⊕ bi (ou bien ai + bi ) et gi = ai bi
r1 = r0 p0 + g 0
r2 = r1 p1 + g1 = ( r0 p0 + g 0 ) p1 + g1 = r0 p0 p1 + g 0 p1 + g1
r3 = r2 p2 + g 2 = ( r0 p0 p1 + g 0 p1 + g1 ) p2 + g 2 = r0 p0 p1 p2 + g 0 p1 p2 + g1 p2 + g 2
Transparent 3.4.7
ELE1300 - CIRCUITS LOGIQUES
Chemin de 2
portes
r4
Transparent 3.4.8
ELE1300 - CIRCUITS LOGIQUES
a0 a1 a2 a3
b2 s0
b0 b1 b3
s1
s2
s3
g0 p1 g1 p2 g2 p3 g3
Transparent 3.4.9
ELE1300 - CIRCUITS LOGIQUES
bn-1 b2 b1 b0
an-1 a2 a1 a0
rn-1 r3 r2 r1
r0 = 1
Σ Σ Σ Σ
rn sn-1 s2 s1 s0
Transparent 3.4.10
ELE1300 - CIRCUITS LOGIQUES
⎧0 , addition
Unité arithmétique binaire avec commande de l’opération c=⎨
⎩1 , soustraction
bn-1 b2 b1 b0
an-1 a2 a1 a0
rn-1 r3 r2 r1
Σ Σ Σ Σ r0
rn sn-1 s2 s1 s0
d
détection de débordement Transparent 3.4.11
ELE1300 - CIRCUITS LOGIQUES
Transparent 3.4.12
ELE1300 - CIRCUITS LOGIQUES
Transparent 3.4.13
ELE1300 - CIRCUITS LOGIQUES
Additionneur à 4 bits
74LS283
Transparent 3.4.14
ELE1300 - CIRCUITS LOGIQUES
Comparateur
an-1 a2 a1 a0 bn-1 b2 b1 b0
sE
COMPARATEUR sG
sP
Transparent 3.4.15
ELE1300 - CIRCUITS LOGIQUES
a0 b0 ai bi an-1 bn-1
E0 E1 Ei Ei+1 En-1 En
sE
G0 COMPARATEUR G1 Gi COMPARATEUR Gi+1 Gn-1 COMPARATEUR Gn
(UN BIT) (UN BIT) (UN BIT)
sG
P0 P1 Pi Pi+1 Pn-1 Pn
sP
Note : E0 = 1 et G0 = P0 = 0
Transparent 3.4.16
ELE1300 - CIRCUITS LOGIQUES
ai bi Ei Gi Pi Ei +1 Gi +1 Pi +1
0 0 1 0 0 1 0 0
ai bi
0 0 0 1 0 0 1 0
0 0 0 0 1 0 0 1
Ei Ei+1
0 1 1 0 0 0 0 1
0 1 0 1 0 0 0 1
Gi COMPARATEUR Gi+1
(UN BIT) 0 1 0 0 1 0 0 1
Pi Pi+1 1 0 1 0 0 0 1 0
1 0 0 1 0 0 1 0
1 0 0 0 1 0 1 0
1 1 1 0 0 1 0 0
1 1 0 1 0 0 1 0
1 1 0 0 1 0 0 1
Transparent 3.4.17
ELE1300 - CIRCUITS LOGIQUES
EiGi
00 01 11 10 Ei +1 = ai bi Ei + ai bi Ei
00 - 0 - 1
01 - 0 - 0
aibi
11 - 0 - 1 0 - - -
10 - 0 - 0 0 - - -
Pi = 0 0 - - -
0 - - -
Pi = 1
Transparent 3.4.18
ELE1300 - CIRCUITS LOGIQUES
EiGi
00 01 11 10 Gi +1 = bi Gi + ai Gi + ai bi
00 - 1 - 0
01 - 0 - 0
aibi
11 - 1 - 0 0 - - -
10 - 1 - 1 0 - - -
Pi = 0 0 - - -
1 - - -
Pi = 1
Transparent 3.4.19
ELE1300 - CIRCUITS LOGIQUES
EiGi
00 01 11 10 Pi +1 = bi Pi + ai Pi + ai bi
00 - 0 - 0
01 - 1 - 1
aibi
11 - 0 - 0 1 - - -
10 - 0 - 0 1 - - -
Pi = 0 1 - - -
0 - - -
Pi = 1
Transparent 3.4.20
ELE1300 - CIRCUITS LOGIQUES
( )
Ei +1 = ai bi Ei + ai bi Ei = ai bi + ai bi Ei = ( ai ⊕ bi )Ei = ( ai : bi ) Ei
Gi +1 = bi Gi + ai Gi + ai bi ou ai bi Gi + ai bi Gi + ai bi
( )
= ai bi + ai bi Gi + ai bi = ( ai : bi ) Gi + ai bi
Pi +1 = bi Pi + ai Pi + ai bi ou ai bi Pi + ai bi Pi + ai bi
( )
= ai bi + ai bi Pi + ai bi = ( ai : bi ) Pi + ai bi
Transparent 3.4.21
ELE1300 - CIRCUITS LOGIQUES
ai bi
Ei+1
Ei
Gi+1
Gi
Pi
Pi+1
Transparent 3.4.22
ELE1300 - CIRCUITS LOGIQUES
Comparateur à 4 bits
74LS85
Transparent 3.4.23
ELE1300 - CIRCUITS LOGIQUES
Codeurs et décodeurs
Dispositifs effectuant la conversion d’informations binaires d’une
forme à une autre
b2 b1 b0 g2 g1 g0 g 2 = b2 g1 = b2 ⊕ b1 g 0 = b1 ⊕ b0
0 0 0 0 0 0
0 0 1 0 0 1 b2 g2
0 1 0 0 1 1
0 1 1 0 1 0 b1 g1
1 0 0 1 1 0
1 0 1 1 1 1
b0 g0
1 1 0 1 0 1
1 1 1 1 0 0
Transparent 3.4.24
ELE1300 - CIRCUITS LOGIQUES
b2 = g 2 b1 = g 2 ⊕ g1
g2 g1 g0 b2 b1 b0 b0 = b1 ⊕ g 0 = ( g 2 ⊕ g1 ) ⊕ g 0
0 0 0 0 0 0
0 0 1 0 0 1
0 1 1 0 1 0
g2 b2
0 1 0 0 1 1
1 1 0 1 0 0 g1 b1
1 1 1 1 0 1
1 0 1 1 1 0 g0 b0
1 0 0 1 1 1
Transparent 3.4.25
ELE1300 - CIRCUITS LOGIQUES
a2 a1 a0 s7 s6 s5 s4 s3 s2 s1 s0
s7
s6 0 0 0 0 0 0 0 0 0 0 1
s5 0 0 1 0 0 0 0 0 0 1 0
3 bits à 8 lignes
a2
Convertisseur
s4 0 1 0 0 0 0 0 0 1 0 0
a1 0 1 1 0 0 0 0 1 0 0 0
s3
1 0 0 0 0 0 1 0 0 0 0
a0 s2 1 0 1 0 0 1 0 0 0 0 0
s1 1 1 0 0 1 0 0 0 0 0 0
s0 1 1 1 1 0 0 0 0 0 0 0
Transparent 3.4.26
ELE1300 - CIRCUITS LOGIQUES
f1 ( a2 , a1 , a0 ) = a2 a1 a0 + a2 a1 a0 + a2 a1 a0
s7 = a2 a1 a0
s6 = a2 a1 a0
f 2 ( a2 , a1 , a0 ) = a2 a1 a0 + a2 a1 a0 + a2 a1 a0
s5 = a2 a1 a0
( )( a )(a
3 bits à 8 lignes
a2 + a1 + a0 )
Convertisseur
= a2 + a1 + a0 2 + a1 + a0 2
s4 = a2 a1 a0
a1
s3 = a2 a1 a0
a0 ( ) (a a a ) (a a a )
f3 ( a2 , a1 , a0 ) = a2 a1 a0 2 1 0 2 1 0
s2 = a2 a1 a0 = ( a + a + a )( a + a + a ) ( a + a + a )
2 1 0 2 1 0 2 1 0
s1 = a2 a1 a0
f 4 ( a2 , a1 , a0 ) = a2 a1 a0 + a2 a1 a0 + a2 a1 a0
s0 = a2 a1 a0
Transparent 3.4.27
ELE1300 - CIRCUITS LOGIQUES
Multiplexeur Sélection
I2 I1 I0 I2 I1 I0 S
e7 0 0 0 e0
e6 0 0 1 e1
e5 0 1 0 e2
Multiplexeur
e4 0 1 1 e3
Entrées S Sortie 1 0 0 e4
e3
1 0 1 e5
e2
1 1 0 e6
e1
1 1 1 e7
e0
Transparent 3.4.28
ELE1300 - CIRCUITS LOGIQUES
Multiplexeur
74LS150
Transparent 3.4.29
ELE1300 - CIRCUITS LOGIQUES
Sélection
I2 I1 I0 I2 I1 I0 s7 s6 s5 s4 s3 s2 s1 s0
0 0 0 0 0 0 0 0 0 0 E
s7
0 0 1 0 0 0 0 0 0 E 0
s6 0 1 0 0 0 0 0 0 E 0 0
s5 0 1 1 0 0 0 0 E 0 0 0
Démultiplexeur
1 0 0 0 0 0 E 0 0 0 0
s4
Sorties 1 0 1 0 0 E 0 0 0 0 0
E s3
Entrée
1 1 0 0 E 0 0 0 0 0 0
s2 1 1 1 E 0 0 0 0 0 0 0
s1
s0
Transparent 3.4.30
ELE1300 - CIRCUITS LOGIQUES
Démultiplexeur
74LS154
Transparent 3.4.31
ELE1300 - CIRCUITS LOGIQUES
Encodeur de priorité I7 I6 I5 I4 I3 I2 I1 I0 S2 S1 S0 GS
1 − − − − − − − 1 1 1 1
e7 0 1 − − − − − − 1 1 0 1
GS
e6 0 0 1 − − − − − 1 0 1 1
Encodeur de priotié
e5 0 0 0 1 − − − − 1 0 0 1
S2 Sortie 0 0 0 0 1 − − − 0 1 1 1
e4
Entrées S1 0 0 0 0 0 1 − − 0 1 0 1
e3 0 0 0 0 0 0 1 − 0 0 1 1
S0
e2 0 0 0 0 0 0 0 1 0 0 0 1
e1 0 0 0 0 0 0 0 0 0 0 0 0
e0
Transparent 3.4.32
ELE1300 - CIRCUITS LOGIQUES
A B C S
A I2
0 0 0 s0
0 0 1 s1 B I1
Multiplexeur S S
0 1 0 s2 C I0
0 1 1 s3 e7 e6 e5 e4 e3 e2 e1 e0
1 0 0 s4
1 0 1 s5
s7 s6 s5 s4 s3 s2 s1 s0
1 1 0 s6
1 1 1 s7
Transparent 3.4.33
ELE1300 - CIRCUITS LOGIQUES
A B C D S
0 0 0 0 s0
s0 D + s1 D
0 0 0 1 s1
A I2
0 0 1 0 s2
s2 D + s3 D
0 0 1 1 s3 B I1
0 1 0 0 s4 Multiplexeur S S
s4 D + s5 D I0
0 1 0 1 s5 C
0 1 1 0 s6 e7 e6 e5 e4 e3 e2 e1 e0
s6 D + s7 D
0 1 1 1 s7 D
1 0 0 0 s8
s8 D + s9 D
1 0 0 1 s9
1 0 1 0 s10
s14 D + s15 D " " " " " s0 D + s1 D
s10 D + s11 D
1 0 1 1 s11 D Circuit combinatoire
1 1 0 0 s12
s12 D + s13 D
1 1 0 1 s13
1 1 1 0 s14
s14 D + s15 D
1 1 1 1 s15
Transparent 3.4.34
ELE1300 - CIRCUITS LOGIQUES
A B C D S
0 0 0 0 0
D
0 0 0 1 1
A I2
0 0 1 0 1
1
0 0 1 1 1 B I1
0 1 0 0 0 Multiplexeur S S
0 I0
0 1 0 1 0 C
0 1 1 0 1 e7 e6 e5 e4 e3 e2 e1 e0
0 1 1 1 0 D D
1 0 0 0 0
0
1 0 0 1 0
1 1 0 0 1
1 0 1 0 1
D
1 0 1 1 0
1 1 0 0 1
1
1 1 0 1 1
1 1 1 0 1
1
1 1 1 1 1
Transparent 3.4.35
ELE1300 - CIRCUITS LOGIQUES
e0 = D
CD e1 = 1
e0 00 01 11 10
e1
e2 = 0
e2 00 0 1 1 1
e3
01 0 0 0 1 e3 = D
AB
11 1 1 1 1 e4 = 0
e7
e6 10 0 0 0 1 e5 = D
e4 e5 e6 = 1
e7 = 1
Transparent 3.4.36
ELE1300 - CIRCUITS LOGIQUES
A I1
B I0
Multiplexeur S S
C
e3 e2 e1 e0
D
e3 e2 e1 e0
C
Circuit combinatoire
D
Transparent 3.4.37
ELE1300 - CIRCUITS LOGIQUES
CD
00 01 11 10
e0
A I1
00 0 1 1 1
e1 B I0
01 0 0 0 1 Multiplexeur S S
AB
11 1 1 1 1 C
e3 e3 e2 e1 e0
10 0 0 0 1 D
1
e2
e0 = C + D
e1 = C D
e2 = C D
e3 = 1
Transparent 3.4.38
ELE1300 - CIRCUITS LOGIQUES
MD
CIRCUIT PAL
« PAL : Programmable Array Logic »
Transparent 3.4.39
ELE1300 - CIRCUITS LOGIQUES
Notation
A B C
A
A S = ABC
A
A
A A
B S = ABC
C
A
FUSIBLE
Transparent 3.4.40
ELE1300 - CIRCUITS LOGIQUES
A B C A B C
S = AC S = ABC
A A
B S = AC B S = ABC
C C
Transparent 3.4.41
ELE1300 - CIRCUITS LOGIQUES
a0
MÉMOIRE MORTE
ADRESSE
a1 PROGRAMMABLE
« PROM : Programmable
Read-Only Memory »
an-1
d0
DONNÉE
d1
dk-1
m0 m1 m2 m2n −1
Transparent 3.4.42
ELE1300 - CIRCUITS LOGIQUES
a0
RÉSEAU LOGIQUE
a1 PROGRAMMABLE
an-1
d0
d1
dk-1
b0 b1 b2 bl-1
Transparent 3.4.43
ELE1300 - CIRCUITS LOGIQUES
a0
MD
a1 CIRCUIT PAL
« PAL : Programmable Array Logic »
an-1
d0
La matrice de OU
est fixée par le d1
fabriquant : seule
la matrice de ET
est configurable.
dk-1
b0 b1 b2 bl-1
Transparent 3.4.44
ELE1300 - CIRCUITS LOGIQUES
G = S1,n E = S1,n + S0 ,n L = S0 ,n
#5.10c) f1 ( x2 , x1 , x0 ) = z0 + z2 + z4 f 2 ( x2 , x1 , x0 ) = z0 + z3 + z6
#5.11c) f1 ( x2 , x1 , x0 ) = z1 + z2 + z5 f 2 ( x2 , x1 , x0 ) = z2 + z4 + z6
#5.12c) f1 ( x2 , x1 , x0 ) = z1 z2 z5 f 2 ( x2 , x1 , x0 ) = z2 z4 z6
#5.13c) f1 ( x2 , x1 , x0 ) = z0 z2 z4 f 2 ( x2 , x1 , x0 ) = z0 z3 z6
Transparent 3.4.45
ELE1300 - CIRCUITS LOGIQUES
RÉPONSES (suite):
#5.19a) w x y + w xy z + wx yz + w x y z + wx y + wxyz
b) ( wx + w x ) y z + ( v w x + v wx + wx ) y z + yz
E0 E1 E2 E3 E4 E5 E6 E7
#5.21d) z 0 z z 1 z z z
#5.22d) 1 w 0 w w w 1 0
#5.24 E0 E1 E2 E3
a) 0 y+z z y:z
b) w+ x wx wx x
Transparent 3.4.46
ELE1300 - CIRCUITS LOGIQUES
RÉPONSES (suite):
#5.30 f1 ( w , x , y , z ) = x y + xy z + wy z
f 2 ( w , x , y , z ) = wz + xy z + wy z
#5.32 f1 ( x , y , z ) = x z + x yz + xy + y z
f2 ( x , y , z ) = x y + y z
f3 ( x , y , z ) = x z + x yz
À noter : f1 ( x , y , z ) = f3 ( x , y , z ) + xy + y z
Transparent 3.4.47