Chapitre V : Portes logiques et algèbre de Boole

Introduction :
Les circuits numériques fonctionnement en mode binaire ie en mode dans lequel les
tensions de sortie et d’entrée sont 0 ou 1. 0 et 1 sont les variables qui servent à représenter un
niveau de tension sur un fil aux bornes d’entrée ou de sortie d’un circuit. Elles représentent
donc l’état d’une variable électrique.
En algèbre de Boole, on retrouve trois opérations élémentaires que sont l’addition
logique ou l’opération OU équivalent à OR, l’opération ET équivalent AND (.), l’opération
NON équivalent à NOT (-)
1- Table de vérité
La table de vérité fait connaitre la réaction d’un circuit, c'est-à-dire sa valeur de sortie aux
diverses combinaisons de niveau logique appliqué aux entrées.

A B X
0 1 ?
0 0 ?
1 1 ?
1 0 ?

2- L’opération OU
Elle est appelée somme logique. C’est une fonction de plusieurs variables binaires.
Exemple : soient 2 variables logiques indépendantes A et B, on les combine au moyen de la
somme logique et on obtient comme résultat L=A+B. Electriquement, ce résultat se présente
sous forme d’un montage équivalent à un circuit parallèle.

1
 A B L
0 0 0
0 1 1
1 0 1
1 1 1

L’addition logique est identique à l’addition courante sauf au cas où A=B=1

La porte OU a pour symbole

En électronique numérique, une porte OU est un circuit ayant au moins 2 entrés et dont
la sortie est égale à la somme logique des entrées. Les entrées sont des niveaux de tension
logique et la sortie est également est un niveau de tension logique qui résulte de l’addition
logique de A et B. Autrement dit la porte OU a un fonctionnement tel sa sortie est au niveau
HAUT (1) quand au moins une de ses entrées est au niveau HAUT.
Exemple trouver la sortie de la porte OU ci-dessous quand les entrées A et B varient comme le
chronogramme indiqué sur le circuit.

3- L’opération ET
Elle est encore appelée Produit Logique. C’est une fonction de plusieurs variables.
Soient deux variables A et B, on les combine au moyen du produit logique et le résultat L=A.B.
Electriquement, c’est un montage en série.

2
 A B L
0 0 0
0 1 0
1 0 1
1 1 1

Dans l’opération ET, la réponse est 1 si toutes les entrées sont 1 et 0 dans tous les autres cas.

Exemple déterminer la forme d’onde de sortie de la porte ET ci-dessous

4- L’opération NON
Elle est encore appelée inversion. Contrairement aux opérations ET et OU, l’opération
NON n’a qu’une seule variable d’entrée.
Exemple si la variable A est soumise à une opération NON, le résultat X=A c'est-à-dire à
l’inverse de A et on dit que X est le complément de A.

3
La lampe est allumée lorsque 𝐴̅ est pas actionnée. Elle s’éteint dans le cas contraire.

Exemple

Mise sous forme algébrique des circuits logiques

Considérons la figure ci-dessous, elle est formée de la porte ET avec pour entrée A et B
et d’une porte OU ayant pour entrée la sortie de la porte ET et la variable C.
Exemple

On en déduit que tout circuit logique peut être mis en opération au moyen des opérations
booléennes par ce que la porte ET, OU et NON sont des circuits constitutifs élémentaires des
systèmes numériques. Cependant le résultat X trouvé plus haut peut prêter à confusion. On
peut l’interpréter de de deux façons :
- Ou bien AB est additionné logiquement avec C
- Ou bien A est multiplié logiquement avec B+C
Pour lever la confusion, on convient que dans une expression contenant les opérations ET et
OU, on applique en 1er les opérateurs ET sauf s’il y a des parenthèses dans ce cas on évalue
toute chose l’expression entre parenthèse.
Soit le circuit ci-dessous

4
 L’expression de sortie de ce circuit est X= (A+B) C. la parenthèse indique A et B sont
additionnés logiquement avant d’être multiplié avec C.
Sans parenthèse, on pourrait écrire A+BC. Ce qui est erroné.
5- circuits renfermant des inverseurs
Soient les circuits ci-dessous
1-

A passe par un inverseur, sa sortie A est associée par OU à B puis le résultat X=A +B
2-

La sortie de la porte OU donne après inversion X= A+B. On dit donc que chaque fois
qu’un inverseur se trouve dans le chemin d’un circuit logique, son équation est l’expression
de son entrée surmontée d’un trait.

6- Evaluation des sorties de circuits logiques

L’expression de la sortie d’un circuit permet de trouver le niveau logique d’un circuit.
Exemple en prenant le même circuit que ci-dessus, donner la valeur de X pour A= 0 B=1,
C=1, D=1 et E=1
On peut aussi matérialiser une expression à partir d’une expression booléenne.
Exemple : tracer le diagramme qui matérialise 𝑋 = 𝐴𝐵 + 𝐵̅ 𝐶
A faire par les étudiants

5
 7- Porte Ni (NOR)- porte NON-ET (NAND)
Ces portes correspondent à des combinaisons d’opérateurs élémentaires ET, OU et NON
a- Les portes Ni

La porte NOR, on l’appelle encore fonction Daguerre. C’est le OU complémenté

Table de vérité

A B A+B ̅̅̅̅̅̅̅̅
𝐴 +𝐵
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0

A B 𝐴̅. 𝐵̅

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

La sortie de la porte Ni est exactement l’inverse de la porte OR pour toutes les

conditions d’entrée. La fonction vaut 1 si 𝑁𝑖𝐴. 𝑁𝑖𝐵 = 1
Exemple : déterminer la forme d’onde de sortie d’une porte Ni pour les formes d’onde
d’entrée de la figure ci-dessous

Exemple : établissez l’expression booléenne pour Ni à trois entrées suivies d’un inverseur

6
 b- La porte NON-ET (NAND)
On appelle fonction de Shäfer, le ET complémenté

A B A.B ̅̅̅̅
𝐴𝐵
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0

̅̅̅̅= 𝐴̅ + 𝐵̅
𝐴𝐵
La sortie d’une porte NAND est exactement l’inverse de celle de la porte ET pour toutes les
conditions d’entrée.
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
Exercice : réaliser le circuit logique correspondant à l’expression X=𝐴. 𝐵(𝐶̅̅̅̅̅̅̅̅
+ 𝐷) en utilisant
les portes Ni et NAND.
Trouver le niveau du circuit pour A=B=C=1
Remplacer NOR par NAND. Donner la nouvelle expression de X.
8- Théorème de Boole
Ce sont des règles qu’on utilise pour simplifier les expressions logiques donc les circuits
logiques.
a- Théorème pour une variable
Fonction ET
1) 𝑋. 0 = 0
2) 𝑋. 𝑋 = 𝑋
3) 𝑋. 1 = 𝑋
4) 𝑋. 𝑋̅ = 0

Fonction OU
5) X+0=X
6) X+1=1
7) X+X=X
8) 𝑋 + 𝑋̅ = 1

7
 b- Théorème pour plusieurs variables
9) x+y=y+x
10) xy=yx
11) x+(y+z)=(x+y)+z=x+y+z
12) x(yz)=(xy)z=xyz
13) a) x+xy=x ; b) x+xbarrey=x+y
14) (w+x)(y+z)=wy+wz+xy+xz
15) x(y+z)xy+xz
Tous ces théorèmes permettent d’obtenir une expression comptant moins de termes et de
réaliser des circuits moins complexes que l’original.
Exemple simplifier y=𝐴𝐵̅ 𝐷 + 𝐴𝐵̅ 𝐷
̅

=𝐴𝐵̅ (𝐷 + 𝐷
̅)

=𝐴𝐵̅
9- Théorème de MORGAN
Les théorèmes de MORGAN sont d’une grande utilité pour simplifier des expressions
comprenant des sommes ou des produits variables complémentés.
16) ̅̅̅̅̅̅̅
𝑥 + 𝑦=𝑥̅ . 𝑦̅
17) 𝑥𝑦
̅̅̅= 𝑥̅ + 𝑦̅
Exercice : simplifier l’expression suivante
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑋 = (𝐴̅ + 𝐶)(𝐵 + 𝐷 ̅)

Conséquence des théorèmes de MORGAN

Théo 16
Une porte AND ayant à chacune de ses entrées un inverseur est équivalent à une porte NOR

Théo 17
La porte OU ayant des inverseurs à chacune des entrées donne le même résultat que la porte
NAND

8
Réaliser avec une porte NAND et un inverseur, un circuit ayant pour expression
𝑍 = 𝐴̅ + 𝐵̅ + 𝐶

10- Universalité des portes NAND et NOR

Toutes les expressions booléennes se résument à différentes combinaisons des opérations OU,
ET et NON. On peut donc matérialiser toute expression logique en se recourant qu’à des
portes NAND judicieusement câblées et regroupées.
Exercice :
Réaliser les trois opérations booléennes au moyen des portes NAND
- NO
- OU
- AND
Réaliser les trois opérations booléennes au moyen des portes NOR
- NO
- OU
- AND
Conclusion
Tout circuit logique peut être construit en ne recourant qu’à des portes NAND et NOR