Professional Documents
Culture Documents
F. Touchard Polytech Marseille INFO3 2017-18 Cours d' Architecture Logique combinatoire
Introduction
● famille de circuits logiques pour lesquels la sortie dépend
uniquement des états des entrées
➢ par opposition à la logique séquentielle où le temps va
intervenir)
● aspect logique et fonctionnel uniquement
➢ pas d'aspect matériel
a3 a2 a1 a0 nombre A
+ b3 b2 b1 b0 nombre B
s3 s2 s1 s0 résultat S
r3 r2 r1 r0 retenue C
C S S = A B+A B
C = A .B A S
B
S = A ⊕B
C = A⋅B C
A B R
FA
S C
S = A BR + A B R + A BR + A BR
C = A BR + A BR + A B R + ABR
AB
R 00 01 11 10
0 1
1 1 1 1
C = AB + AR + BR
ensuite , pour simplifier S :
C = AB + A R + BR
AC = ABR
BC = A BR
R C = A BR
S = A BR + A B R + A BR + ABR
= (A + B + R)C + ABR
S = (A +B+R)C+ ABR
→ TD
C = AB + AR + BR
S = A .B + A .B = A ⊕B A S
C = A .B B
●
−A = A+1
n
➢ A−B = A+B+1+2 (pour des variables codées sur n bits)
= A+B+1
● on en déduit
C = A .B
D = A.B
E = A .B + A .B
= C + D
= A ⊕B = A⊕B = A⊕B
A B parité
0 0 0
0 1 1
1 0 1
1 1 0
● le OU EXCLUSIF donne la parité d'un sous-ensemble de
2 bits
0 L0
1 L1
A2 2 L2
3 L3
A1
4 L4
A0 L5
5
6 L6
L7
7
0 1
1 0
0 2 0
3 0
0
4 0
0 5 0
6 0
7 0
0 0
1 1
0 2 0
3 0
0
4 0
1 5 0
6 0
7 0
0 0
1 0
0 2 1
3 0
1
4 0
0 5 0
6 0
7 0
0 0
1 0
1 2 0
3 0
1
4 0
0 5 0
6 1
7 0
0 0
1 0
1 2 0
3 0
1
4 0
1 5 0
6 0
7 1
1 0 0 1 0 0 0 0 0 0 0 0 A 2 A1 A 0 E
1 0 1 0 0 0 0 0 0 0 0 0 A 2 A1 A 0 E
E A2 A1 A0
L0
L1
L2
L7
E A1 A0 Y0 Y1 Y2 Y3 Produit
0 0 0 D 0 0 0 A BED
0 0 1 0 D 0 0 A BED
0 1 0 0 0 D 0 A BED
0 1 1 0 0 0 D A BED
1 0 0 0 0 0 0
1 0 1 0 0 0 0
1 1 0 0 0 0 0
1 1 1 0 0 0 0
D
Y0
E
Y1
Y2
Y3
A0 A1
Y = A 1 A 0 E X 0 +A 1 A 0 E X 1 +A 1 A 0 E X 2 +A 1 A 0 E X 3
F. Touchard Polytech Marseille INFO3 2017-18 Cours d'Architecture Logique Combinatoire 36
Multiplexeur
➢ mise en cascade de plusieurs multiplexeurs
A3 A4
A0 A1 A2
0 0 0 0 1 X0
0 0 0 1 0 X1
0 0 1 0 1 X2
0 0 1 1 0 X3
0 1 0 0 0 X4
0 1 0 1 1 X5
0 1 1 0 0 X6
0 1 1 1 0 X7
1 0 0 0 1 X8
1 0 0 1 1 X9
1 0 1 0 1 X10
X11
1 0 1 1 1
1 1 0 0 0 X12
1 1 0 1 1 X13
1 1 1 0 0 X14
1 1 1 1 0 X15
0 0 0 1 0 X1
0 0 1 0 1 X2 1 X0
0 0 1 1 0 X3 X1
0 1 0 0 0 X4
0 1 0 1 1 X5
0 1 1 0 0 X6
F
0 1 1 1 0 X7
1 0 0 0 1 X8
1 0 0 1 1 X9
1 0 1 0 1 X10
1 0 1 1 1 X11 X15
1 1 0 0 0 X12
1 1 0 1 1 X13
1 1 1 0 0 X14 x y z t
1 1 1 1 0 X15
W0
W1 Y0
W2
W3 Y1
W4
W5 Y2
W6
W7 Y3
W8
W9
➢ expressions logiques
Y0 = W1 + W3 + W5 + W7 + W9
Y1 = W2 + W3 + W6 + W7
Y2 = W4 + W5 + W6 + W7
Y3 = W8 + W9
F. Touchard Polytech Marseille INFO3 2017-18 Cours d'Architecture Logique Combinatoire 41
à suivre...
Logique séquentielle