CHAPITRE II
CHAPITRE II
Algbre de Boole et Portes Logiques
ALGBRE DE BOOLE
BOOLE
ET PORTES LOGIQUES
LOGIQUES
Algbre de Boole et Portes Logiques
c. Loprateur logique NON (NOT)
X=
A
0
1
I. Concepts de lalgbre de Boole
Une variable boolenne est une variable qui peut prendre lune des deux valeurs 0 ou 1,
et uniquement ces deux valeurs.
Une fonction boolenne est une fonction qui peut avoir une ou plusieurs variables
boolennes et retourne lune des deux valeurs 0 ou 1.
Table de vrit : la table de vrit dune fonction logique reprsente les diffrentes
combinaisons des variables impliques dans la fonction et la valeur de cette fonction pour
chacune de ces combinaisons.
2. Thormes de lalgbre de Boole
A+ B = B+ A
Commutativit
A.B = B. A
A + (B + C ) = ( A + B ) + C = A + B + C
A.(B.C ) = ( A.B ).C = A.B.C
A.(B + C ) = AB + AC
A + (B.C ) = ( A + B )(
. A + C)
A+ A = A
A. A = A
A+ A =1
A. A = 0
A.0 = 0
A.1 = A
A+0 = A
A +1 = 1
A + A.B = A
A.( A + B ) = A
A + A .B = A + B
A.(A + .B ) = AB
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
1. Les oprations de base de lalgbre de Boole
X
1
0
A.B = A + B
A. + B = A.B
A=A
a. Loprateur logique ET (AND)
X=A.B
A
0
0
1
1
B
0
1
0
1
X
0
0
0
1
II. Simplification des fonctions logiques
1. Mthode algbrique
Elle consiste utiliser les proprits de lalgbre de Boole.
+
X =
+
=
( + ) +
=
+
= ( +
) or
= ( + )
b. Loprateur logique OU (OR)
X=A+B
A
0
0
1
1
Systmes Logiques
B
0
1
0
1
X
0
1
1
1
+ =
Y=( + )( + + )
)
=( + )(
+
+
=
+
+
+
)+
=0+ (
+
( + )+
=
+
=
=
=0
=
+
=1
2. Mthode de simplification par la table de Karnaugh
a. Construction du diagramme de Karnaugh
Exemples :
Hassne Gritli
2 Systmes Logiques
Hassne Gritli
CHAPITRE II
i)
CHAPITRE II
Algbre de Boole et Portes Logiques
Chercher les diagrammes de Karnaugh relatifs aux tables de vrit suivantes :
Cas 1 : table de vrit 2 variables
A
0
0
1
1
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
Algbre de Boole et Portes Logiques
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 ) .
Cas 2 : table de vrit 3 variables
C
0
0
0
0
1
1
1
1
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
X 1 = AB C + AB = AB C + AB(C + C ) = AB C + ABC + ABC
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
ii) Chercher le diagramme de Karnaugh correspondant la fonction logique 4 variables
+
+
CD
C
0
0
0
0
0
0
B
0
0
0
0
AB
0
0
0
1
c.
0
0
1
1
toutes les variables figurent dans chaque terme de la fonction logique, et
dans chacun de ces termes, toutes les variables sont relies entre elles par loprateur ET.
Dans la dernire fonction logique =
+
+
, on a une forme dune somme
canonique. On a trois termes, et dans chaque terme on a les quatre variables qui sont lies entre
elles par le ET.
i) Dterminer le diagramme de Karnaugh de la fonction logique 3 variables
X = (A + B + C )(A + B + C )(A + B + C ) ?
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
b. Reprsentation dune fonction logique sous forme dune somme canonique
1
1
1
1
Simplification par le diagramme de Karnaugh
Cas de 2 variables :
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
Algbre de Boole et Portes Logiques
X 5 = A + BC
Algbre de Boole et Portes Logiques
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
On peut avoir dautres possibilits de regroupement :
Exemple :
X
C
C
Le diagramme de Karnaugh est prsent comme suit :
S = C D + AC
X3 = D
N (10 )
S
CD
CD
CD
CD
AB
x
0
x
0
AB
x
0
x
0
En fait, on peut faire aussi des groupements de 0 comme suit :
S = A+D
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
Algbre de Boole et Portes Logiques
3. Portes OU-Exclusif (XOR) et NI-Exclusif (XNOR)
III. Les portes logiques
Porte logique
1. Les portes logiques lmentaires
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
2. Les portes logiques compltes
Porte logique
Algbre de Boole et Portes Logiques
( 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
Algbre de Boole et Portes Logiques
IV. Exemple de synthse dun circuit logique combinatoire
Algbre de Boole et Portes Logiques
A
BC
Dterminer le circuit logique combinatoire 3 variables dentre A , B et C de faon que la sortie
X soit haute (tat logique 1) quand au moins deux entres sont ltat haut.
Rponse :
La table de vrit est la suivante :
C
0
0
0
0
1
1
1
1
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
Daprs cette table de vrit, la fonction logique est la suivante :
AC
X = A BC + AB C + ABC + ABC
Cette expression peut tre simplifie laide du diagramme de Karnaugh
suivant :
X
C
C
AB
0
0
AB
0
1
AB
1
1
AB
AB
0
1
La fonction logique X = BC + AC + AB peut tre rcrite aussi sous la forme suivante :
X = ( A + B )C + AB :
La fonction logique simplifie est : X = BC + AC + AB
C
C
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
