Professional Documents
Culture Documents
CHAPITRE II
ALGBRE DE BOOLE
BOOLE
ET PORTES LOGIQUES
LOGIQUES
X=
A
0
1
Associativit
Distributivit
Exemple : une fonction de 3 entres et 1 sortie se reprsente par une table de 4 colonnes et 8 lignes.
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
Idempotence
F
0
1
1
0
0
1
0
0
Complmentation
Les constantes
Absorption
Allgement
Thorme de De Morgan
F = A B C + A BC + AB C
Double complmentation
X
1
0
A.B = A + B
A. + B = A.B
A=A
X=A.B
A
0
0
1
1
B
0
1
0
1
X
0
0
0
1
X=A+B
A
0
0
1
1
Systmes Logiques
B
0
1
0
1
X
0
1
1
1
+ =
Y=( + )( + + )
)
=( + )(
+
+
=
+
+
+
)+
=0+ (
+
( + )+
=
+
=
=
=0
=
+
=1
Hassne Gritli
2 Systmes Logiques
Hassne Gritli
CHAPITRE II
i)
CHAPITRE II
B
0
1
0
1
X
1
0
0
1
Puisque on X (inverse de X ), alors on doit mettre des 0 et non pas des 1 dans la table de
Karnaugh qui correspondent aux diffrents termes figurant dans cette fonction logique.
A
0
1
1
0
1
0
1
1
1
0
1
0
ii) Dterminer les diagrammes de Karnaugh relatifs aux fonctions logiques suivantes :
X 1 = AB C + AB et X 2 = ( A + B )( A BC ) .
B
0
0
1
1
0
0
1
1
A
0
1
0
1
0
1
0
1
Pour ces deux fonctions logiques, il faut tout dabord les mettre sous formes dune somme
canonique.
X
1
0
0
0
1
0
1
0
1
1
B
0
1
AB
0
0
X 2 = ( A + B )( A BC ) = ( A + B ) + ( A BC ) = A B + A BC = A B (C + C ) + A BC = A B C + A B C + A BC
A
0
0
CD
C
0
0
0
0
0
0
B
0
0
0
0
AB
0
0
0
1
c.
0
0
1
1
X2
B
B
X 1 = A B + AB
X1
C
C
3 Systmes Logiques
Hassne Gritli
0
0
0
0
A
1
1
A
1
0
X2 = B + A
AB
0
0
AB
1
0
AB
1
0
AB
0
0
X2
C
C
X3
C
C
AB
0
1
AB
0
1
AB
0
0
AB
0
1
AB
0
1
X4
C
C
AB
1
0
X3 = C
X5
AB
1
1
AB
1
1
4 Systmes Logiques
AB
0
1
AB
0
1
AB
0
1
X 2 = BC + AC = ( A + B )C
X 1 = BC
C
C
= A B C + A B C + A B C = AB C + ABC + A B C
0
1
Cas de 3 variables :
Comme cette fonction X nest pas crite sous forme de somme canonique, son inverse X le sera :
X = (A + B + C )(A + B + C )(A + B + C ) = (A + B + C ) + (A + B + C ) + (A + B + C )
0
1
X1
1
1
1
1
Pour remplir la table de Karnaugh partir dune fonction logique, il faut avoir une forme dune
somme canonique. En effet, il faut que
0
0
AB
0
0
AB
0
0
AB
1
0
X 4 = BC
AB
0
0
AB
0
1
X6
C
C
AB
1
1
AB
0
0
AB
0
0
AB
1
1
Hassne Gritli
CHAPITRE II
CHAPITRE II
X 5 = A + BC
X6 = B
Cas de 4 variables :
X1
AB
0
0
0
0
CD
CD
CD
CD
AB
0
1
1
0
AB
0
1
1
1
X2
AB
1
0
0
0
CD
CD
CD
CD
AB
1
0
0
1
X 1 = BD + ABC + AB C D
X3
AB
1
0
0
1
CD
CD
CD
CD
AB
AB
1
0
0
1
AB
0
0
0
0
AB
1
0
0
1
X 2 = BD
X4
AB
1
0
0
1
1
0
0
1
AB
0
0
0
0
CD
CD
CD
CD
AB
1
1
1
1
AB
1
1
1
1
AB
0
0
0
0
AB
0
0
0
0
X4 = A
d. Quelques particularits
La simplification peut ne pas tre unique :
S = AD
AB
1
1
AB
1
0
AB
1
1
AB
0
1
AB
1
0
AB
1
1
AB
0
1
X = A C + AB + B C
Le mme tableau :
X
C
C
AB
1
1
10
S
CD
CD
CD
CD
AB
x
0
x
0
AB
x
0
x
0
AB
1
x
x
1
AB
x
0
x
1
AB
1
x
x
1
AB
x
0
x
1
Exemple :
X
C
C
S = C D + AC
X3 = D
N (10 )
S
CD
CD
CD
CD
AB
x
0
x
0
AB
x
0
x
0
X = A B + BC + AC
S = A + D = AD
Prsence dtats indiffrents :
X =B
X
C
C
AB
1
1
AB
0
0
AB
x
0
S
CD
CD
CD
CD
AB
x
0
x
0
AB
x
0
x
0
AB
1
x
x
1
AB
x
0
x
1
AB
x
1
Exemple : On considre un nombre dcimal entier non-sign N (10 ) variant de 3 10. On cherche
savoir si ce nom N est premier ou non. Sil est premier, la sortie S prend 1.
Rponse : tout dabord, on trace la table de vrit et on considre seulement les nombres N (10 )
entre 3 et 10. Ce nombre N doit tre crit ncessairement sur 4 bits : DCBA(2 ) . Ici, le bit A est
celui le plus faible (LSB). La table vrit est la suivante :
5 Systmes Logiques
Hassne Gritli
6 Systmes Logiques
Hassne Gritli
CHAPITRE II
CHAPITRE II
Porte logique
Table de vrit
NON
(NOT)
A
0
1
Expression
algbrique
Symbole (Amricain)
A
X
1
0
Table de vrit
OU-Exclusif
(XOR)
X =A
ET
(AND)
B
0
0
1
1
A
0
1
0
1
X
0
0
0
1
B
0
0
1
1
A
0
1
0
1
X
0
1
1
1
X=A.B
X = A.B
OU
(OR)
X=A+B
X = A+ B
NON-ET
(NAND)
Table de vrit
B
0
0
1
1
A
0
1
0
1
X
1
1
1
0
B
0
0
1
1
A
0
1
0
1
X
1
0
0
0
NI-Exclusif
(XNOR)
Expression
algbrique
B
0
0
1
1
A
0
1
0
1
X
0
1
1
0
X = A B
B
0
0
1
1
A
0
1
0
1
X
1
0
0
1
X = A B
= AB + A B
= AB + A B
Symbole (Amricain)
A
X
B
1
3 X
2
= A B
Porte XOR :
Proprits :
A B = B A
A A = 0
A0 = A
( A B ) C = A (B C ) = A B C
A A = 0
A 1 = A
Porte XNOR :
Expression
algbrique
Symbole (Amricain)
Dans le cas gnral, une porte XNOR N variables dentre met sa sortie 1, quand le nombre de
ses variables dentre qui prennent la valeur 1 est pair.
A
X
X = AB
La porte XNOR (NI-Exclusif) est une porte Ou-Exclusif (XOR) suivie dun inverseur (NOT). La
porte XNOR met la sortie 1 quand les variables dentre sont identiques. Cette porte est appele
encore porte de concidence.
NON-OU
(NOR)
7 Systmes Logiques
X = A+ B
Hassne Gritli
8 Systmes Logiques
Hassne Gritli
CHAPITRE II
CHAPITRE II
BC
B
0
0
1
1
0
0
1
1
A
0
1
0
1
0
1
0
1
X
0
0
0
1
0
1
1
1
AC
X = A BC + AB C + ABC + ABC
AB
0
0
AB
0
1
AB
1
1
AB
AB
0
1
BC
A+B
BC+AC
(A+B)C
AC
X
X
AB
AB
En ralit, on peut avoir une porte logique plusieurs entres. Alors, le circuit logique
(logigramme) prcdent devient :
9 Systmes Logiques
Hassne Gritli
10 Systmes Logiques
Hassne Gritli