ISSAT de Sousse Année Universitaire 2023/2024

Département d’Electronique

Chapitre 2: ALGÈBRE DE BOOLE ET FONCTIONS BOOLÉENNES

1) PROPRIÉTÉS

L’algèbre de Boole est définie sur l'ensemble E2 constitué des éléments {0,1}. Il existe une relation
d'ordre 0 < 1, et trois opérations de base. La complémentation, définie en Table 1 est une application
de E2 sur E2. Les opérations union (Table 2, gauche) appelée encore ou, max et qui est notée +, et
intersection (Table 2, droite) appelée encore et, min, qui est notée . sont des applications de

E2 × E2 ― > E2

x 𝑥̅
0 1
1 0
Table 1 : complementation

x y s
0 0 0
0 1 1
1 0 1
1 1 1
Table 2 : Union, +, ou, max
1
Page

Chapitre 2 : ALGÈBRE DE BOOLE ET FONCTIONS BOOLÉENNES

 x y s
0 0 0
0 1 0
1 0 0
1 1 1
Table 3 Intersection, ., et, min

Pour tout a, b, c € E2, les propriétés suivantes sont vérifiées :

1) 0 est l'élément minimum, 1 est l'élément maximum

a.1 = a car min (a,1) = a

a+0 = a car max (a,0) = a

a.0 = 0

a+1 = 1

2) complément :

a.𝑎̅= 0 car min (0,1) = 0

a+𝑎̅= 1 car max (0,1) = 1

3) Commutativité

a.b = b.a

a+b = b+a

Car les fonctions min et max sont commutatives

4) Associativité

a.(b.c) = (a.b).c= a.b.c

a+(b+c) = (a+b)+c= a+b+c

Car les fonctions min et max sont associatives

2
Page

Chapitre 2 : ALGÈBRE DE BOOLE ET FONCTIONS BOOLÉENNES

5) Distributivité

a.(b+c) = a.b+a.c

a+(b.c) = (a+b).(a+c)

6) THÉORÈME DE MORGAN

̅̅̅̅̅
𝑎. 𝑏 = 𝑎̅+𝑏̅

̅̅̅̅̅̅̅
𝑎 + 𝑏 = 𝑎̅. 𝑏̅

1.1 OPÉRATEURS NAND ET NOR

Les opérateurs NAND et NOR ont la définition suivante.

̅̅̅̅̅
NAND (a, b) = 𝑎. 𝑏 = 𝑎̅+𝑏̅

NOR (a,b) = ̅̅̅̅̅̅̅

𝑎 + 𝑏 = 𝑎̅. 𝑏̅

Ces opérateurs sont fonctionnellement complets : avec un de ces opérateurs, on peut implanter les
fonctions complément, min et max de l’algèbre de Boole.

La démonstration pour l’opérateur NAND est la suivante :

𝑥̅ = ̅̅̅̅̅
𝑥. 1 = ̅̅̅̅
𝑥. x

̅̅̅̅̅̅̅̅̅̅̅̅̅
x.y= (1. (𝑥.
̅̅̅̅̅y ))

x +y = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅
(𝑥. 1). ( ̅̅̅̅̅
𝑦. 1)

On a aussi: 𝑥+ 𝑥̅ 𝑦 = 𝑥 + 𝑦

Démonstration : 𝑥. 1+ 𝑥̅ 𝑦 = x(1+y) + 𝑥̅ 𝑦 = 𝑥 + 𝑦

Figure 1 donne la représentation symbolique des différents opérateurs, sous forme de portes
logiques. L’inverseur (NOT) correspond à la fonction complémentation. Les autres portes ont le
même nom que les fonctions logiques correspondantes.
3
Page

Chapitre 2 : ALGÈBRE DE BOOLE ET FONCTIONS BOOLÉENNES

NOT= (Complément)

AND ( ET)

OR (OU)

NAND (Non ET)

NOR (Non OU)

La Figure 2 donne les deux représentations graphiques (logigrammes) du théorème de Morgan.

Ces portes sont implantées avec des circuits électriques, qui travaillent sur des variables continues.
Il y a toujours un retard entre entrée et sortie. Il est important de souligner que toutes les propriétés
de l’algèbre de Boole ne sont pas toujours vérifiées avec les circuits réels. Les deux propriétés a. 𝑎.
̅=
0 et a+𝑎̅ = 1 ne sont pas toujours vérifiées. La Figure 3 montre qu’à cause des temps de retard entre
l’entrée et la sortie d’un inverseur, il y a deux périodes pendant lesquelles les deux relations ne sont
pas vérifiées : c’est le cas lorsque E = 𝐸̅ . Cette situation correspond à ce que l’on appelle un aléa.
Les signaux des circuits physiques ne sont donc valides que lorsque les lois de l’algèbre de Boole
4
Page

sont vérifiées, c’est à dire en dehors des aléas.

Chapitre 2 : ALGÈBRE DE BOOLE ET FONCTIONS BOOLÉENNES

 1.2 FONCTIONS BOOLÉENNES
Dans le cas général, les fonctions booléennes sont une application de :
Ei x Ej x Ek ...x Ep  E2. Les variables d’entrée ont un nombre fini de valeurs entières.

La Table 4 donne l’exemple d’une telle fonction de 3 variables x, y et z

Monômes x y z S
m0 0 0 0 0
m1 0 0 1 1
m2 0 1 0 1
m3 0 1 1 0
m4 1 0 0 0
m5 1 0 1 1
m6 1 1 0 0
m7 1 1 1 0
Table 5 Table de vérité de la fonction

S= 𝑥̅ . 𝑦̅.z + 𝑥̅ .y.𝑧̅+ x. 𝑦̅.z , S c’est une fonction booléenne a 3 variables

S = m1+m2+m5
x
Boite
y S
noire
z
Définition : Un Monôme est une fonction booléenne obtenue par produit de variable d’entrée ; leurs
projections ou leurs compléments. Ainsi la fonction booléenne est une somme des monômes.
5

La simplification consiste à rendre la fonction booléenne représentée par un nombre minimal de

Page

monômes et une longueur minimale de chaque monôme.

Chapitre 2 : ALGÈBRE DE BOOLE ET FONCTIONS BOOLÉENNES

Les simplifications peuvent être réalisées graphiquement à l'aide de la méthode du diagramme de
Karnaugh.
Le tableau de KARNAUGH permet de visualiser une fonction et d'en tirer intuitivement une
fonction simplifiée. La simplification d'une fonction logique par le tableau de Karnaugh, est une
méthode graphique très efficace. Elle se base sur le principe que les produits logiques correspondant
à des états adjacents se simplifient.
La simplification va consister à représenter dans un premier temps, la fonction logique par un
tableau de Karnaugh, ensuite procéder au regroupement de tous les « 1 » se trouvant dans des cases
symétriques ou adjacentes.
Les règles de simplification par le tableau de Karnaugh, sont les suivantes :
- Les « 1 » figurant dans des cases voisines (adjacentes) ou symétriques peuvent être groupés.
- Le groupement de deux cases adjacentes ou symétriques, réduit d'une variable.
- Le groupement de 2P cases adjacentes ou symétriques, réduit de p variables.
- Le groupement doit porter sur un nombre puissance de 2 cases. On doit toujours chercher à grouper
le plus grand nombre de cases possibles.
- Tous les « 1 » doivent être contenus dans au moins un groupement.
- Une même case peut être utilisée pour des groupements différents.
Remarque : La méthode du diagramme de Karnaugh est efficace pour les expressions booléennes
ayant au plus 4 entrées. Au-delà, la représentation graphique devient complexe.

Simplifions alors la fonction S du tableau de vérité 5 en utilisant le diagramme de Karnaugh.

x yz 00 01 11 10
0 m1 m2
1 m5
Remarque : Dans les combinaisons de yz on met des cases adjacentes (il y a un seul bit qui change
à la fois entre ces cases)

x yz 00 01 11 10
0 0 1 0 1
1 0 1 0 0
L’association de deux monômes dans des cases adjacents (disposées successivement dans le tableau
6
Page

de Karnaugh) entraine l'élimination de la variable qui change.

Chapitre 2 : ALGÈBRE DE BOOLE ET FONCTIONS BOOLÉENNES

 S=z𝑦̅+𝑦𝑧̅𝑥̅.

2) Les 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 :
1ère forme canonique :
Sous la 1ère forme canonique, la fonction booléenne est exprimée sous la forme d'une somme de
toutes les combinaisons de toutes les variables logiques pour lesquelles la fonction vaut « 1 »,
chaque terme est appelé produit fondamental (cad comme somme de produit SDP ou ∑ ).
 Exemple
 F(a,b,c) = 𝑎𝑏𝑐̅ + 𝑎𝑏̅𝑐 + 𝑎𝑏̅𝑐̅ + 𝑎𝑏𝑐.

2ème forme canonique

Sous la 2ème forme canonique, la fonction est exprimée sous la forme d'un produit de sommes,
comprenant toutes les variables, chaque terme est appelé somme fondamentale (cad produit des
sommes PDS ou π )

 Exemple:
 F(a,b,c) = (𝑎 + 𝑏 + 𝑐̅). (𝑎 + 𝑏̅ + 𝑐). (𝑎 + 𝑏̅ + 𝑐̅). (𝑎 + 𝑏 + 𝑐)
3) Les portes logiques

3.1 Définition :

Les portes logiques sont des circuits électroniques 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.

7
Page

Chapitre 2 : ALGÈBRE DE BOOLE ET FONCTIONS BOOLÉENNES

 3.2 Symboles :

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

3.3 Optimisation des fonctions Booléennes :

La fonction booléenne f est représentée par le tableau de Karnaugh ; la 1ère forme canonique
correspond à la somme de toutes les combinaisons pour lesquelles la fonction vaut 1 sous forme de
SDP.
8
Page

Chapitre 2 : ALGÈBRE DE BOOLE ET FONCTIONS BOOLÉENNES

Pour la 2ème forme canonique, on exprime 𝑓 ̅ à partir du tableau de Karnaugh, ensuite on
complémente l'expression.

Exemple : Mettre sous la 1ère et 2ème forme canonique la fonction suivante :

F= ac+𝑏𝑐̅.

 La première forme canonique :

ac(b+𝑏̅)+𝑏𝑐̅(a+𝑎̅) = abc+a𝑏̅c + ab𝑐̅ +𝑎̅𝑏𝑐̅
 La 2ieme forme canonique:
𝐹̅ = ̅̅̅̅̅̅̅̅̅̅
ac + 𝑏𝑐̅= (ac ̅̅̅ )=( a̅ + c̅) (𝑏̅ + 𝑐 )= a̅b̅+a̅𝑐 + b̅c̅ = a̅b̅(c+c̅)+a̅𝑐(b + b̅) + b̅c̅(a+a̅)
̅ ).( 𝑏𝑐̅
= a̅b̅c+a̅b̅c̅+a̅bc + 𝑎b̅c̅
F= 𝐹̿ = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
a̅b̅c + a̅b̅c̅ + a̅bc + 𝑎b̅c̅
F= (𝑎 + 𝑏 + c̅)(𝑎 + 𝑏 + 𝑐)(𝑎 + b̅ + c̅)(a̅ + b + c)

 Conversion d’une porte OR (ou) en une porte NAND à deux entrées

𝐴 + 𝑏 = ̅̅̅̅̅
̿̿̿̿̿̿̿ ̅ 𝐵̅
𝐴.

̅ NAND 𝐵̅
A or B = 𝐴.

Conversion d’une porte AND (et) en une porte NOR à deux entrées

̿̿̿̿̿ ̅̅̅̅̅̅̅̅
𝐴. 𝐵 = 𝐴 ̅ + 𝐵̅

̅ NOR 𝐵̅
A AND B = 𝐴.

3.4 La porte XOR

La fonction OU exclusif, souvent appelé XOR (eXclusive OR), est un opérateur logique de l'algèbre
de Boole. À deux événements, qui peuvent avoir chacun la valeur VRAI (1) ou FAUX (0), il associe
un résultat qui a lui-même la valeur VRAI ou FAUX.

Cet opérateur est très utilisé en électronique, en informatique, et aussi en cryptographie du fait de
ses propriétés intéressantes. Son symbole est traditionnellement un signe plus dans un cercle : " ⊕".

L'opérateur XOR est défini par sa table de vérité, qui indique pour toutes les valeurs possibles de A
9
Page

et B la valeur du résultat R :

Chapitre 2 : ALGÈBRE DE BOOLE ET FONCTIONS BOOLÉENNES

 A B R=A⊕B
0 0 0
0 1 1
1 0 1
1 1 0
Table de vérité de XOR

B S=𝐴̅B+A𝐵̅= AB

XOR

Remarque : La porte XNOR génère ‘1’ en sortie si les deux entrées ont les mêmes valeurs. Si non la sortie
vaut ‘0’.

̅̅̅̅̅̅ = AB
S=𝐴𝐵

S=AB + 𝐴̅𝐵̅

A
S
B

XNOR
10
Page

Chapitre 2 : ALGÈBRE DE BOOLE ET FONCTIONS BOOLÉENNES