Circuit

Circuits Logiques
Jean-Claude Bajard
IUT de Montpellier
ARCHI1
Algèbre de Boole
Définition 1
L’ensemble {0, 1} muni des lois :
•
•
•
Jean-Claude Bajard 2
ARCHI1
Algèbre de Boole
Définition 1
• “ou”, +
•
•
ARCHI1
Algèbre de Boole
Définition 1
• “ou”, +
• “et”, .
•
ARCHI1
Algèbre de Boole
Définition 1
• “ou”, +
• “et”, .
• “négation”, A ou encore ¬A
ARCHI1
Algèbre de Boole
Définition 1
• “ou”, +
• “et”, .
• “négation”, A ou encore ¬A
est une algèbre de Boole.
ARCHI1
Propriétés
•
•
•
•
•
•
ARCHI1
Propriétés
• + et . sont associatives et commutatives

•
•
•
•
•
ARCHI1
Propriétés

• 0 élément neutre de +
•
•
•
•
ARCHI1
Propriétés

• 1 élément neutre de .
•
•
•
ARCHI1
Propriétés

• + et . sont distributives l’une sur l’autre
•
•
ARCHI1
Propriétés

A(B + C) = AB + AC
•
•
ARCHI1
Propriétés

A(B + C) = AB + AC et A + (B.C) = (A + B).(A + C)
•
•
ARCHI1
Propriétés

• la négation est involutive ¬¬A = A = A
•
ARCHI1
Propriétés

• loi de Morgan :
ARCHI1
Propriétés

• loi de Morgan : A + B = A . B
ARCHI1
Propriétés

• loi de Morgan : A + B = A . B et A.B = A + B
LES OPÉRATEURS DE BASE
ARCHI1 Les opérateurs de base
L’opérateur NON
A A
A 0
1
L’opérateur NON
A A
A 0
1
L’opérateur NON
A A
A 0 1
1
L’opérateur NON
A A
A 0 1
1 0
L’opérateur ET, AND
A B A.B
0 0
A.B 0 1
1 0
1 1
A B A.B
0 0
A.B 0 1
1 0
1 1
A B A.B
0 0 0
A.B 0 1
1 0
1 1
A B A.B
0 0 0
A.B 0 1 0
1 0
1 1
A B A.B
0 0 0
A.B 0 1 0
1 0 0
1 1
A B A.B
0 0 0
A.B 0 1 0
1 0 0
1 1 1
L’opérateur OU, OR
A B A + B
0 0
A + B 0 1
1 0
1 1
A B A + B
0 0
A + B 0 1
1 0
1 1
A B A + B
0 0 0
A + B 0 1
1 0
1 1
A B A + B
0 0 0
A + B 0 1 1
1 0
1 1
A B A + B
0 0 0
A + B 0 1 1
1 0 1
1 1
A B A + B
0 0 0
A + B 0 1 1
1 0 1
1 1 1
L’opérateur NAND
A B A.B
0 0
A.B 0 1
1 0
1 1
A B A.B
0 0
A.B 0 1
1 0
1 1
A B A.B
0 0 1
A.B 0 1
1 0
1 1
A B A.B
0 0 1
A.B 0 1 1
1 0
1 1
A B A.B
0 0 1
A.B 0 1 1
1 0 1
1 1
A B A.B
0 0 1
A.B 0 1 1
1 0 1
1 1 0
L’opérateur NOR
A B A + B
0 0
A + B 0 1
1 0
1 1
L’opérateur NOR
A B A + B
0 0
A + B 0 1
1 0
1 1
L’opérateur NOR
A B A + B
0 0 1
A + B 0 1
1 0
1 1
L’opérateur NOR
A B A + B
0 0 1
A + B 0 1 0
1 0
1 1
L’opérateur NOR
A B A + B
0 0 1
A + B 0 1 0
1 0 0
1 1
L’opérateur NOR
A B A + B
0 0 1
A + B 0 1 0
1 0 0
1 1 0
L’opérateur XOR
A B A ⊕ B
0 0
A ⊕ B 0 1
1 0
1 1
L’opérateur XOR
A B A ⊕ B
0 0
A ⊕ B = AB + AB 0 1
1 0
1 1
L’opérateur XOR
A B A ⊕ B
0 0
A ⊕ B = AB + AB 0 1
1 0
1 1
L’opérateur XOR
A B A ⊕ B
0 0 0
A ⊕ B = AB + AB 0 1
1 0
1 1
L’opérateur XOR
A B A ⊕ B
0 0 0
A ⊕ B = AB + AB 0 1 1
1 0
1 1
L’opérateur XOR
A B A ⊕ B
0 0 0
A ⊕ B = AB + AB 0 1 1
1 0 1
1 1
L’opérateur XOR
A B A ⊕ B
0 0 0
A ⊕ B = AB + AB 0 1 1
1 0 1
1 1 0
Entrées et sorties
• Fan-in nombre maximal d’entrées
• Fan-out nombre maximal de portes pouvant être alimentées
• Exemple:
• Exemple:
• Exemple:
• Exemple:
• Exemple:
ce qui s’écrit
• Exemple:
• Exemple:
ce qui s’écrit
• Exemple:
• Exemple:
ce qui s’écrit
• Exemple:
SIMPLIFICATIONS
ARCHI1 Simplifications
Opérateurs universels
•
?
?
?
•
• NAND et NOR sont des opérateurs universels

?
?
?
•

? A
?
?
•

? A= A.A
?
?
•

? A= A.A = A + A
?
?
•

? A= A.A = A + A
? A.B
?
•

? A= A.A = A + A
? A.B= A.B.A.B
?
•

? A= A.A = A + A
? A.B= A.B.A.B= A + A + B + B
?
•

? A= A.A = A + A
? A.B= A.B.A.B= A + A + B + B
?A + B
•

? A= A.A = A + A
? A.B= A.B.A.B= A + A + B + B
?A + B= A.A.B.B
•

? A= A.A = A + A
? A.B= A.B.A.B= A + A + B + B
?A + B= A.A.B.B= A + B + A + B
•

? A= A.A = A + A
? A.B= A.B.A.B= A + A + B + B
?A + B= A.A.B.B= A + B + A + B
• Intérêt: les circuits CMOS (complementary metal oxyde semi-
conductor)
Formes canoniques
Formes canoniques
• Première forme canonique: expression écrite sous la forme d’une somme de

produits
Formes canoniques

produits
exemple: ABC + E GC + ... + BD
•
Formes canoniques

produits
• Seconde forme canonique: expression écrite sous la forme d’un produit de sommes
Formes canoniques

produits
• Seconde forme canonique: expression écrite sous la forme d’un produit de sommes
exemple: (A + B + C) . (E + G + C) . ... . (B + D)
Théorème de Shannon
•
•
• Soit f une fonction simple de n variables

•

• Première forme canonique:

f(x1, ..., xi, ..., xn) = xif(x1, ..., 1, ..., xn) + xif(x1, ..., 0, ..., xn)
•

• Seconde forme canonique:

f(x1, ..., xi, ..., xn) = (xi + f(x1, ..., 0, ..., xn)) . (xi + f(x1, ..., 1, ..., xn))
Application aux formes canoniques

A B C f(A,B,C)
0 0 0
0 0 1
0 1 0
• Soit f(A, B, C) = A.(B + BC) + ABC table de vérité 0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

A B C f(A,B,C)
0 0 0 0
0 0 1
0 1 0
1 0 0
1 0 1
1 1 0
1 1 1

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0
1 0 0
1 0 1
1 1 0
1 1 1

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0
1 0 1
1 1 0
1 1 1

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
• Soit f(A, B, C) = A.(B + BC) + ABC table de vérité 0 1 1 1
1 0 0
1 0 1
1 1 0
1 1 1

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1
1 1 0
1 1 1

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0
1 1 1

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

f(A, B, C) =
•

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

f(A, B, C) = ABC
•

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

f(A, B, C) = ABC + ABC
•

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

f(A, B, C) = ABC + ABC + ABC
•

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

f(A, B, C) = ABC + ABC + ABC + ABC
•

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1


A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

f(A, B, C) =

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

f(A, B, C) = (A + B + C)

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

f(A, B, C) = (A + B + C) . (A + B + C)

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

f(A, B, C) = (A + B + C) . (A + B + C) . (A + B + C)

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

f(A, B, C) = (A + B + C) . (A + B + C) . (A + B + C) . (A + B + C)
Règles de simplification
•
•
•
•
•
•
•
• Idempotence:
•
•
•
•
•
•
• Idempotence: A + A = A
•
•
•
•
•
•
• Idempotence: A + A = A et A.A = A
•
•
•
•
•
•
• Dualité:
•
•
•
•
•
• Dualité: 1 = 0 et 0 = 1
•
•
•
•
•
• Dualité: 1 = 0 et 0 = 1 d’où A + A = 1
•
•
•
•
•
• Dualité: 1 = 0 et 0 = 1 d’où A + A = 1 et A.A = 0
•
•
•
•
•
• Absorbant:
•
•
•
•
• Absorbant: A + 1 = 1
•
•
•
•
• Absorbant: A + 1 = 1 et A.0 = 0
•
•
•
•
• Absorbant: A + 1 = 1 et A.0 = 0
• Absorbtion:
•
•
•
• Absorbant: A + 1 = 1 et A.0 = 0
• Absorbtion: A(A + B) = A
•
•
•
• Absorbant: A + 1 = 1 et A.0 = 0
• Absorbtion: A(A + B) = A et A + AB = A
•
•
•
• Absorbant: A + 1 = 1 et A.0 = 0
• Modularité:
•
•
• Absorbant: A + 1 = 1 et A.0 = 0
• Modularité: A(B + AC) = AB + AC
•
•
• Absorbant: A + 1 = 1 et A.0 = 0
• Modularité: A(B + AC) = AB + AC et A + B(A + C) = (A + B)(A + C)
•
•
• Absorbant: A + 1 = 1 et A.0 = 0
• A(A + B) = AB
•
• Absorbant: A + 1 = 1 et A.0 = 0
• A(A + B) = AB et A + AB = A + B
•
• Absorbant: A + 1 = 1 et A.0 = 0
• A(A + B) = AB et A + AB = A + B
• (A + B)(A + B) = A
• Absorbant: A + 1 = 1 et A.0 = 0
• A(A + B) = AB et A + AB = A + B
• (A + B)(A + B) = A et AB + AB = A
Tables de Karnaugh
• Le principe:
? écrire une table de vérité en dimension deux où une seule variable est modifiée entre
deux cases voisines
? regrouper les valeurs identiques voisines: les 1 pour trouver la première forme
canonique, les 0 pour la seconde forme.
Tables de Karnaugh
• Soit f(A, B, C) = A.(B + BC) + ABC

A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Tables de Karnaugh

A B C f(A,B,C)
0 0 0 0
f() C 0 1
0 0 1 0
A B
0 1 0 0
0 0
0 1 1 1 Table de Karnaugh →
0 1
1 0 0 0
1 1
1 0 1 1
1 0
1 1 0 1
1 1 1 1
Tables de Karnaugh

A B C f(A,B,C)
0 0 0 0
f() C 0 1
0 0 1 0
A B
0 1 0 0
0 0 0
0 1
1 0 0 0
1 1
1 0 1 1
1 0
1 1 0 1
1 1 1 1
Tables de Karnaugh

A B C f(A,B,C)
0 0 0 0
f() C 0 1
0 0 1 0
A B
0 1 0 0
0 0 0 0
0 1
1 0 0 0
1 1
1 0 1 1
1 0
1 1 0 1
1 1 1 1
Tables de Karnaugh

A B C f(A,B,C)
0 0 0 0
f() C 0 1
0 0 1 0
A B
0 1 0 0
0 0 0 0
0 1 0
1 0 0 0
1 1
1 0 1 1
1 0
1 1 0 1
1 1 1 1
Tables de Karnaugh

A B C f(A,B,C)
0 0 0 0
f() C 0 1
0 0 1 0
A B
0 1 0 0
0 0 0 0
0 1 0 1
1 0 0 0
1 1
1 0 1 1
1 0
1 1 0 1
1 1 1 1
Tables de Karnaugh

A B C f(A,B,C)
0 0 0 0
f() C 0 1
0 0 1 0
A B
0 1 0 0
0 0 0 0
0 1 0 1
1 0 0 0
1 1 1
1 0 1 1
1 0
1 1 0 1
1 1 1 1
Tables de Karnaugh

A B C f(A,B,C)
0 0 0 0
f() C 0 1
0 0 1 0
A B
0 1 0 0
0 0 0 0
0 1 0 1
1 0 0 0
1 1 1 1
1 0 1 1
1 0
1 1 0 1
1 1 1 1
Tables de Karnaugh

A B C f(A,B,C)
0 0 0 0
f() C 0 1
0 0 1 0
A B
0 1 0 0
0 0 0 0
0 1 0 1
1 0 0 0
1 1 1 1
1 0 1 1
1 0 0
1 1 0 1
1 1 1 1
Tables de Karnaugh

A B C f(A,B,C)
0 0 0 0
f() C 0 1
0 0 1 0
A B
0 1 0 0
0 0 0 0
0 1 0 1
1 0 0 0
1 1 1 1
1 0 1 1
1 0 0 1
1 1 0 1
1 1 1 1
Tables de Karnaugh (suite)
f() C 0 1
A B
0 0 0 0
• ⇒ AB
0 1 0 1
1 1 1 1
1 0 0 1
f() C 0 1 f() C 0 1
A B A B
0 0 0 0 0 0 0 0
• ⇒ AB ⇒ AC
0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1
1 0 0 1 1 0 0 1
f() C 0 1 f() C 0 1 f() C 0 1

A B A B A B
0 0 0 0 0 0 0 0 0 0 0 0
• ⇒ AB ⇒ AC ⇒ BC
0 1 0 1 0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 1 1 0 0 1 1 0 0 1
f() C 0 1 f() C 0 1 f() C 0 1

A B A B A B
0 0 0 0 0 0 0 0 0 0 0 0
• ⇒ AB ⇒ AC ⇒ BC
0 1 0 1 0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 1 1 0 0 1 1 0 0 1
• Premère forme: f(A, B, C) = AB + AC + BC
f() C 0 1
A B
0 0 0 0
• A+B
0 1 0 1
1 1 1 1
1 0 0 1
f() C 0 1 f() C 0 1
A B A B
0 0 0 0 0 0 0 0
• A+B A+C
0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1
1 0 0 1 1 0 0 1
f() C 0 1 f() C 0 1 f() C 0 1

A B A B A B
0 0 0 0 0 0 0 0 0 0 0 0
• A+B A+C B+C
0 1 0 1 0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 1 1 0 0 1 1 0 0 1
f() C 0 1 f() C 0 1 f() C 0 1

A B A B A B
0 0 0 0 0 0 0 0 0 0 0 0
• A+B A+C B+C
0 1 0 1 0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 1 1 0 0 1 1 0 0 1
• f(A, B, C) = (A + B) . (A + C) . (B + C)
Etude d’un exemple
• Soit f(A, B, C, D, E) définie par:

D E 00 01 11 10
A B C
0 0 0 1 0 1 1
0 0 1 0 0 1 0
0 1 1 1 0 1 1
0 1 0 1 0 1 1
1 1 0 0 0 1 0
1 1 1 1 0 1 0
1 0 1 1 0 1 0
1 0 0 1 0 1 1

D E 00 01 11 10 D E 00 01 11 10
A B C A B C
0 0 0 1 0 1 1 0 0 0 1 0 1 1
0 0 1 0 0 1 0 0 0 1 0 0 1 0
0 1 1 1 0 1 1 0 1 1 1 0 1 1
regroupements
0 1 0 1 0 1 1 0 1 0 1 0 1 1
1 1 0 0 0 1 0 1 1 0 0 0 1 0
1 1 1 1 0 1 0 1 1 1 1 0 1 0
1 0 1 1 0 1 0 1 0 1 1 0 1 0
1 0 0 1 0 1 1 1 0 0 1 0 1 1

D E 00 01 11 10 D E 00 01 11 10
A B C A B C
0 0 0 1 0 1 1 0 0 0 1 0 1 1
0 0 1 0 0 1 0 0 0 1 0 0 1 0
0 1 1 1 0 1 1 0 1 1 1 0 1 1
regroupements
0 1 0 1 0 1 1 0 1 0 1 0 1 1
1 1 0 0 0 1 0 1 1 0 0 0 1 0
1 1 1 1 0 1 0 1 1 1 1 0 1 0
1 0 1 1 0 1 0 1 0 1 1 0 1 0
1 0 0 1 0 1 1 1 0 0 1 0 1 1
• f(A, B, C, D, E) =

D E 00 01 11 10 D E 00 01 11 10
A B C A B C
0 0 0 1 0 1 1 0 0 0 1 0 1 1
0 0 1 0 0 1 0 0 0 1 0 0 1 0
0 1 1 1 0 1 1 0 1 1 1 0 1 1
regroupements
0 1 0 1 0 1 1 0 1 0 1 0 1 1
1 1 0 0 0 1 0 1 1 0 0 0 1 0
1 1 1 1 0 1 0 1 1 1 1 0 1 0
1 0 1 1 0 1 0 1 0 1 1 0 1 0
1 0 0 1 0 1 1 1 0 0 1 0 1 1
• f(A, B, C, D, E) = ACD E

D E 00 01 11 10 D E 00 01 11 10
A B C A B C
0 0 0 1 0 1 1 0 0 0 1 0 1 1
0 0 1 0 0 1 0 0 0 1 0 0 1 0
0 1 1 1 0 1 1 0 1 1 1 0 1 1
regroupements
0 1 0 1 0 1 1 0 1 0 1 0 1 1
1 1 0 0 0 1 0 1 1 0 0 0 1 0
1 1 1 1 0 1 0 1 1 1 1 0 1 0
1 0 1 1 0 1 0 1 0 1 1 0 1 0
1 0 0 1 0 1 1 1 0 0 1 0 1 1
• f(A, B, C, D, E) = ACD E + DE

D E 00 01 11 10 D E 00 01 11 10
A B C A B C
0 0 0 1 0 1 1 0 0 0 1 0 1 1
0 0 1 0 0 1 0 0 0 1 0 0 1 0
0 1 1 1 0 1 1 0 1 1 1 0 1 1
regroupements
0 1 0 1 0 1 1 0 1 0 1 0 1 1
1 1 0 0 0 1 0 1 1 0 0 0 1 0
1 1 1 1 0 1 0 1 1 1 1 0 1 0
1 0 1 1 0 1 0 1 0 1 1 0 1 0
1 0 0 1 0 1 1 1 0 0 1 0 1 1
• f(A, B, C, D, E) = ACD E + DE + B C E

D E 00 01 11 10 D E 00 01 11 10
A B C A B C
0 0 0 1 0 1 1 0 0 0 1 0 1 1
0 0 1 0 0 1 0 0 0 1 0 0 1 0
0 1 1 1 0 1 1 0 1 1 1 0 1 1
regroupements
0 1 0 1 0 1 1 0 1 0 1 0 1 1
1 1 0 0 0 1 0 1 1 0 0 0 1 0
1 1 1 1 0 1 0 1 1 1 1 0 1 0
1 0 1 1 0 1 0 1 0 1 1 0 1 0
1 0 0 1 0 1 1 1 0 0 1 0 1 1
• f(A, B, C, D, E) = ACD E + DE + B C E + A B E
Etude de cas des tables de Karnaugh
• Les regroupements correspondent à des puissances de deux: 2, 4, 8 l’exposant

représente le nombre de variables éliminées.
D E 00 01 11 10
A B C
0 0 0 0 0 0 0
0 0 1 1 1 1 1
0 1 1 1 1 1 1
0 1 0 0 0 0 0
1 1 0 0 0 0 0
1 1 1 1 0 0 1
1 0 1 1 0 0 1
1 0 0 0 0 0 0

D E 00 01 11 10
A B C
0 0 0 0 0 0 0
0 0 1 1 1 1 1
0 1 1 1 1 1 1
0 1 0 0 0 0 0
1 1 0 0 0 0 0
1 1 1 1 0 0 1
1 0 1 1 0 0 1
1 0 0 0 0 0 0

D E 00 01 11 10 D E 00 01 11 10
A B C A B C
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 1 1 1 0 0 1 1 1 1 1
0 1 1 1 1 1 1 0 1 1 1 1 1 1
0 1 0 0 0 0 0 0 1 0 0 0 0 0
1 1 0 0 0 0 0 1 1 0 0 0 0 0
1 1 1 1 0 0 1 1 1 1 1 0 0 1
1 0 1 1 0 0 1 1 0 1 1 0 0 1
1 0 0 0 0 0 0 1 0 0 0 0 0 0

D E 00 01 11 10 D E 00 01 11 10
A B C A B C
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 1 1 1 0 0 1 1 1 1 1
0 1 1 1 1 1 1 0 1 1 1 1 1 1
0 1 0 0 0 0 0 0 1 0 0 0 0 0
1 1 0 0 0 0 0 1 1 0 0 0 0 0
1 1 1 1 0 0 1 1 1 1 1 0 0 1
1 0 1 1 0 0 1 1 0 1 1 0 0 1
1 0 0 0 0 0 0 1 0 0 0 0 0 0
• f(A, B, C, D, E) =

D E 00 01 11 10 D E 00 01 11 10
A B C A B C
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 1 1 1 0 0 1 1 1 1 1
0 1 1 1 1 1 1 0 1 1 1 1 1 1
0 1 0 0 0 0 0 0 1 0 0 0 0 0
1 1 0 0 0 0 0 1 1 0 0 0 0 0
1 1 1 1 0 0 1 1 1 1 1 0 0 1
1 0 1 1 0 0 1 1 0 1 1 0 0 1
1 0 0 0 0 0 0 1 0 0 0 0 0 0
• f(A, B, C, D, E) = AC + ACE

D E 00 01 11 10 D E 00 01 11 10
A B C A B C
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 1 1 1 0 0 1 1 1 1 1
0 1 1 1 1 1 1 0 1 1 1 1 1 1
0 1 0 0 0 0 0 0 1 0 0 0 0 0
1 1 0 0 0 0 0 1 1 0 0 0 0 0
1 1 1 1 0 0 1 1 1 1 1 0 0 1
1 0 1 1 0 0 1 1 0 1 1 0 0 1
1 0 0 0 0 0 0 1 0 0 0 0 0 0
• f(A, B, C, D, E) = AC + ACE = ACE + CE

D E 00 01 11 10 D E 00 01 11 10
A B C A B C
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 1 1 1 0 0 1 1 1 1 1
0 1 1 1 1 1 1 0 1 1 1 1 1 1
0 1 0 0 0 0 0 0 1 0 0 0 0 0
1 1 0 0 0 0 0 1 1 0 0 0 0 0
1 1 1 1 0 0 1 1 1 1 1 0 0 1
1 0 1 1 0 0 1 1 0 1 1 0 0 1
1 0 0 0 0 0 0 1 0 0 0 0 0 0
• f(A, B, C, D, E) = AC + ACE = ACE + CE = AC + CE
UNITÉ ARITHMÉTIQUE ET LOGIQUE
ARCHI1 Unité Arithmétique et Logique
Addition de deux chiffres binaires
• a et b deux chiffres binaires: nous avons

a+b=2∗c+s

a+b=2∗c+s
où c est la retenue et s le chiffre sortant

a+b=2∗c+s
a b c s
0 0
• table de vérité: 0 1
1 0
1 1
•

a+b=2∗c+s
a b c s
0 0 0
1 0
1 1
•

a+b=2∗c+s
a b c s
0 0 0 0
1 0
1 1
•

a+b=2∗c+s
a b c s
0 0 0 0
• table de vérité: 0 1 0
1 0
1 1
•

a+b=2∗c+s
a b c s
0 0 0 0
• table de vérité: 0 1 0 1
1 0
1 1
•

a+b=2∗c+s
a b c s
0 0 0 0
1 0 0
1 1
•

a+b=2∗c+s
a b c s
0 0 0 0
1 0 0 1
1 1
•

a+b=2∗c+s
a b c s
0 0 0 0
1 0 0 1
1 1 1
•

a+b=2∗c+s
a b c s
0 0 0 0
1 0 0 1
1 1 1 0
•

a+b=2∗c+s
a b c s
0 0 0 0
1 0 0 1
1 1 1 0
• On en déduit que:

a+b=2∗c+s
a b c s
0 0 0 0
1 0 0 1
1 1 1 0
• On en déduit que: c = ab

a+b=2∗c+s
a b c s
0 0 0 0
1 0 0 1
1 1 1 0
• On en déduit que: c = ab et que s = a ⊕ b
Schéma d’un half-adder
a b
a b
s ou encore
a b
a b
c
c HA
s ou encore s
Addition avec retenue entrante
• a et b deux chiffres binaires et e la retenue entrante: nous avons

a+b+e=2∗c+s

a+b+e=2∗c+s

a+b+e=2∗c+s
s e 0 1
a b
0 0
• table de Karnaugh:
0 1
1 1
1 0
•

a+b+e=2∗c+s
s e 0 1
a b
0 0 0
0 1
1 1
1 0
•

a+b+e=2∗c+s
s e 0 1
a b
0 0 0 1
0 1
1 1
1 0
•

a+b+e=2∗c+s
s e 0 1
a b
0 0 0 1
0 1 1
1 1
1 0
•

a+b+e=2∗c+s
s e 0 1
a b
0 0 0 1
0 1 1 0
1 1
1 0
•

a+b+e=2∗c+s
s e 0 1
a b
0 0 0 1
0 1 1 0
1 1 0
1 0
•

a+b+e=2∗c+s
s e 0 1
a b
0 0 0 1
0 1 1 0
1 1 0 1
1 0
•

a+b+e=2∗c+s
s e 0 1
a b
0 0 0 1
0 1 1 0
1 1 0 1
1 0 1
•

a+b+e=2∗c+s
s e 0 1
a b
0 0 0 1
0 1 1 0
1 1 0 1
1 0 1 0
•

a+b+e=2∗c+s
s e 0 1 c e 0 1
a b a b
0 0 0 1 0 0
0 1 1 0 0 1
1 1 0 1 1 1
1 0 1 0 1 0
•

a+b+e=2∗c+s
s e 0 1 c e 0 1
a b a b
0 0 0 1 0 0 0
0 1 1 0 0 1
1 1 0 1 1 1
1 0 1 0 1 0
•

a+b+e=2∗c+s
s e 0 1 c e 0 1
a b a b
0 0 0 1 0 0 0 0
0 1 1 0 0 1
1 1 0 1 1 1
1 0 1 0 1 0
•

a+b+e=2∗c+s
s e 0 1 c e 0 1
a b a b
0 0 0 1 0 0 0 0
0 1 1 0 0 1 0
1 1 0 1 1 1
1 0 1 0 1 0
•

a+b+e=2∗c+s
s e 0 1 c e 0 1
a b a b
0 0 0 1 0 0 0 0
0 1 1 0 0 1 0 1
1 1 0 1 1 1
1 0 1 0 1 0
•

a+b+e=2∗c+s
s e 0 1 c e 0 1
a b a b
0 0 0 1 0 0 0 0
0 1 1 0 0 1 0 1
1 1 0 1 1 1 1
1 0 1 0 1 0
•

a+b+e=2∗c+s
s e 0 1 c e 0 1
a b a b
0 0 0 1 0 0 0 0
0 1 1 0 0 1 0 1
1 1 0 1 1 1 1 1
1 0 1 0 1 0
•

a+b+e=2∗c+s
s e 0 1 c e 0 1
a b a b
0 0 0 1 0 0 0 0
0 1 1 0 0 1 0 1
1 1 0 1 1 1 1 1
1 0 1 0 1 0 0
•

a+b+e=2∗c+s
s e 0 1 c e 0 1
a b a b
0 0 0 1 0 0 0 0
0 1 1 0 0 1 0 1
1 1 0 1 1 1 1 1
1 0 1 0 1 0 0 1
•

a+b+e=2∗c+s
s e 0 1 c e 0 1
a b a b
0 0 0 1 0 0 0 0
0 1 1 0 0 1 0 1
1 1 0 1 1 1 1 1
1 0 1 0 1 0 0 1
• On en déduit que:

a+b+e=2∗c+s
s e 0 1 c e 0 1
a b a b
0 0 0 1 0 0 0 0
0 1 1 0 0 1 0 1
1 1 0 1 1 1 1 1
1 0 1 0 1 0 0 1
• On en déduit que: s = a ⊕ b ⊕ e

a+b+e=2∗c+s
s e 0 1 c e 0 1
a b a b
0 0 0 1 0 0 0 0
0 1 1 0 0 1 0 1
1 1 0 1 1 1 1 1
1 0 1 0 1 0 0 1
• On en déduit que: s = a ⊕ b ⊕ e et que c = ab + ae + be

a+b+e=2∗c+s
s e 0 1 c e 0 1
a b a b
0 0 0 1 0 0 0 0
0 1 1 0 0 1 0 1
1 1 0 1 1 1 1 1
1 0 1 0 1 0 0 1
• On en déduit que: s = a ⊕ b ⊕ e et que c = ab + ae + be = ab + e(a ⊕ b)
Schéma d’un full-adder
a b
c
e
a b
c
e
s ou encore
a b
a b
c
e
c FA e
s ou encore s
a b
a b
c
e
c FA e
s ou encore s
addition de deux nombres
•
•
• Soient A = a323 + a222 + a121 + a020 et B = b323 + b222 + b121 + b020

•

• Exemple d’architecture

a3 b3 a2 b2 a1 b1 a0 b0
c FA FA FA HA
s3 s2 s1 s0

a3 b3 a2 b2 a1 b1 a0 b0
c FA FA FA HA
s3 s2 s1 s0
• A+B=

a3 b3 a2 b2 a1 b1 a0 b0
c FA FA FA HA
s3 s2 s1 s0
• A + B = c24

a3 b3 a2 b2 a1 b1 a0 b0
c FA FA FA HA
s3 s2 s1 s0
• A + B = c24 + s323 + s222 + s121 + s020

a3 b3 a2 b2 a1 b1 a0 b0
c FA FA FA HA
s3 s2 s1 s0
• A + B = c24 + s323 + s222 + s121 + s020 = S + c24
soustraction de deux nombres
•
•

•

• Exemple d’architecture pour le calcul de A − B

a3 b3 a2 b2 a1 b1 a0 b0
c 1
FA FA FA FA
s3 s2 s1 s0

a3 b3 a2 b2 a1 b1 a0 b0
c 1
FA FA FA FA
s3 s2 s1 s0
• A − B+24 =

a3 b3 a2 b2 a1 b1 a0 b0
c 1
FA FA FA FA
s3 s2 s1 s0
• A − B+24 = c24

a3 b3 a2 b2 a1 b1 a0 b0
c 1
FA FA FA FA
s3 s2 s1 s0
• A − B+24 = c24 + s323 + s222 + s121 + s020

a3 b3 a2 b2 a1 b1 a0 b0
c 1
FA FA FA FA
s3 s2 s1 s0
• A − B+24 = c24 + s323 + s222 + s121 + s020 = S + c24

a3 b3 a2 b2 a1 b1 a0 b0
c 1
FA FA FA FA
s3 s2 s1 s0
• A − B+24 = c24 + s323 + s222 + s121 + s020 = S + c24

Si c = 1 alors A ≥ B sinon A < B
Multiplexeur
• Selection par la commande t de l’entrée a ou b:
Multiplexeur
• Selection par la commande t de l’entrée a ou b: s =
Multiplexeur
• Selection par la commande t de l’entrée a ou b: s = bt + at
Multiplexeur

a b
Multiplexeur

a b
s ou encore
Multiplexeur

a b
a b
•
M t
s ou encore s
additionneur-soustracteur
•
•
• Exemple d’architecture:
•
•
a3 b3 a2 b2 a1 b1 a0 b0
M M M M
c FA FA FA FA t
s3 s2 s1 s0
•
•
a3 b3 a2 b2 a1 b1 a0 b0
M M M M
c FA FA FA FA t
s3 s2 s1 s0
• Si t = 0
•
a3 b3 a2 b2 a1 b1 a0 b0
M M M M
c FA FA FA FA t
s3 s2 s1 s0
• Si t = 0 alors addition
•
a3 b3 a2 b2 a1 b1 a0 b0
M M M M
c FA FA FA FA t
s3 s2 s1 s0
• Si t = 1
a3 b3 a2 b2 a1 b1 a0 b0
M M M M
c FA FA FA FA t
s3 s2 s1 s0
• Si t = 1 alors soustration
Décodeur
•
•
•
Décodeur
• Principe: activer la sortie correspondant au numéro entrant
•
•
Décodeur
• Exemple: décodeur à trois entrées
•
Décodeur
Décodeur
7 6 5 4 3 2 1 0
Décodeur
7 6 5 4 3 2 1 0
Encodeur
•
•
•
Encodeur
• Principe: activer les sorties correspondant au numéro de la connexion entrante

•
•
Encodeur

• Exemple: encodeur à huit entrées
•
Encodeur

• Exemple d’architecture: sans contrôle d’erreur
Encodeur

0
1
2
3
4
5
6
7
c b a
Encodeur

0
1
2
3
4
5
6
7
c b a
Unité arithmétique et logique

retenue
logique
A
S
B
F1
F0
selecteur additionneur

retenue
logique
A
S
B
F1
F0

retenue
logique
A
S
B
F1
F0

retenue
logique
A
S
B
F1
F0

retenue
logique
A
S
B
F1
F0

retenue
logique
A
S
B
F1
F0
PRINCIPE DE MÉMORISATION
ARCHI1 Principe de mémorisation
Eléments utiles
Eléments utiles
• Switch bilateral (interrupteur) en CMOS
Eléments utiles
Eléments utiles
C C
A A
si c = 0
•
Eléments utiles
C C C
A A A
si c = 0 si c = 1
•
Eléments utiles
C C C
A A A
si c = 0 si c = 1
• Schémas :
Eléments utiles
C C C
A A A
si c = 0 si c = 1
• Schémas :
C
Eléments utiles
C C C
A A A
si c = 0 si c = 1
• Schémas :
C
A
A
autre notation (venant du TTL) C
Les bases de la mémorisation

•

• Mémoire dynamique : par chargement d’une capacité

A

A
• Mémoire dynamique utilisant un inverseur

A
• Mémoire dynamique utilisant un inverseur C

A
• Mémoire statique de base:

A
• Mémoire statique de base:
Les bases de la mémorisation suite
La bascule RS (Reset,Set)
R
Q
Q
S
R
Q
R S Q Q
0 0 - -
0 1
Q 1 0
S
table de vérité 1 1
R
Q
R S Q Q
0 0 - -
0 1
Q 1 0
S
R
Q
R S Q Q
0 0 - -
0 1
Q 1 0
S
R
Q
R S Q Q
0 0 - -
0 1
Q 1 0
S
R
Q
R S Q Q
0 0 - -
0 1 1 0
Q 1 0
S
R
Q
R S Q Q
0 0
0 1 1 0
Q 1 0
S
R
Q
R S Q Q
0 0 Q Q
0 1 1 0
Q 1 0
S
R
Q
R S Q Q
0 0 Q Q
0 1 1 0
Q 1 0
S
R
Q
R S Q Q
0 0 Q Q
0 1 1 0
Q 1 0
S
R
Q
R S Q Q
0 0 Q Q
0 1 1 0
Q 1 0
S
R
Q
R S Q Q
0 0 Q Q
0 1 1 0
Q 1 0 0 1
S
R
Q
R S Q Q
0 0 Q Q
0 1 1 0
Q 1 0 0 1
S
R
Q
R S Q Q
0 0 Q Q
0 1 1 0
Q 1 0 0 1
S
table de vérité 1 1 0 0
La bascule RS (Reset,Set) (fin)
R
Q
Q
S
se représente
La bascule RS (Reset,Set) (fin)
R
Q R Q
Q S Q
S
se représente
La bascule RS synchrone ou RST
R
R Q
T
S Q
S
R
R Q
T
S Q
S T =1
R
R Q
T
S Q
S T = 1 lecture
R
R Q
T
S Q
S T = 1 lecture
T =0
R
R Q
T
S Q
S T = 1 lecture
T = 0 mémorisation
R R Q
R Q
T T
S Q S Q
S T = 1 lecture
La bascule D
D
R Q
T
S Q
La bascule D
D
R Q
T
S Q
T =1
La bascule D
D
R Q
T
S Q
T = 1 lecture
La bascule D
D
R Q
T
S Q
T = 1 lecture
T =0
La bascule D
D
R Q
T
S Q
T = 1 lecture
La bascule D
D Q
D
R Q
T
S Q
T Q
T = 1 lecture
Chronogramme de la bascule D
Q
lecture
D
maintien
Q
lecture
D
maintien
Q
lecture lecture
D
maintien maintien
Q
lecture lecture
D
maintien maintien
Q
lecture lecture lecture
D
maintien maintien
Q
lecture lecture lecture lecture
D
maintien maintien maintien
Q
lecture lecture lecture lecture
Bascule sur front d’horloge
• Le principe : saisir l’information lors du changement d’état de l’horloge

front montant
T ou Ck

front montant
T ou Ck
• ou encore

front montant front descendant
T ou Ck T ou Ck
D D
Q Q
• ou encore
Bascule sur front d’horloge : exemple
• Cette bascule D comporte 3 RS (1,2) (3,4) et (5,6)
R
1 2 5 Q
D
3 4 6 Q
S
• T ou Ck
• Si C = 1 alors R = S = 0, (5,6) est bloquée
R
1 2 5 Q
D
3 4 6 Q
S
• T ou Ck
• Si C = 1 et D = 1 alors (3,4) est instable
R
1 2 5 Q
D
3 4 6 Q
S
• T ou Ck
• Si C = 1 et D = 0 alors (1,2) est instable
R
1 2 5 Q
D
3 4 6 Q
S
• T ou Ck
• si C & 0 alors (1,2) se stabilise, puis R bloque 4 et 1
R
1 2 5 Q
D
3 4 6 Q
S
• T ou Ck
Bascule D sur front d’horloge
• parfois nommée flip-flop
D Q
T Q
• front montant
D Q
T Q
• front montant ou encore
D Q D Q
T Q T Q
• front montant ou encore front descendant
Exemple : registre 8 bits
20 19 18 17 16 15 14 13 12 11
VCC
D Q D Q D Q D Q
ck ck ck ck
CLR CLR CLR CLR
CLR CLR CLR CLR

ck ck ck ck
Q D Q D Q D Q D
GRD
1 2 3 4 5 6 7 8 9 10
exemple de mémoire 3 bits

I0 I1 I2
Entrée des données

D Q D Q D Q
ck ck ck
RD
exemple de mémoire 2X3 bits

I2
I1
I0
D Q D Q D Q
ck ck ck
D Q D Q D Q
@
ck ck ck
CS
RD
exemple de mémoire 4X3 bits

I2
I1
I0
D Q D Q D Q
ck ck ck
D Q D Q D Q
ck ck ck
D Q D Q D Q
@1
@2
ck ck ck
D Q D Q D Q
ck ck ck
CS
RD
OE
Bascule JK sur front d’horloge
J K Ck Q état
0 0 ↑ Q maintien
• table de vérité 0 1 ↑ J
1 0 ↑ J
1 1 ↑ Q échange
J K Ck Q état
0 0 ↑ Q maintien
1 0 ↑ J
1 1 ↑ Q échange
J Q
Ck
K Q
• front montant
J K Ck Q état
0 0 ↑ Q maintien
1 0 ↑ J
1 1 ↑ Q échange
J Q
Ck
K Q
• front montant ou encore
J K Ck Q état
0 0 ↑ Q maintien
1 0 ↑ J
1 1 ↑ Q échange
J Q
J Q
Ck Ck
K Q K Q
• front montant ou encore front descendant
Chronogramme d’une bascule JK
Chronogramme d’une bascule JK
Ck
lecture echange maintien lecture maintien
Compteur avec des bascules JK
1 J Q 1 J Q 1 J Q 1 J Q
T Ck Ck Ck Ck
1 Q 1
1 K Q K K Q 1 K Q
A B C D E
1 J Q 1 J Q 1 J Q 1 J Q
T Ck Ck Ck Ck
1 Q 1
1 K Q K K Q 1 K Q
A B C D E
1 J Q 1 J Q 1 J Q 1 J Q
T Ck Ck Ck Ck
1 Q 1
1 K Q K K Q 1 K Q
A B C D E
1 J Q 1 J Q 1 J Q 1 J Q
T Ck Ck Ck Ck
1 Q 1
1 K Q K K Q 1 K Q
A B C D E
1 J Q 1 J Q 1 J Q 1 J Q
T Ck Ck Ck Ck
1 Q 1
1 K Q K K Q 1 K Q
A B C D E
1 J Q 1 J Q 1 J Q 1 J Q
T Ck Ck Ck Ck
1 Q 1
1 K Q K K Q 1 K Q
A B C D E
1 J Q 1 J Q 1 J Q 1 J Q
T Ck Ck Ck Ck
1 Q 1
1 K Q K K Q 1 K Q
A B C D E
1 J Q 1 J Q 1 J Q 1 J Q
T Ck Ck Ck Ck
1 Q 1
1 K Q K K Q 1 K Q
A B C D E
1 J Q 1 J Q 1 J Q 1 J Q
T Ck Ck Ck Ck
1 Q 1
1 K Q K K Q 1 K Q
A B C D E

Circuit

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Circuit

Uploaded by

Copyright:

Available Formats

Circuits Logiques

est une algèbre de Boole.

• + et . sont associatives et commutatives

• + et . sont associatives et commutatives

• + et . sont associatives et commutatives

• + et . sont associatives et commutatives

• + et . sont associatives et commutatives

• + et . sont associatives et commutatives

• + et . sont associatives et commutatives

• + et . sont associatives et commutatives

• + et . sont associatives et commutatives

• + et . sont associatives et commutatives

L’opérateur ET, AND

L’opérateur ET, AND

L’opérateur ET, AND

L’opérateur ET, AND

L’opérateur ET, AND

L’opérateur ET, AND

• NAND et NOR sont des opérateurs universels

• NAND et NOR sont des opérateurs universels

• NAND et NOR sont des opérateurs universels

• NAND et NOR sont des opérateurs universels

• NAND et NOR sont des opérateurs universels

• NAND et NOR sont des opérateurs universels

• NAND et NOR sont des opérateurs universels

• NAND et NOR sont des opérateurs universels

• NAND et NOR sont des opérateurs universels

• NAND et NOR sont des opérateurs universels

• NAND et NOR sont des opérateurs universels

• Première forme canonique: expression écrite sous la forme d’une somme de

• Première forme canonique: expression écrite sous la forme d’une somme de

• Première forme canonique: expression écrite sous la forme d’une somme de

• Première forme canonique: expression écrite sous la forme d’une somme de

• Soit f une fonction simple de n variables

• Soit f une fonction simple de n variables

• Soit f une fonction simple de n variables

• Soit f une fonction simple de n variables

• Soit f une fonction simple de n variables

Application aux formes canoniques

Application aux formes canoniques

Application aux formes canoniques

Application aux formes canoniques

Application aux formes canoniques

Application aux formes canoniques

Application aux formes canoniques

Application aux formes canoniques

Application aux formes canoniques

Application aux formes canoniques

• Première forme canonique:

Application aux formes canoniques

• Première forme canonique:

Application aux formes canoniques

• Première forme canonique:

Application aux formes canoniques

• Première forme canonique:

Application aux formes canoniques

• Première forme canonique:

Application aux formes canoniques

• Première forme canonique:

Application aux formes canoniques

• Première forme canonique:

Application aux formes canoniques

• Première forme canonique:

Application aux formes canoniques