Académique Documents
Professionnel Documents
Culture Documents
et
Portes logiques
1
Porte NOT
Table de vérité: A X
0 1
Symbole graphique : 1 0
5v
A X
O
OFF
Logic 1
N
Logic 0
3
Porte OR:
Logic 1
0 A
Diagramme temporelle 4
Porte AND:
5v Equation Boolean:
X AB
AND
Logic 1
0 5v
Input A A B X
Output X Logic 1
0
0 0 0
Input B
0 1 0
5v
1 0 0
1 1 1
Logic 1
0
A
Diagramme temporelle 5
En résumé
OR AND NOT
0 + 0 = 0 0 . 0 = 0 0 1
0 + 1 = 1 0 . 1 = 0
1 0
1 + 0 = 1 1 . 0 = 0
1 + 1 = 1 1 . 1 = 1
B
X = A+B
La porte NOR est équivalent à la porte OR suivie de la porte NOT. NOR : Not OR «
NON ET.
NOR Symbol
Table de vérité: montre que la sortie prend le niveau bas si au
moins une de ces entrées est au niveau Haut. C’est l’inverse d’une
porte OR
animation: …
5v
OR NOR
NOR
Logic 0
1 5v
A B A+B X
Input A
Output X Logic 1
0
0 0 0 1
Input B
0 1 1 0
5v
1 0 1 0
1 1 1 0
Logic 0
1
B B
Opération AND suivie de NOT
NAND Symbol
Table de vérité:la sortie de la porte NAND prend le niveau bas quand tous ses
entrées sont au niveau Haut.
animation:
5v
NAND
Logic 0
1 5v
A B AB X
Input A
Output X Logic 1
0
0 0 0 1
Input B
0 1 0 1
5v
1 0 0 1
1 1 1 0
Logic 0
1
La porte XOR est une porte OU exclusibe. Exclusive signifie : une seule entrée est au
niveau Haut “high” .
Table de vérité:
Input A
0 0 0 X AB
Output X 0 1 1
Input B
1 0 1
1 1 0
XNOR A B X
Equation Boolean de la porte XNOR :
0 0 1
Input A
Output X 0 1 0
Input B
1 0 0 X AB
1 1 1
8
Portes logiques
Y F Y F
AND F XY F = (XY) NAND
X X
Y F Y F
OR F X Y F = (X + Y) NOR
X X
Y F XOR
Inverter X F F=X X
F = XY + X Y = XY
Y F XNOR
Buffer X F FX X
F = XY + X Y = (X Y )
2
Diagrammes temporelles: NOT/OR/AND
F x x
x
y y
1 1
1 x x
x 0 0
0
1 1
1 y y
0 0
F 1 1
0 F F
0 0
temps
temps temps
10
Algebre de Boole
a a a a a a
INVERSEUR '1' a a
a a
'0'
a a b a
a a b a b
AND
b b b
ab a
a ab a ab
OR b
b b
XOR
a b a b a b ( a b) ( a b) , en utilisant des portes NOR
–
a b F a b c F a b c d F
Fonction à 2 entrées: 4 (22) lignes 0 0 0 0 0 0 0 0 0
– Fonction à 3 entrées: 8 (23) lignes 0 1 0 0 1 0 0 0 1
–
1 0 0 1 0 0 0 1 0
Fonction à 4 entrées: 16 (24) lignes. 1 1 0 1 1 0 0 1 1
– …………………………………… 1 0 0 0 1 0 0
1 0 1 0 1 0 1
1 1 0 0 1 1 0
– Fonction à n entrées: 2n lignes. 1 1 1 0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
12
Expressions Booléen
Toutes les équations logiques sont formées des 3
opérateurs (+, *, not)
Exemple: f(x,y,z) = (x + y’)z + x’
• ou:
– f est le nom de la fonction.
– (x,y,z) sont les variables d’entrées, chaque variable
peut être soit égal à 1 ou 0.
– Les 3 parties (xz, y’z et x’) de f sont appelées termes.
• F(x,y,z)=xz + y’z + x’=1
• si le terme (x et z) est égale à 1
• ou le terme (non y et z) égale à 1
• ou le terme (non x) égale à 1
si non f=0.
13
Table de vérité
15
Expressions de la table de vérité
• On peut calculer f à partir de la table de vérité.
• On construit l’équation de f en écrivant tous les termes
donnant f=1.
x y z f Ainsi, f = 1:
o si x=0 et y=0 et z=1;
0 0 0 0
o ou si x=0 et y=1 et z=0;
0 0 1 1 o ou si x=1 et y=0 et z=1;
0 1 0 1 o ou si x=1 et y=1 et z=1.
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
f(x,y,z)= x’y’z + x’yz’ + xy’z + xyz
1 1 1 1
16
Logique Combinatoire
Expression booléenne
X = AB’ + BC
A 0 0 A B C X
0 0 0 0 0
0 0 1 0
0 0 0 1 0 0
B 1
1
X 0
1
1
0
1
0
1
1 1 1 0 1 1
C
1 1 0 0
1 1 1 1 1 1
1
17
Boolean Algebra
x y x.y x y x+y x /x
0 0 0 0 0 0 0 1
0 1 0 0 1 1 1 0
1 0 0 1 0 1
1 1 1 1 1 1 NOT
AND OR
x x
x.y x+y x x'
y y
1. x + 0 = x 2. x 1 = x Identité
3. x + 1 = 1 4. x 0 = 0 remarquable
5. x + x = x 6. x x = x Idempotence
7. x + x’ = 1 8. x x’ = 0
complémentarité
9. (x’)’ = x
10. x + y = y + x 11. xy = yx Commutativité
12. x + (y + z) = (x + y) + z 13. x( yz) = ( xy)z Associativité
14. x(y + z) = xy + xz 15. x + yz = (x + y)(x + z) Distributivité
16. (x + y)’ = x’y’ 17. (xy)’ = x’ + y’ Loi De Morgan
19
Vérification de 16 et 17 en utilisant la table de vérité
(X + Y ) = X Y
X X
XY (X + Y ) X Y Y = Y
00 1 1
01 0 0
10 0 0
11 0 0
(X Y ) = X +Y
X X
XY (X Y ) X +Y Y = Y
00 1 1
01 1 1
10 1 1
11 0 0
Vérification de 15 en utilisant la table de vérité
A+B = B+A A
B
A+B B
A
B+A
AB = BA AB B
A
BA
Associativité
A A A+B
A+(B+C)
B B
(A+B)+C
C B+C C
A A AB
A(BC)
B B
(AB)C
C BC C
22
Associativité
X=A(B+C) X=AB+AC
B A AB
B+C
C B
X
X
A A
C AC
23
Théorème de DE MORGAN
24
Démonstration
25
Application
26
Simplification en utilisant Algèbre de Boole
B
C AB+A(B+C)+B(B+C)
• AB+A(B+C)+B(B+C)
(Distributivité)
• = AB+AB+AC+BB+BC
(BB=B)
B
• = AB+AB+AC+B+BC B+A
C
( AB+AB=AB) A
• = AB+AC+B+BC C
(B+BC=B)
• = AB+AC+B
(AB+B=B)
• = B+AC 27
Autre lois
1. x + xy = x 4. x(x + y) = x
2. xy + xy’ = x 5. (x + y)(x + y’) = x
3. x + x’y = x + y 6. x(x’ + y) = xy
xy + x’z + yz = xy + x’z (x + y)(x’ + z)(y + z) = (x + y)(x’ + z)
Dualité:
0 1 1 0
x y z f(x,y,z) x y z f’(x,y,z)
0 0 0 1 0 0 0 0
0 0 1 0 0 0 1 1
0 1 0 1 0 1 0 0
0 1 1 1 0 1 1 0
1 0 0 0 1 0 0 1
1 0 1 0 1 0 1 1
1 1 0 0 1 1 0 1
1 1 1 0 1 1 1 1
31
minterms
• Chaque minterms représente une combinaison de variables binaires dans
la table de vérité. Les variables sont avec (‘) si elles ont ‘0’ dans la table
de vérité et vice versa..
• Une fonction de n variables présente 2n minterms (produits standards)
distincts
• Exemple : f(x,y,z) 23 = 8 minterms:
x’y’z’ x’y’z x’yz’ x’yz
xy’z’ xy’z xyz’ xyz
• On note :
Chaque case de la table de Karnaugh correspond à une rangée
de la table de vérité.
Un ‘1’ placé dans une case de la table de Karnaugh correspond
à un minterms de la fonction.
Un ‘0’ placé dans une case de la table de Karnaugh correspond
à un maxterm de la fonction.
Deux minterms ou maxterms représentés par deux cases
adjacentes ne diffèrent que par un seul bit.
37
– La simplification des équations logiques au moyen de l’algèbre
booléenne n’est pas toujours simple, et on ne sait pas toujours si on
a atteint une solution optimale.
– Les tables de Karnaugh permettent de systématiser ce processus.
38
Représentation Cubique
• On peut utilisé les représentations suivants pour représenter
les fonctions logiques
– Tables de vérité
– Expressions algébriques
– Diagrammes de Venn
– Table de Karnaugh « K-maps »
– Cube à n dimension
Cube à 1-dimension 01 11
0 1
Y Cube à 2-dimension
X 10
00
X
111
Y Z Cube à 3-dimension
101
000 X
39
Représentation Cubique
• Exemple: B F=1 A varie(A=X), B =0 {X0}
Ce coté représente B'
A B F A F=0
F
0 0 1 F= { X0 } = B’
01 11
0 1 0
1 0 1 Face C=0 Coté AB=10
00 10 XX0 10X
1 1 0
Table de vérité B
A B C F C
0 0 0 0 0
1 0 0 1 0 A
2 0 1 0 1
3 0 1 1 1
BC
4 1 0 0 0 A 00 01 11 10
5 1 0 1 1 0 0 0 1 1
6 1 1 0 0 1 0 1 1 0
7 1 1 1 1
41
Exemple
(A'+A)BCin
A B Cin Cout
0 0 0 0 011 111
0 0 1 0
0 1 0 0 A(B+B')Cin
0 1 1 1 B C 101
1 0 0 0
1 0 1 1 000 A AB(Cin'+Cin)
1 1 0 1
1 1 1 1
Cout = BCin+AB+ACin
42
Tableau de vérité table de Karnaugh
• Une fonction à deux variables possède 4 minterms possible.
Nous pouvons re-arranger ces minterms en un tableau de
Karnaugh.
x y minterm Y
0 0 x’y’ 0 1
0 1 x’y 0 x’y’ x’y
1 0 xy’ X
1 xy’ xy
1 1 xy
Ceci nous permet de voir quels sont les minterms contenant les variables
communes.
Les minterms à gauche et à droite (du tableau) contiennent y’ et y
respectivement.
Les minterms du haut et du bas (du tableau) contiennent respectivement
x’ et x Y
0 1 Y’ Y
0 x’y’ x’y X’ x’y’ x’y
X
1 xy’ xy X xy’ xy
43
Exemple 1: Simplification K-map
44
Exemple 2: Simplification K-map
Y
0 x’y X varie, Y =1.
X 0 xy F(x,y)=y
La ligne haute (du tableau, X=0) correspond à x’y’ + x’y qui est égale à
x’.
De même la colonne à droite (Y=1) x’y + xy , peut être réduite à y
Y
g(x,y)= x’ + y x’y’ x’y
X 0 xy
45
Exemple 3
x2 0 1
1 0
0
1 1
1
En effet F = x1’ + x2
F(x1,x2) = x1'x2' + x1'x2 + x1'x2 + x1x2
= x1'(x2' + x2) + x2(x1' + x1)
= x1' + x2
46
Tableau de Karnaugh
Fonction Booléenne à 3 Variables
• Pour une expression à 3 variables (x, y, z), l’arrangement des
minterms est un peu compliqué:
YZ
YZ
X 00 01 11 10 X 00 01 11 10
0 x’y’z’ x’y’z x’yz x’yz’ 0 m0 m1 m3 m2
1 xy’z’ xy’z xyz xyz’ 1 m4 m5 m7 m6
Z Z
47
Tableau de Karnaugh:
Simplification
• Avec cet arrangement, un groupe de 2, 4 ou 8 carrés adjacents dans le
tableau contient des variables communes, peut être factorisé (ou
simplifié)..
Y f(x,y,z) = x’y’z + x’yz
x’y’z’ x’y’z x’yz x’yz’ = x’z(y’ + y)
X xy’z’ xy’z xyz xyz’ = x’z 1
Z = x’z
5 variables v, w, x, y et z
On utilise un tableau de Karnaugh à 4 variables
v' v
y y
yz yz
wx 00 01 11 10 wx 00 01 11 10
00 m0 m1 m3 m2 00 m16 m17 m19 m18
49
Exemple
Tableau de Karnaugh:Simplification
• Exemple f(x,y,z) = xy + y’z + xz. x y z f(x,y,z)
0 0 0 0
1ere étape: Table de vérité 0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
ajouter les variables manquantes, comme 1 1 1 1
suit:
50
Tableau de Karnaugh:Simplification
Ce qui conduit à : Y
0 1 0 0
X 0 1 1 1
Z
51
Directement à partir de la table de vérité
x y z f(x,y,z)
0 0 0 0
0 0 1 1 yz
00 01 11 10
0 1 0 0 x
0 1 1 0 0 0 1 0 0
1 1 1
1 0 0 0 1 0
1 0 1 1
1 1 0 1
1 1 1 1
52
Groupement des minterms
• 3eme étape: La plus difficile. Elle consiste à grouper ensemble les ‘1’s dans le
Tableau-Karnaugh
– Former des groupes (rectangles/carres) de 1, 2, 4, ou 8 minterms contenant
des ‘1’s.
– Tout les 1s dans le Tableau-Karnaugh doivent inclure au moins un rectangle.
– Ne pas inclure aucun des minterms contenant des 0s.
Y
0 1 0 0
X 0 1 1 1
Z
• Chaque groupe correspond à un terme produit. Pour obtenir un résultat aussi
simple que possible:
– Former le moins de rectangles possibles, pour minimiser le nombre de
produits dans l’expression finale.
– Chaque rectangle doit être le plus large possible, pour minimiser le nombre
de variables (literals) dans chaque terme.
– Les rectangles peuvent se chevaucher si c’est pour les rendre plus larges.
1 1 1 1 1 1 1 1
1 1 1 1
1 1 1 1 1 1 1
54
Exemple
Exemple:
f(A,B,C,D) = A.(C+D)'.(B'+D') + C.(B+C'+A'.D)
= A.(C'.D').(B'+D') + B.C + C.C' + A'.C.D
= A.B'.C'.D' + A.C'.D' + B.C + A'.C.D
A
A.B'.C'.D' + A.C'.D' + B.C + A'.C.D AB
CD
= A.B'.C'.D' + A.C'.D'.(B+B') + B.C + A'.C.D 00 01 11 10
B.C.(A+A') + A'.C.D 01
D
= A.B'.C'.D' + A.B.C'.D' + A.B.C + A'.B.C + 11 1 1 1
A'.C.D C
1 1
= A.B'.C'.D' + A.B.C'.D' + A.B.C.(D+D') + 10
A'.B.C.(D+D') + A'.C.D.(B+B') B
= A.B'.C'.D' + A.B.C'.D' + A.B.C.D + A.B.C.D'
+ A'.B.C.D + A'.B.C.D' + A'.B‘.C.D
55
Logique combinatoire
Dans certains cas, la sortie pour un état d’entrée donné est
indifférente, soit parce que cet état d’entrée ne peut jamais se
produire, soit parce que la sortie correspondante ne nous intéresse
pas. On inscrit alors un x dans la table de Karnaugh. On peut s’en
servir pour minimiser le circuit comme si c’étaient des 1.
cd
ab
00 01 11 10
00 0 0 0 0
01 0 0 0 0
ab + ac
11 1 X X X
X 0 1 X Au lieu de:
10
abcd + abcd
56
Exemple: Simplifier F = m0+m2+m5+m8+m10+m13
YZ Y
WX
00 01 11 10
00 1 0 0 1
01 0 1 0 0 x=0,z=0 , y et w varie
X
11 0 1 0 0
W
10 1 0 0 1
Z
F= x’z’ + xy’z
57
Représentation de termes sur la table de Karnaugh
A
0 1 A
BC
BC 0 1
00 0 0
00 0 0
01 0 0 01 0 0
B=1 sur 11 1 1 11 0 0
Ces 10 1 1 10 1 1
lignes
F=B
F = BC’
A
BC 0 1
00 0 1 C=0 sur ces
01 0 0 lignes et F=AC’
11 0 0 A=1 sur cette
10 0 1 colonne
58
Tableau de Karnaugh: Simplification
• Note:
Ces deux résultat sont équivalents
Y
0 1 0 1
X 0 1 1 1
Z
Y Y
0 1 0 1 0 1 0 1
X 0 1 1 1 X 0 1 1 1
Z Z
59
Tables de Karnaugh: Simplification
Quelques définitions :
• Adjacence : deux cellules sont adjacentes si elles se touchent ou si elles
sont à deux extrémités de la table
BC
A 00 01 11 10
1 1 0 0
Impliquant premier 0
essentiel Impliquant premier
1 0 1 1 0 essentiel
Impliquant premier 60
Exemple
f(A,B,C,D) = m(2,3,4,5,7,8,10,13,15)
A
AB
CD 00 01 11 10
00 1 1
Tous les impliquants
01 1 1
D
premiers
11 1 1 1
C
10 1 1
B
A
AB f(A,B,C,D) = B.D + A'.B'.C + A.B'.D' + A'.B.C'
CD 00 01 11 10
A'BC'
00 1 1 AB'D'
01 1 1
D
11 1 1 1
C
10 1 1 B.D
B
A'B'C 61
Exemple
• F = AB +CD +ABCD
= AB + CD + BD
G = AB + BCD +CD
= AB + CD + BD
H =AB +CD + BD
A A A
D D D
C C C
B B B
F = AB + CD + BD
R. Skouri P1110 Chapitre 2 62
Tables de Karnaugh: Simplification
• Exemple
AB A
C 00 01 11 10
F = A + B·C' + B'·C
0 2 6 4
0 0 1 1 1
1 3 7 5
C 1 1 0 1 1
A
B AB
AB CD 00 01 11 10
CD 00 01 11 10 00 1 1
F= AC’ + CB
00 1 1
01 1 1
01 1 1
11 1 1
C
11 1 1
10 1 1
1 1
10
B
63
Produit de sommes POS somme de produits SOP
00 1 0 0 1
01 1 1 0 1
D
11 1 1 0 1
C
10 1 0 0 1
64
Produit de sommes POS somme de produits SOP
A A
AB AB
CD 00 01 11 10 CD 00 01 11 10
K-map 00 1 0 0 1 00 0 1 1 0 K-map
of F 01 1 1 0 1 01 0 0 1 0 of F'
D D
11 1 1 0 1 11 0 0 1 0
C C
10 1 0 0 1 10 0 1 1 0
B B
65
Exemples
f(A,B,C,D) = m(2,8,10,15) + d(0,1,3,7)
A
AB
CD 00 01 11 10
00 X 1
01 X
D
11 X X 1
C
10 1 1
66
Exemples
A
AB
CD 00 01 11 10 f ' = A'.B + A'.D + B.C'.D'
00 1 1 Lois De Morgan,
01 1 1
D f = (A'.B + A'.D + B.C'.D')'
11 1 1 1
C = (A+B').(A+D').(B'+C+D)
10 1 1
B
A corriger
69
Conception d'un circuit logique
A) Problème B) Table de vérité
y =1 si a=1, ou b et c sont égal à 1.
Z = 1 si b ou c est égal à 1, mais pas tout les deux, Inputs Outputs
ou a,b et c sont tous égaux à 1. a b c y z
0 0 0 0 0
0 0 1 0 1
C) Équations de sorties
0 1 0 0 1
0 1 1 1 0
y = a'bc + ab'c' + ab'c + abc' + abc 1 0 0 1 0
1 0 1 1 1
1 1 0 1 1
z = a'b'c + a'bc' + ab'c + abc' + abc 1 1 1 1 1
H
Entrée
Entrée Sortie
L
H
Sortie
L
71
tPHL tPLH
Temps de propagation
X ∆t
2∆t
Y S
∆t 2∆t
3∆t
C
Z
72