Algèbre de Boole

28/02/2022 1
Definitions

L’algèbre de Boole est inventée par le mathématicien George Boole est utilisée
dans le domaine informatique pour créer des programmations logiques du type
vrai/faux

Variable logique: Grandeur représentée par un symbole, pouvant prendre

deux valeurs logiques distinctes.

28/02/2022 2
Etat logique: Valeur d’une variable logique, représentée par les chiffres « 0 »
ou « 1 » .

Opérateur logique: Il existe trois opérateurs de base : Non, Ou, Et.

Porte logique: Un circuit électronique élémentaire permettant de réaliser la

fonction d’un opérateur logique
• Fonction logique : C’est une fonction qui relie N variables logiques
avec un ensemble d’opérateurs logiques .

• Si une fonction logique possède N variables logiques  2n

combinaisons  la fonction possède 2n valeurs.

• Les 2n combinaisons sont représentées dans une table qui s’appelle

table de vérité ( TV ).
Exemple d’une fonction logique

F ( A, B, C )  A.B.C  A.B.C  A.B.C  A.B.C

La fonction possède 3 variables  23 combinaisons

F (0,0,0)  0.0.0  0.0.0  0.0.0  0.0.0  0

F (0,0,1)  0.0.1  0.0.1  0.0.1  0.0.1  1
A B C F
F (0,1,0)  0.1.0  0.1.0  0.1.0  0.1.0  0
0 0 0 0
F (0,1,1)  0.1.1  0.1.1  0.1.1  0.1.1  1
0 0 1 1
F (1,0,0)  1.0.0  1.0.0  1.0.0  1.0.0  0 0 1 0 0
F (1,0,1)  1.0.1  1.0.1  1.0.1  1.0.1  1 0 1 1 1
F (1,1,0)  1.1.0  1.1.0  1.1.0  1.1.0  0 1 0 0 0
1 0 1 1
F (1,1,1)  1.1.1  1.1.1  1.1.1  1.1.1  1
1 1 0 0
1 1 1 1
Une table de vérité 5
Opérateurs de base
La négation (non):
Opérateur unaire (appliqué sur une variable) qui
inverse la valeur d’une variable (0 devient 1 et 1
devient 0) ; il est représenté par une barre au-dessus
de la variable, exemple: Aഥ,

0 1 A A

1 0 Inverseur

28/02/2022 6
La disjonction (ou):
Opérateur binaire (appliqué sur deux variables)
qui fait la somme logique entre deux variables, il
donne 1 si au moins une des variables en
entrées est en état 1, il est représenté par +,
exemple A+B,

A B A+B
0 0 0 A
A+B
0 1 1
B Porte OU
1 0 1
1 1 1
La conjonction (et):
Opérateur binaire qui fait le produit logique entre deux variables,
il retourne 1 si et seulement si les deux variables en entrées sont
à l’État 1, il est représenté par un point, exemple A.B,

A B A.B
A
0 0 0 A.B
0 1 0
B Porte ET
1 0 0
1 1 1

28/02/2022 8
Lois fondamentales de l’Algèbre de Boole

•L’opérateur NON

A A
A A 1
A. A  0

9
•L’opérateur ET

( A.B).C  A.( B.C )  A.B.C Associativ ité

A.B  B. A Commutativ ité
A. A  A Idempotence
A.1  A Elément neutre
A.0  0 Elément absorbant

10
• L’opérateur OU

( A  B)  C  A  ( B  C )  A  B  C Associativ ité
A B  B  A Commutativ ité
A A  A Idempotence
A0  A Elément neutre
A 1  1 Elément absorbant

11
•Distributivité

A . ( B  C )  ( A . B )  ( A . C ) Distributi vité du ET sur le OU

A  ( B . C )  (A  B).(A  C) Distributi vité du OU sur le ET

12
Dualité de l’algèbre de Boole

• Toute expression logique reste vrais si on remplace le ET par le

OU , le OU par le ET , le 1 par 0 , le 0 par 1.

• Exemple :

A 1  1  A . 0  0
A  A  1 A . A  0

13
Théorèmes
1. Théorème de DE MORGAN
ഥ+𝑩
𝑨∙𝑩=𝑨 ഥ ഥ∙𝑩
𝑨+𝑩=𝑨 ഥ

•Autres relations utiles

A  ( A.B)  A
A. ( A  B)  A
(A  B) . (A  B)  A
A  A.B A  B

14
Opérateurs composés
Opérateur NOR (Non Ou)
Operateur binaire qui fait la négation de l’opérateur
OU, il retourne 1 si toutes les variables en entrées
sont à 0, il est représenté par une flèche vers le bas,
exemple: 𝐴 + 𝐵 = 𝐴 ↓ 𝐵 ,

28/02/2022 15
Opérateur NAND (Non Et)
Opérateur binaire qui fait la négation de
l’opérateur ET, il retourne 1 si au moins une
variable d’entrées égale à 0, il est représenté par
une flèche vers le haut, exemple :𝐴 ∙ 𝐵 = 𝐴 ↑ 𝐵,
Opérateur XOR (OU Exclusif)
Opérateur binaire qui vérifie si les deux variables en entrées sont
différentes, si oui il retourne 1 , il est représenté par un plus
encerclé.
Exemple :𝐴⊕𝐵= 𝐴ҧ ∙ 𝐵 + 𝐴 ∙ 𝐵ത
Remarque: 𝐴⊕𝐵⊕𝐶=(𝐴⊕𝐵)⊕𝐶=𝐴⊕(𝐵⊕𝐶)

28/02/2022 17
Opérateur XNOR
Opérateur binaire qui vérifie si les deux variables en
entrées sont égaux, il retourne 1 si oui, il est défini
comme suit :𝐴⊕𝐵 = 𝐴 ∙ 𝐵 + 𝐴ҧ ∙ 𝐵ത
 Représentation des fonctions Booléennes
1. Définitions
• On appelle fonction logique un groupes de variables reliées entre-
elles par des opérateurs logiques.
• On appelle Minterme de n variables un produit logique de ces
variables.
• On appelle Maxterme de n variables une somme logique de ces
variables.
• Avec n variables on peut construire 2n Mintermes et 2n Maxtermes
• Exemple : n=2
 Les mintermes sont : 𝑨ഥ∙𝑩 ഥ ;𝑨
ഥ ∙ 𝑩 ;𝑨 ∙ 𝑩
ഥ ;𝑨 ∙ 𝑩
 Les maxtermes sont : 𝑨 ഥ+𝑩 ഥ ;𝑨ഥ + 𝑩 ;𝑨 + 𝑩ഥ ;𝑨 + 𝑩
28/02/2022 19
• On appelle forme canonique d’une fonction la forme où chaque
terme (minterme ou maxterme) comporte toutes les variables de la
fonction
ഥ ∙ 𝑩 ∙ 𝑪 + 𝑨 ∙ 𝑩 ∙ 𝑪 (Une forme canonique)
• Exemple : 𝑓1(𝐴,𝐵,𝐶)= 𝑨
𝑓2(𝐴,𝐵,𝐶)=𝑨 + 𝑩 ∙ 𝑪 (n’est pas une forme canonique)
• On appelle forme canonique disjonctive (1er FC) d’une fonction, une
fonction canonique composée d’une somme de mintermes.
ഥ∙𝑩∙𝑪+𝑨∙𝑩∙𝑪
• Exemple : 𝑓1(𝐴,𝐵,𝐶)= 𝑨
• On appelle forme canonique conjonctive (2ième FC) d’une fonction,
une fonction canonique composée d’un produit de maxtermes.
• Exemple : 𝑓2(𝐴,𝐵,𝐶)=(𝑨 + 𝑩 + 𝑪)ഥ ∙ (𝑨ഥ + 𝑩 + 𝑪) ∙ (𝑨 + 𝑩 + 𝑪)

28/02/2022 20
• Pour transformer une fonction non canonique disjonctive
vers une fonction canonique disjonctive on multiplie
chaque minterme de la fonction par la somme de la
variable qui manque et son complément
• Exemple : 𝒇 𝒂, 𝒃, 𝒄 = 𝒂 ഥ
ഥ𝒃 + 𝒃𝒄
=𝒂 ഥ𝒃 ∙ 𝒄 + 𝒄ത + (𝐚 + 𝒂 ഥ
ഥ) ∙ 𝒃𝒄
=𝒂 ഥ𝒃𝒄 + 𝒂 ഥ +𝒂
ഥ𝒃ത𝒄 + 𝒂𝒃𝒄 ഥ
ഥ𝒃𝒄

28/02/2022 21
Table de vérité
C’est une table qui représente les différentes
valeurs d’une fonction selon les différentes
combinaisons de ses variables d’entrée
Exemple:
soit la fonction: MAJORITE (A,B,C) qui retourne
1 si la majorité des entrées sont à l’état 1,
28/02/2022 22
 A B C MAJORITE(A,B,C)
0 0 0 0 Forme canonique
0 0 1 0 disjonctive
0 1 0 0
0 1 1 1 ഥ∙𝑩∙𝑪
𝑨
1 0 0 0
1 0 1 1 ഥ ∙𝑪
𝑨∙𝑩
1 1 0 1 ഥ
𝑨∙𝑩∙𝑪
1 1 1 1 𝑨∙𝑩∙𝑪
MAJORITE(A,B,C)=
28/02/2022 + + + 23
 A B C MAJORITE(A,B,C) FC conjonctive
0 0 0 0 (𝑨 + 𝑩 + 𝑪)
0 0 1 0 ഥ)
(𝑨 + 𝑩 + 𝑪
0 1 0 0 ഥ + 𝑪)
(𝑨 + 𝑩
0 1 1 1
1 0 0 0 ഥ + 𝑩 + 𝑪)
(𝑨
1 0 1 1
1 1 0 1
1 1 1 1
MAJORITE(A,B,C)= • • •
28/02/2022 24
 Schéma d’un circuit logique ( Logigramme)
•C’est la traduction de la fonction logique en un schéma électronique.
•Le principe consiste à remplacer chaque opérateur logique par la porte
logique qui lui correspond.

Exemple 1:
ഥ ∙𝑪
𝑭=𝑨∙𝑩+𝑩

25
Schéma d’un circuit logique ( Logigramme)

B F

F ( A, B, C )  A.B  B.C

26
 Simplification des fonctions
La simplification d’une fonction consiste à l’écrire
avec le minimum de termes et les plus simples
possibles afin de la réaliser avec moins d'éléments
électroniques (portes logiques) sans changer sa
valeur, deux méthodes :
 Simplification algébrique
 Simplification graphique (tableau de Karnaugh)
28/02/2022 27
 Simplification algébrique
Il n’y a pas une démarche bien précise à suivre,
il faut appliquer des simplifications, des
factorisations, des distributions,… en utilisant
les lois et les théorèmes de l’algèbre de Boole
afin d’éliminer ou de minimiser des termes,

28/02/2022 28
Exemple:

28/02/2022 29
 Simplification graphique: Tableau de KARNAUGH
C’est une méthode qui fonctionne très bien
avec 2 ou 3 ou 4 variables,
Les cases à l’extrémité de la table représentent
les différentes combinaisons des variables
d’entrées, elles sont rangées de manière adjacente (le bit a
droit d’une case égale au bit à gauche de la case suivante
exemple (00 , 01 , 11 , 10).
Les cases à l’intérieur de la table représentent les
différentes valeurs de la fonction logique.
28/02/2022 30
 Cases internes adjacentes
Deux cases adjacentes dans le tableau de Karnaugh
correspondent à des combinaisons différant d’un seul
bit. Ceci est valable à l’intérieur du tableau mais aussi
sur ses bords : en passant du bord droit au bord gauche
ou du haut au bas il y a adjacence. Ceci revient à dire
que l’on peut considérer le tableau comme une sphère.

28/02/2022 31
Exemple: les cases adjacentes de la case x sont les cases
grises

28/02/2022 32
Regroupement des cases adjacentes
On procède au regroupement des cases adjacentes
contenant l’état ‘1’ selon les règles suivantes :

• Un regroupement doit prendre la forme d’un

carré ou d’un rectangle composé d’un nombre de
cases en puissance de deux (1 ;2 ;4 ;8 ;16).

28/02/2022 33
Exemple: table de vérité tableau de Karnaugh
A B C MAJORITE(A,B,C)
0 0 0 0 𝑨𝑩
AB 00 01 11 10
0 0 1 0 C
0 1 0 0 0
0 1 1 1 1
1 0 0 0
𝑩𝑪 𝑨𝑪
1 0 1 1
1 1 0 1
1 1
28/02/2022 1 1
𝑀𝐴𝐽𝑂𝑅𝐼𝑇𝐸 𝐴, 𝐵, 𝐶 = + + 34
Exemple:

ഥ∙𝒅
𝒃 ഥ

ഥ
ഥ∙𝒃
𝒂

𝑺= +
28/02/2022 35
Exercice

Donner la fonction logique représentée par le circuit suivant

A
B

36
solution
F(A, B, C, D)  (A  B ) . ( B  C  D ) .A

A
B

D
Exercice

1. Montrer à l’aide de tables de vérité que :

𝐴⊕𝐵 = 𝐴 ∙ 𝐵 + 𝐴ҧ ∙ 𝐵ത
Démontrer les relations suivantes:

A  ( A.B)  A
A. ( A  B)  A
(A  B) . (A  B)  A
A  A.B A  B
1. Montrer comment l’opérateur et peut être obtenu à partir des opérateurs ou et non.
De même pour l’opérateur ou avec les opérateurs et et non.
Correction : non(a ou b) = (non a) et (non b)
non((non a) ou (non b)) = a et b
non(a et b) = (non a) ou (non b)) non((non a) et
(non b)) = a ou b
 Exercice 1

• Donner le logigramme des fonctions suivantes :

F(A, B)  A.B  A.B

F(A, B, C)  (A  B).(A  C).(B  C)
F(A, B, C)  (A . B) . ( C  B)  A.B.C

43
Simplifier la fonction suivante en utilisant la table de Karnaugh:

ഥ∙𝑩∙𝑪
𝑨 ഥ ∙𝑪 + 𝑨∙𝑩∙𝑪
+ 𝑨∙𝑩 ഥ + 𝑨∙𝑩∙𝑪
Axiomes

28/02/2022 47
 Exemple :

𝐀𝐁𝐂

ഥ∙𝐂
𝐀∙𝐁
ഥ∙𝐂 𝐀
𝐀𝐁𝐂 𝐀 ∙ 𝐁 ഥ ∙ 𝐁𝐂

ഥ ∙ 𝐁𝐂
𝐀
28/02/2022 48