You are on page 1of 5

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