Chapitre 3 – Algèbre de Boole – Portes logiques

Les fonctions logiques combinatoires directement issues des mathématiques (algèbre de

Boole) sont les outils de base de l'électronique numérique, donc de l'automatisme et de
l'informatique. Elles sont utilisées en électronique sous forme de portes logiques. L'algèbre de
Boole (algèbre booléenne) est la partie des mathématiques plus précisément de la logique qui
s'intéresse aux opérations et aux fonctions sur les variables logiques. Aujourd'hui, l'algèbre de
Boole trouve de nombreuses applications en informatique et dans la conception des circuits
électroniques. Elle fut utilisée la première fois pour les circuits de commutation téléphoniques par
Claude Shannon.

3-1. Constantes et variables booléennes

On appelle B l'ensemble constitué de deux éléments appelés valeurs de vérité {VRAI, FAUX}.
Cet ensemble est aussi noté B = {1, 0}. En algèbre de Boole, les variables ne peuvent donc
prendre que deux valeurs, 0 ou 1. Les variables de Boole ne sont pas des nombres réels mais
plutôt l’état d’une variable logique appelée niveau logique.

Quelques exemples de niveau logiques.

1 0
vrai faux
oui non
marche arrêt

L’algèbre de Boole est un outil mathématique qui permet d’exprimer les effets des divers circuits
numériques sur les entrées logiques. Comme il n’y a que deux valeurs possibles, cela simplifie
beaucoup les opérations. En effet, il n’y pas de : fractions - nombres décimaux – nombres
négatifs etc.. De plus il n’y a que 3 opérations élémentaires

L’addition logique, dite opération OU, symbolisé par le "+" ;

La multiplication logique, dite opération ET, symbolisé par le "." ;
L’inversion logique (ou complémentation), dite opération NON, symbolisé par la barre au
dessus de la variable.

3-2. Table de vérité

La plupart des circuits logiques possèdent plusieurs entrées logiques mais seulement une seule
sortie logique. Une table de vérité permet de prévoir la réaction d’un circuit logique (valeur
délivrée en sortie) par rapport aux diverses combinaisons des niveaux logiques d’entrée.

UCAD DAKAR – Licence de Physique – Electronique Numérique – www.mathsphysiquechimie.com –

Chapitre 3 : Algèbre de Boole – Portes logiques – Mouhamadou Mansour Faye
Année universitaire 2007-2008 - VERSION 0.2
Exemple de table de vérité présentant 3 entrées (A, B et C) et une sortie (D).

A B C D
0 0 0 ?
0 0 1 ?
0 1 0 ?
0 1 1 ?
1 0 0 ?
1 0 1 ?
1 1 0 ?
1 1 1 ?

3-3. Opération OU
3-3-1. Table de vérité
On parle aussi d’opération OR (terme anglais) Soient deux variables logiques p et q. Les
propriétés de la fonction OU sont visibles dans la table de vérité ci-dessous où sont représentés
les résultats de l’opération p + q (p OU q).

p q r=p+q
0 0 0
0 1 1
1 0 1
1 1 1

3-3-2. La porte OU
Le comportement de la fonction logique OU a été reproduit à travers des circuits électroniques
appelés aussi portes OU.

3-4. L’opération ET
3-4-1. Table de vérité
On parle aussi d’opération AND (terme anglais) Soient deux variables logiques p et q. Les
propriétés de la fonction ET sont visibles dans la table de vérité ci-dessous où sont représentés les
résultats de l’opération p . q (p ET q).

UCAD DAKAR – Licence de Physique – Electronique Numérique – www.mathsphysiquechimie.com –

Chapitre 3 : Algèbre de Boole – Portes logiques – Mouhamadou Mansour Faye
Année universitaire 2007-2008 - VERSION 0.2
 p q r=p.q
0 0 0
0 1 0
1 0 0
1 1 1

3-4-2. La porte ET
Le comportement de la fonction logique ET a été reproduit à travers des circuits électroniques
appelés aussi portes ET.

3-5. L’opération NON

3-5-1. Table de vérité
Cette opération ne concerne qu’une variable d’entrée. Le résultat de l’opération NON (NOT, en
anglais) sur la variable p est la variable p (prononcé p Barre, ou NON p).

p p
0 1
1 0

3-5-2. La porte NON

Le comportement d’opération NON a été reproduit à travers des circuits électroniques symbolisé
par :

Remarque : Le petit rond, indique toujours une inversion.

3-6. Ecriture des circuits logiques sous forme algébrique

Tout circuit logique quelque soit son degrés de complexité peut être décrit au moyen des
opérations booléennes ET, NON, OU. Ces trois circuits constituent les éléments fondamentaux.
On peut ainsi associer à tout circuit une équation booléenne, et réciproquement.

ou encore

UCAD DAKAR – Licence de Physique – Electronique Numérique – www.mathsphysiquechimie.com –

Chapitre 3 : Algèbre de Boole – Portes logiques – Mouhamadou Mansour Faye
Année universitaire 2007-2008 - VERSION 0.2
Le circuit logique peut aussi renfermer des inverseurs, toutes les combinaisons sont
envisageables.

est identique à

3-7. Evaluation des sorties logiques

La connaissance de l’expression booléenne d’un circuit permet de trouver le niveau logique
correspondant à n’importe quelle combinaison de valeurs se présentant à ses entrées.

Prenons pour exemple la variable logique x = A.B.C.(A + D)

A B C D A A.B.C A+D A+D x

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

3-8. Matérialisation d’un circuit à partir d’une expression booléenne

La connaissance de l’expression booléenne permet de déterminer le circuit permettant de réaliser
la fonction en question.

Soit l’expression booléenne Y = AC + BC + ABC ; Il existe plusieurs circuits capables de réaliser

cette expression, en voici un.

UCAD DAKAR – Licence de Physique – Electronique Numérique – www.mathsphysiquechimie.com –

Chapitre 3 : Algèbre de Boole – Portes logiques – Mouhamadou Mansour Faye
Année universitaire 2007-2008 - VERSION 0.2
3-9. Portes NI et NON-ET
En plus des portes OU et ET, par combinaison avec le NON, on obtient des portes de type NI
(NOR en anglais) et NON-ET (NAND en anglais).

3-9-1. Porte NI (NOR)

Pour la suite nous conserverons le terme anglais NOR.

p q r=p+q p+q
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0

3-9-2. Porte NON-ET (NAND)

Pour la suite nous conserverons le terme anglais NAND.

p q r=p.q p.q
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0

UCAD DAKAR – Licence de Physique – Electronique Numérique – www.mathsphysiquechimie.com –

Chapitre 3 : Algèbre de Boole – Portes logiques – Mouhamadou Mansour Faye
Année universitaire 2007-2008 - VERSION 0.2
3-10. Les théorèmes de Boole
L’algèbre de Boole permet d’analyser les circuits logiques. Il est donc utile d’en connaître les
règles afin d’être en mesure de simplifier les expressions obtenues. Cela s’avérera très utile
lorsqu’il s’agira de simplifier les circuits logiques.

3-10-1. Théorèmes à une variable

x.0 = 0 (3-1)
x.1 = x (3-2)
x.x = x (3-3)
x.x = 0 (3-4)
x+0= x (3-5)
x +1 = 1 (3-6)
x+x =x (3-7)
x + x =1 (3-8)

x peut représenter de manière générale une expression renfermant plusieurs variables. Par
exemple, simplifier l’expression : u = (a.b).(a.b ) .
Posons x = a.b , alors x = a.b , donc u = 0 .

3-10-2.Théorème à plusieurs variables

x+y = y+x (3-9)
x.y = y.x (3-10)
x + (y + z) = (x + y) + z = x + y + z (3-11)
x.(y.z) = (x.y).z = x.y.z (3-12)
x.(y + z) = x.y + x.z (3-13)
(w + x).(y + z) = w.y + x.y + w.z + x.z (3-14)
x + x.y = x (3-15)
x + x.y = x + y (3-16)

3-11. Les théorèmes de Morgan1

Le mathématicien De Morgan a proposé des théorèmes qui se révèlent être utiles pour la
simplification des expressions booléennes.

x + y = x.y (3-17)
x.y = x + y (3-18)

Les théorèmes de Morgan sont étendus à plus de deux variables.

1
Auguste De Morgan (27 juin 1806 - 18 mars 1871), mathématicien britannique, Il est le fondateur avec Georges
Boole de la logique moderne

UCAD DAKAR – Licence de Physique – Electronique Numérique – www.mathsphysiquechimie.com –

Chapitre 3 : Algèbre de Boole – Portes logiques – Mouhamadou Mansour Faye
Année universitaire 2007-2008 - VERSION 0.2
x + y + z = x.y.z (3-19)
x.y.z = x + y + z (3-20)

3-12. Théorèmes de Shannon2

(((x1.x2).x3)…).xn = x1.x2.x3.x4…xn = 1 si x1 = x2 = … xn = 1 (3-21)
(((x1+x2)+x3)…)+xn = x1+x2+x3+x4+…xn = 0 si x1 = x2 = … xn = 0 (3-22)

Toute fonction booléenne peut s’écrire sous la forme :

f(x 1 ,..., x p ,...x n ) = x p .f(x 1 ,...,0,...x n ) + x p .f(x 1 ,...,1,...x n ) (3-23)

f(x 1 ,..., x p ,...x n ) = [x p + f(x 1 ,...,0,...x n )] . [x p + f(x 1 ,...,1,...x n )] (3-24)

Importante remarque : Les théorèmes (3-23) et (3-24) permettent d’écrire toute fonction
booléenne sous la forme d’une somme de produit appelée première forme canonique, ou d’un
produit de sommes, appelée deuxième forme canonique.

3-13. Universalité des portes NOR et NAND

Comme nous l’avons précédemment, toute expression booléenne est une combinaison des
opérations élémentaires OU, ET et INVERSION. Il est donc possible de concevoir chacune de
ces expressions booléennes en n’utilisant que des portes de type NOR ou NAND. Il est aussi
possible de réaliser d’autres fonctions booléennes communément rencontrées dans la réalisation
de certains dispositifs (OU EXCLUSIF, NI EXCLUSIF).

3-13-1. Réalisation des fonction logiques avec des portes NAND

Inversion

ET

OU

2
Claude Elwood Shannon, (30 avril 1916 - 24 février 2001), ingénieur électrique américain (USA), il est l'un des
pères, si ce n'est le père fondateur, de la théorie de l'information

UCAD DAKAR – Licence de Physique – Electronique Numérique – www.mathsphysiquechimie.com –

Chapitre 3 : Algèbre de Boole – Portes logiques – Mouhamadou Mansour Faye
Année universitaire 2007-2008 - VERSION 0.2
3-13-2. Réalisation des fonctions logiques avec des portes NOR

Inversion

OU

ET

3-13-3. OU EXCLUSIF
La fonction OU EXCLUSIF, souvent appelée XOR (eXclusive OR), est un opérateur qui 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 inscrit dans un cercle ⊕ .

Table de vérité

p q r = p⊕q
0 0 0
0 1 1
1 0 1
1 1 0

Expression booléenne
r = p ⊕ q = pq + pq

Symbole

Propriétés particulières

p ⊕ 1= p
p ⊕ 0=p

UCAD DAKAR – Licence de Physique – Electronique Numérique – www.mathsphysiquechimie.com –

Chapitre 3 : Algèbre de Boole – Portes logiques – Mouhamadou Mansour Faye
Année universitaire 2007-2008 - VERSION 0.2
p ⊕ p=0
p ⊕ p =1

3-13-4. NI EXCLUSIF
La fonction NI EXCLUSIF, souvent appelée NXOR (Not eXclusive OR), est un opérateur qui est
en fait la négation de la fonction XOR.

Table de vérité

p q r = p⊕q
0 0 1
0 1 0
1 0 0
1 1 1

Expression booléenne
r = p ⊕ q = pq + pq

Symbole

__________________________________

UCAD DAKAR – Licence de Physique – Electronique Numérique – www.mathsphysiquechimie.com –

Chapitre 3 : Algèbre de Boole – Portes logiques – Mouhamadou Mansour Faye
Année universitaire 2007-2008 - VERSION 0.2