Chapitre 2 : Algèbre de Boole

Objectifs

Général
- Être capable de calculer et de simuler des fonctions logiques.

Spécifiques
- Savoir exprimer une fonction logique d'un système à logique binaire.
- Savoir les trois opérations de base de l'algèbre de Boole et leurs différentes
propriétés.
- Comprendre et appliquer l'ensemble de théorèmes de l'algèbre de Boole.

Plan du chapitre
I. Définition
II. Fonctions logiques
III. Les opérations de l’algèbre de Boule
IV. Les portes logiques

Volume horaire
4 heures
Chapitre 2 : Algèbre de Boole

1 Définition

« L'algèbre de Boole est un ensemble de variables à deux états de vérités : 1 (vrai) et 0

(faux), manipuler par un nombre limité d'opérateurs : et, ou, non. ». Il contient un ensemble

de théorèmes mathématiques qui précisent les fondements théoriques de la logique binaire

ou booléenne.

2 Fonction logique

2.1 Définition
C'est une expression logique (de valeur 0 ou 1) qui combine un ensemble de variables

booléennes à l'aide des opérateurs logiques ou, et, non.

2.2 Présentation
Une fonction logique peut être présentée par :

2.2.1 Une table de vérité :

C’est une table qui décrit toutes les combinaisons des entrées et la valeur de la fonction

(sortie) pour chaque entrée.

Exemple :
x y z F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

2.2.2 Le tableau de Karnaugh

II s'agit de dresser un tableau de Karnaugh où les entrées de la fonction sont

représentées par les numéros des cases et ses sorties par leur contenu.

20
Chapitre 2 : Algèbre de Boole

Exemple l: le tableau de Karnaugh de la fonction précédente est :

yz 00 01 11 10
x

0 0 0 1 0

1 1 1 1 1

Exemple2:

Table de vérité

Remarque importante :

Dans la majorité des cas la sortie d'une fonction est soit 0 ou 1. Mais dans certains cas,

pour certaines fonctions, la sortie peut être indifférente (elle peut être considérée comme un

1 ou un 0) pour une ou plusieurs combinaison d'entrées. On la note dans ce cas par "X".

2.2.3 Formes Canoniques :

C'est une équation qui permet de localiser directement chaque case du tableau de Karnaugh
comportant un « 1 » logique ou un « 0 » logique. On distingue principalement deux formes
canoniques qui sont :

21
Chapitre 2 : Algèbre de Boole

 Première forme canonique : Somme de Produit :

Considérant la table de vérité ou le tableau de Karnaugh de la fonction logique. A chaque 1
logique de la variable de sortie, on fait correspondre le produit des n variables d'entrées.
Dans ce produit, chaque variable sera sous forme normale si elle est à 1 et sous forme
complémentée si elle est à 0. L'expression de la fonction sera la somme des produits
élémentaires ainsi formés.

Remarque: on peut dans la définition d'une fonction logique, donner seulement les
combinaisons des entrées pour lesquelles la fonction sera à 1 logique.

Exemple :
F = 1 si (a, b, c) = (0,1,1) ou (1,1,1) ou (1,0,0) ou (1,0,1)
Si on note n = (abc)10 alors F vaut 1 si et seulement si n = 3 ou 7 ou 4 ou 5.
On écrit alors f (a,b,c) = (3,4,5,7)

Application :
Exemple N° 1 : Etablir l'équation logique du système S (a,b,c) = (0,1,2,6,7).
Table de vérité :

a b c S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

L'équation de la fonction sous la 1ère forme canonique

S  a.b.c  a.b.c  a.b.c  a.b.c  a..b.c

Exemple N° 2 :

• Soit la forme canonique d'une fonction logique définie comme suit :

f(a,b,c) = 1 si et seulement si (a,b,c)  {(1,0,1); (0,0,1) ;( 1,1,1) }

22
Chapitre 2 : Algèbre de Boole

Ecrire f sous forme algébrique

f  a..b.c  a..b.c  a.b.c

Deuxième forme canonique: Produit de Somme:

Considérant la table de vérité ou le tableau de Karnaugh de la fonction logique. A chaque 0
logique de la variable de sortie, on fait correspondre la somme des n variables d'entrées.
Dans cette somme, chaque variable sera sous forme normale si elle est à « 0 » et sous
forme complimentée si elle est à « 1 ».
L'expression de la fonction sera le produit des sommes élémentaires ainsi formés.

Remarque: on peut dans la définition d'une fonction logique, donner seulement les

combinaisons des entrées pour lesquelles la fonction sera à 0 logique.

Exemple: pour la même fonction de l'exemple 1, établir l'équation logique du système f

(a,b,c) = (0,1,2,6,7).

Table de vérité :

a b c F
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

  
L'équation de cette fonction peut être aussi: F  a  b  c . a  b  c . a  b  c 

Exemple :

F (a, b, c) = 0 SSI (a, b, c) = {6, 3, 5}

 
F  abc . abc . abc  

23
Chapitre 2 : Algèbre de Boole

Exercice :
Transformer sous la première forme canonique la fonction suivante:
Soit f = a b c + a b + a c + b
F = 1 si et seulement si f (a, b, c) = { (1, 0, 1); (1, 1, x); (1, x, l); (x, l, x) }
F (a, b, c) = {(1, 0, 1); (1, 1, 0); (1, 1, 1); (0, 1, 0); (0; 1; 1)}
On peut alors déduire l'équation de f sous forme canonique.

3 Les opérations de l'algèbre de Boole

3.1 L'addition logique notée "+"

3.1.1 Définition :
L'addition logique applique de fonctionnement de l'opérateur "ou" comme suit :

0 + 0 = 0; 0 + 1 = 1; 1+ 0 = 1; 1 + 1 = 1

3.1.2 Propriétés :
Les propriétés de cette opération sont :

 Commutativité :
Soient x et y deux variables booléennes :
On a x + y = y + x

Démonstration de la commutativité :

x y x +y y+x
0 0 0 0
0 1 1 1
1 0 1 1
1 1 1 1
x+y=y+x

 Associativité :

Soient x, y et z trois variables booléennes :

On a : x + (y + z) = (x + y) + z
Démonstration de l'associativité :
x y z (z+y) x+(y+z) (x+y) (x+y)+z
0 0 0 0 0 0 0
0 0 1 1 1 0 1
0 1 0 1 1 1 1

24
Chapitre 2 : Algèbre de Boole

0 1 1 1 1 1 1
1 0 0 0 1 1 1
1 0 1 1 1 1 1
1 1 0 1 1 1 1
1 1 1 1 1 1 1

 x + (y + z) = (x + y) + z

 L'invariance :

Soit x une variable booléenne :

x+x=x

Démonstration de l'invariance :

x x x+x
0 0 0
1 1 1

3.2 L'opération de multiplication logique "ET" noté "."

3.2.1 Spécification :
Elle applique la logique de l'opérateur « ET » avec vrai =1 et faux =0

3.2.2 Propriétés

 Commutativité :
Soient x , y deux variables Booléennes x.y = yx

Démonstration :

x y x. y y.x
0 0 0 0
0 1 0 0
1 0 0 0
1 1 1 1

 x. y = y. x
 L'associativité :

Soient x, y et z trois variables Booléennes x. (y . z) = (x . y). z

25
Chapitre 2 : Algèbre de Boole

Démonstration :
x y z x.y (x.y).z y.z (y.z).x
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 1 0 0 0 0 0
0 1 1 0 0 1 0
1 0 0 0 0 0 0
1 0 1 0 0 0 0
1 1 0 1 0 0 0
1 1 1 1 1 1 1
 (x . y) z = x .(y . z)

 L'invariance :

Soit x une variable booléenne :

x.x=x
Démonstration :
x x x.x
0 0 0
1 1 1
3.3 Autres propriétés
3.3.1 La distributivité de "." sur "+"

Soient x, y et z trois variables booléennes

x.(y +z) = x.y + x.z

Démonstration :

x y z y+z x.( y + z) x.y x.z x.y+x .z

0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
 x.(y +z) = x.y + x.z

26
Chapitre 2 : Algèbre de Boole

3.3.2 Les identités remarquables

Quel que soit x variable Booléenne, on a :

• x.x  0

• x x 1
•x.1=x
•x+l=l
• x + 0 =x
•x.0=0
3.4 Théorèmes de l'algèbre de Boole
• Absorption : x + x y = x
Quel que soit x, y variables Booléennes x (l+y) = x.l = x d'où : x + x y = x

• Allégement ; x  x. y  x  y

Quel que soit x, y variables Booléennes

x (1+ y) + x y = x + xy + x y = x + y(x + x ) = x + y , d'où : x + x y = x + y

• Théorème de Morgan :
Quel que soit x, y variables ou expressions Booléennes :

x  y  x  y (Transformation d'une somme en produit)

x. y  x  y (Transformation d'un produit en somme)

Autrement dit :

f  x .g  y   f  x   g  y 

et f  x   g  y   f  x .g  y 

Exemple : S = x. y  y.z = xy . y.z = xy.(y + z ) = xy+xy z = xy (l+ z ) = xy d'où S = x y

4 Les portes logiques

4.1 Définition:
Les portes logiques sont des circuits électroniques (électriques ou pneumatiques) qui
appliquent les fonctions des opérateurs logiques de base Et, Ou, Non. Ceci avec
l'attribution au 0 logique, une tension au voisinage de 0 v et le 1 logique une tension au
voisinage de 5v.

27
Chapitre 2 : Algèbre de Boole

4.2 Symboles :
Le tableau suivant présente les symboles des portes logiques standards avec leur table de
vérité :

28
Chapitre 2 : Algèbre de Boole

Exercice :
Les portes logiques NAND et NOR sont appelées universelles, car avec elles seules on
peut réaliser toutes les autres portes logiques.
1- A l’aide des portes NAND uniquement réaliser les trois portes logiques de bases :
NON, OU, ET
2- A l’aide des portes NOR uniquement réaliser les trois portes logiques de bases :
NON, OU, ET
Solution :
1- Construction des portes NON, OU, ET à l’aide de portes NAND

2- Construction des portes NON, OU, ET à l’aide de portes NOR

29