Algèbre de boole

Pr. Hicham OUCHITACHEN

2024 - 2025
I. Fonctions logiques
1. Définitions
2. Variables et Fonctions logiques
3. Opérateurs logiques
II. Lois fondamentales d’algèbre de Boole
1. Opérateurs: NON, ET, OU, XOR
2. Distributivité, Associativité, Dualité d’algèbre de Boole…
3. Théorèmes de De Morgan
III. Portes logiques
IV. Formes canoniques d’une fonction logique
V. Simplification des fonctions logiques
1. Simplification algébrique
2. Tableaux de Karnaugh
2
Fonctions logiques

3
1. Définitions
 Les machines numériques sont constituées d’un ensemble de
circuits électroniques.
 Chaque circuit fournit une fonction logique bien déterminée:
addition, comparaison ,….

A
Circuit F(A,B)
électronique
B

 La fonction F(A,B) est le résultat d’un ensemble d’opération

effectuées sur les données A et B.

 Pour concevoir et réaliser un circuit, on doit avoir un modèle

mathématique de la fonction à réaliser par ce circuit.
 Ce modèle doit prendre en considération le système binaire. 4
1. Définitions

 Le modèle mathématique utilisé est celui de Boole (George

Boole est un logicien, mathématicien et philosophe britannique
( 1815-1864).

 Une variable logique (booléenne) est une variable qui peut

prendre soit la valeur 0 ou 1.

 Généralement, elle est exprimée par un seul caractère

alphabétique en majuscule ( A , B, S , …).

 Une fonction logique est une fonction qui relie N variables

logiques : F(A,B,C,….)

5
2. Variables et fonctions logiques

 Dans l’Algèbre de Boole, il existe trois opérateurs de base :

NON, ET, OU.

 Si une fonction logique possède N variables logiques  la

fonction possède 2n valeurs (2n combinaisons).

Exemple : avec deux variables logiques A et B on a 22 valeurs

possibles qui sont 00, 01, 11, et 10

 Les 2n combinaisons peuvent être représentées dans une table

appelée: table de vérité (TV).

6
3. Opérateurs logiques
 Négation: NON
 NON: est un opérateur unaire (une seule variable) qui a pour
rôle d’inverser la valeur d’une variable.

F(A)= Non A = A (A barre )

7
3. Opérateurs logiques
 Conjonction: ET (AND)
 ET est un opérateur binaire (deux variables), a pour rôle de
réaliser un produit logique entre deux variables booléennes.
 ET fait la conjonction entre deux variables.


.
ET est défini par : F(A,B) = A B

A B A.B
0 0 0
0 1 0
1 0 0
1 1 1
8
3. Opérateurs logiques
 Disjonction: OU (OR)
 OU est un opérateur binaire (deux variables) , a pour rôle de
réaliser la somme logique entre 2 variables logiques.
 OU fait la disjonction entre deux variables.
 OU est défini par F(A,B) = A + B (il ne faut pas confondre avec
la somme arithmétique).

A B A+B
0 0 0
0 1 1
1 0 1
1 1 1 9
3. Opérateurs logiques
 Les opérateurs ET et OU peuvent réaliser le produit et la somme
de plusieurs variables logiques.

Dans une expression, on peut aussi utiliser les parenthèses.

Pour évaluer une expression logique (fonction logique):

- Evaluer les sous expressions entre les parenthèses.

- Puis le complément : NON
- En suite le produit logique : ET
- Enfin la somme logique : OU.

10
3. Opérateurs logiques
 Pour trouver la table de vérité, il faut trouver la valeur de la
fonction F pour chaque combinaison des trois variables A, B , C.
 3 variables  2 3 = 8 combinaisons.

F(A,B,C)=(A . B).( C+B)+ A. B.C A B C F

0 0 0 0
F(0,0,0)= (0. 0).(0+0)+ 0 .0.0 =0 0 0 1 1
F(0,0,1)=( 0. 0).(1+0)+ 0 .0.1 = 1 0 1 0 1
F(0,1,0)=(0. 1).( 0+1)+ 0 .1.0 = 1 0 1 1 1
F(0,1,1)=( 0. 1).(1+1)+ 0 .1.1 = 1
1 0 0 0
F(1,0,0)=(1. 0).(0+0)+ 1 .0.0 = 0
1 0 1 1
F(1,0,1)=(1. 0).(1+0)+ 1 .0.1 =1
1 1 0 0
F(1,1,0)=(1. 1).( 0+1)+ 1 .1.0 = 0
F(1,1,1)=(1. 1).(1+1)+ 1 .1.1 = 0 1 1 1 0 11
Lois fondamentales d’algèbre
de Boole

12
Opérateur NON

A=A
A+A=1
A . A=0
 Opérateur OU

( A+B )+C=A+( B+C)=A+B+C Associativité

A+B=B+ A Commutativité
A+A= A Idempotence
A+0=A Elément neutre
A+1=1 Elément absorbant
13
 Opérateur ET

( A .B ).C=A .( B.C )=A .B .C Associativité

A . B=B . A Commutativité
A . A=A Idempotence
A . 1=A Elément neutre
A . 0=0 Elément absorbant

14
 Autres opérateurs logiques

 OU exclusif XOR

F (A,B )=A⊕B
A⊕B= A . B+A .B

15
 NON ET (NAND)

F(A,B)=A . B

 NON OU (NOR)

F(A,B) = A +B

16
 En utilisant les NAND et les NOR, on peut exprimer n’importe
quelle expression (fonction) logique.
 Pour cela, il suffit d’exprimer les opérateurs de base (NON,
ET, OU) avec des NAND et des NOR.

 Distributivité

A .( B +C )=( A . B )+( A . C ) Distributivité du ET sur le OU

A+( B . C )=( A+B ).( A+C ) Distributivité du OU sur le ET

17
 Dualité d’algèbre de Boole

Toute expression logique reste vraie, 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

18
 Théorème de DE MORGAN

 La somme logique complimentée de deux variables est égale au

produit des compléments des deux variables.

A+ B = A . B
 Le produit logique complimenté de deux variables est égale au
somme logique des compléments des deux variables.

A. B = A + B
A.B.C......=A+B+C+..........
A+B+C+...........=A. B.C...... 19
Portes logiques

20
 Opérateurs logiques de base

 Une porte logique est un circuit électronique élémentaire qui

permet de réaliser la fonction d’un opérateur logique de base.

A A

Inverseur

A A
A.B A+B
B Porte ET B Porte OU

21
 Opérateurs logiques de base

A. B A+ B

A
A B

B Porte XOR

22
Logigramme

 C’est la traduction de la fonction logique en un schéma

électronique.
 Le principe consiste à remplacer chaque opérateur logique par une
porte logique correspondante.

B F

F (A,B,C )=A . B+ B.C 23

Exercice : Trouver la fonction logique F

F(A,B,C,D )=(A + B ).( B +C + D ). A

24
Formes canoniques

25
 Forme canonique d’une fonction logique

A B C S
0 0 0 0 A+B+C : max terme
0 0 1 0 A+B+C : max terme
0 1 0 0 A+B+C : max terme
0 1 1 1 A. B . C : min terme
1 0 0 0 A+B+C : max terme
1 0 1 1 A .B. C : min terme
1 1 0 1 A . B .C : min terme
1 1 1 1 A . B . C : min terme

26
 Forme canonique d’une fonction logique
 Somme des min termes

F(A,B,C)=A. B . C + A . B. C +A . B .C +A . B . C
 Produit des max termes
F (A,B,C )=( A +B+C ) ( A+B+C )( A+ B +C )( A +B+C )
 Une forme canonique d’une fonction est la forme dont chaque
terme comporte toutes les variables.

F (A,B,C )= ABC + A C B + A BC
 On distingue entre la première et la deuxième forme.

27
 Forme canonique d’une fonction logique

 La 1ère forme canonique ou la forme disjonctive est une somme

de produits (somme des min termes). C’est la disjonction de
conjonctions.

F(A,B,C)=A. B . C + A . B. C +A . B .C+A . B . C

 La 2ème forme canonique ou la forme conjonctive est un produit

de sommes (produit des max termes). C’est la conjonction de
disjonctions.

F(A,B,C)=( A +B+C ) ( A+B+C )( A+ B+C )( A+B+C)

28
 Forme canonique d’une fonction logique
1. F( A,B)= A + B
= A (B +B )+ B( A+ A )
= AB + A B+ AB + A B
= AB + A B+ A B

29
Simplification des fonctions
logiques

30
1. Simplification algébrique

 L’objectif de la simplification des fonctions logiques est de:

Réduire le nombre de termes dans une fonction.
Réduire le nombre de variables dans un terme.

 Cela afin de réduire le nombre de portes logiques utilisées

 réduire le coût du circuit.

 Plusieurs méthodes existent pour la simplification:

Méthodes algébriques.

Méthodes graphiques: (Tableaux de karnaugh).

31
1. Simplification algébrique
 Le principe consiste à appliquer les règles de l’algèbre de Boole
afin d’éliminer des variables ou des termes.
 Mais, il n’y a pas une démarche bien spécifique.
 Voici quelques règles les plus utilisées :

A . B +A. B = B
A + A. B =A
A + A. B = A + B
( A + B)( A+B)= A
A .( A +B )= A
A .( A+ B)= A . B
32
1. Simplification algébrique
 Exemple 1 :
Regrouper des termes à l’aide des règles cités précédemment:
ABC + ABC + A B CD = AB (C+C )+ A B CD
= AB + A B CD
= A ( B +B( CD))
= A ( B+ CD)
= AB + ACD
 Exemple 2 :
Rajouter un terme déjà existant à une expression:
A B C + A BC + A BC+ ABC =
ABC + A BC + ABC + A B C + ABC + ABC =
BC + AC + AB 33
 1. Simplification algébrique
 Exemple 3 :
Il est possible de supprimer un terme en plus, c’est-à-dire déjà
inclus dans la réunion des autres termes:
F (A,B,C )= A B +B C + AC = AB +B C + AC ( B+B )
= AB +B C + ACB + A B C
= AB ( 1 + C)+ B C (1 + A )
= AB +B C

34
2. Tableaux de karnaugh
 Termes adjacents

A . B + A .B
 Les deux termes possèdent les mêmes variables. La seule différence
est l’état de la variable B qui change.

 Si on applique les règles de simplification, on obtient :

AB+A B =A (B+ B )=A

 Ces termes sont dites adjacents.

35
2. Tableaux de karnaugh
 Termes adjacents
 Exemples de termes sont adjacents.

A.B +A.B = B
A.B.C + A. B.C = A.C
A.B.C.D + A. B.C .D = A.B.D
 Exemples de termes qui ne sont pas adjacents.

A.B +A.B
A.B.C + A. B.C
A.B.C.D +A .B.C. D 36
2. Tableaux de karnaugh
 Description

 La méthode de Karnaugh se base sur la règle précédente

(termes adjacents).

 La méthode consiste à mettre en évidence par une méthode

graphique (un tableau) tous les termes qui sont adjacents (qui ne
différent que par l’état d’une seule variable).

 Un tableau de Karnaugh comportent 2n cases ( n est le nombre

de variables ).

37
2. Tableaux de karnaugh
 Description

A AB
B 0 1 C 00 01 11 10
0 0

1 1

Tableau à 2 variables Tableaux à 3 variables

38
2. Tableaux de karnaugh
 Description

AB
CD 00 01 11 10

00

01

11

10

Tableau à 4 variables
39
2. Tableaux de karnaugh
 Description
 Dans un tableau de karnaugh, chaque case possède un certain
nombre de cases adjacentes.

AB AB
C 00 01 11 10 CD 00 01 11 10
0 00

1 01

11
 Les trois cases bleues sont
10
des cases adjacentes à la
case rouge.
40
2. Tableaux de karnaugh
 Passage de la TV au tableau de Karnaugh

A B C S
0 0 0 0
AB
0 0 1 0 C 00 01 11 10
0 1 0 0
0 1
0 1 1 1
1 0 0 0
1 1 1 1
1 0 1 1
1 1 0 1
1 1 1 1

41
2. Tableaux de karnaugh
 Méthode de simplification: 3 variables
 L’idée de base est d’essayer de regrouper (regroupements) les
cases adjacentes qui comportent des 1 (rassembler les termes
adjacents).
 Faire des regroupements avec le maximum de cases (16,8,4 ou 2).
 Dans notre exemple, on peut faire uniquement des regroupements
de 2 cases .

AB
C 00 01 11 10

0 1 ABC +ABC=AB

1 1 1 1 42
2. Tableaux de karnaugh
 Méthode de simplification: 3 variables

 Puisqu’il existe encore des cases qui sont en dehors d’un

regroupement, on refait la même procédure: former des
regroupements.
 Une case peut appartenir à plusieurs regroupements.

AB
C 00 01 11 10

0 1 ABC +ABC=AB
1 1 1 1 ABC+A B C= AC

43
2. Tableaux de karnaugh
 Méthode de simplification: 3 variables
AB
C 00 01 11 10
ABC +ABC=AB
0 1
1 1 1 1 ABC+A B C= AC

A BC+ABC=BC
F (A,B,C )=AB+ AC+BC
 On s’arrête lorsqu’il y a plus de 1 en dehors des regroupements.
 La fonction finale est égale à la réunion (somme) des termes après
simplification.
44
2. Tableaux de karnaugh
 Méthode de simplification: 3 variables

AB
C 00 01 11 10

0 1
1 1 1 1 1

F (A,B,C )=C+ AB
45
2. Tableaux de karnaugh
 Méthode de simplification: 4 variables

AB
CD 00 01 11 10

00 1
01 1 1 1 1
11

10 1

F (A,B,C,D )=C . D+A .B .C+ A .B .C .D

46
2. Tableaux de karnaugh
 Méthode de simplification: 4 variables

AB
CD 00 01 11 10

00 1 1
01 1 1 1
11 1
10 1 1

F (A,B,C,D )=A B+B D +B C D 47

2. Tableaux de karnaugh
 Méthode de simplification

Trouver la forme simplifiée des fonctions dont les tableaux de

Karnaugh sont :
AB
CD 00 01 11 10
AB
C 00 01 11 10 00 1 1 1
0 0 1 1 1 01 0 0 0 0
1 1 0 1 1 11 0 0 0 0
10 1 1 1 1

48
2. Tableaux de karnaugh (Résumé)

1- Remplir le tableau à partir de la table de vérité ou à partir de la

forme canonique.
2- Faire des regroupements: des regroupements de d16,8,4,2,1
cases. Les même termes peuvent participer à plusieurs
regroupements.
3- Dans un regroupement:
 Qui contient un seule terme, on ne peut pas éliminer de
variables.
 Qui contient deux termes, on peut éliminer une variable.
 Qui contient 4 termes on peut éliminer 2 variables.
 Qui contient 8 termes on peut éliminer 3 variables.
 Qui contient 16 termes on peut éliminer 4 variables.
4- L’expression logique finale est la réunion (la somme) des
groupements après simplification et élimination des variables qui
changent d’état.
49
2. Tableaux de karnaugh
 Cas d’une fonction non totalement définie
Exemple

 Une serrure de sécurité s’ouvre en fonction de quatre clés A,

B, C D. Le fonctionnement de la serrure est définie comme
suite:
 S(A,B,C,D) = 1 si au moins deux clés sont utilisées.
 S(A,B,C,D) = 0 sinon.
 Les clés A et D ne peuvent pas être utilisées en même temps.
 On remarque que si la clé A et D sont utilisées en même
temps l’état du système n’est pas déterminé.
 Ces cas sont appelés cas impossibles ou interdites.

Comment représenter ces cas dans la table de vérité ?

50
2. Tableaux de karnaugh A B C D S
 Pour les cas impossibles ou 0 0 0 0 0
interdites, il faut mettre un X dans la 0 0 0 1 0
T.V. 0 0 1 0 0
 Les cas impossibles sont représentés 0 0 1 1 1
0 1 0 0 0
aussi par des X dans la table de
0 1 0 1 1
karnaugh.
AB 0 1 1 0 1
CD 0 1 1 1 1
00 01 11 10
1 0 0 0 0
00 1 1 0 0 1 X
1 0 1 0 1
01 1 X X 1 0 1 1 X
1 1 0 0 1
11 1 1 X X 1 1 0 1 X
1 1 1 0 1
10 1 1 1 1 1 1 1 X51
2. Tableaux de karnaugh

 Il est possible d’utiliser les X dans des regroupements:

Soit les prendre comme étant des 1.
Ou les prendre comme étant des 0.

 Il ne faut pas former des regroupement qui contient uniquement

des X.

52
2. Tableaux de karnaugh

AB
CD
00 01 11 10

00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB + CD
53
2. Tableaux de karnaugh

AB
CD
00 01 11 10

00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB + CD + BD
54
2. Tableaux de karnaugh

AB
CD
00 01 11 10

00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB + CD + BD + AC
55
2. Tableaux de karnaugh
AB
CD
00 01 11 10

00 1
01 1 X X
11 1 1 X X
10 1 1 1

AB + CD + BD + AC + BC

56
fin
57