2019-2020

Portes logiques et Algèbre de BOOLE

IAD

1re Année Génie Electrique,

UE12 informatique des systèmes
industriels

Chapitre 2
Portes logiques et Algèbre de Boole

Chapitre 2-Portes logiques et Algèbre de BOOLE-GI-1-ADE Page 1

 2019-2020
Portes logiques et Algèbre de BOOLE

2.1 Les portes logiques

Nous a vons jusqu’ici utilisé des bou tons poussoirs et une lampe pour illustrer le fonc tionnement
des opéra teurs logiques. En élec tronique digitale, les opéra tions logiques sont effec tuées pa r des
portes logiques. Ce sont des circui ts qui combinent les signaux logiques présentés à leurs entrées
sous forme d e tensions. On aura par exemple 5V pour représenter l’éta t logique 1 et 0V pour
représenter l’éta t 0.

2.1.1 Fonctions logiques de base.

1-Opéra tion ET ou (AND) : produi t ou intersec tion logique

ET

Le résul ta t de l’opéra tion logique ET vaut 1 si et seulement si toutes ses entrées valent 1.
Le tableau qui spécifie la fonction de l’opéra teur est appelé « table de véri té ».
La table de véri té indique l’éta t de sortie d e la porte pour tous les éta ts d’entrée possible.
Une porte ET peut compter deux, trois, qua tre, ou plus.
-la sortie prend l’éta t si toutes les entrées sont à l’éta t 1 ( opéra tion ET pour les 1)
-la sortie prend l’éta t 0 si une entrée au moins est à l’éta t 0 ( opéra tion OU pour les 0)
L’opéra tion ET est symbolisé par l’opéra teur ma théma tique « . »
Il est i mportant de ne pans confondre cette opéra tion logique avec la mul tiplicatio n binaire.

2-Opéra tion OU ou (OR) : somme ou union logique

OU

Le résul ta t de l’opéra tion logique OU vaut 1 si au moins l’une des entrées vaut 1.

Une porte OU peut compter deux, trois, qua tre entrées ou plus.

La sortie prend l’éta t 1 si une entrée au moins est à l’éta t 1 ; (opéra tion OU pour les 1).

La sortie prend l’éta t 0 si toutes les entrées sont à l’éta t 0 ; (opéra tion ET pour les 0).

+
L’opéra tion OU est symbolisé par l’opéra teur ma théma tique « ».

Il est i mportant de ne pas confondre cette opéra tion logique avec l’addition binaire.

Chapitre 2-Portes logiques et Algèbre de BOOLE-GI-1-ADE Page 2

 2019-2020
Portes logiques et Algèbre de BOOLE

3-Opéra tion N ON ou (NOT) : inversion ou complément logique

NON

-L’opéra tion NON consiste à inverser l’éta t logique d’une variable logique.

-La porte NON est généralement appelée inverseur ( inverter en anglais).

-L’opéra tion NON est symbolisée pa r l’opéra teur ma théma tique « - ».

-Le peti t rond qui figure sur le symbole de l’inverseu r signifie ‘ inversion’’

-L’inverseur est parfois dessiné avec le peti t rond sur l’entrée.

2.1.2 Opérateurs dérivés

Divers autres opéra teurs d érivés des opéra teurs de base sont coura mment utilisés.

1-Opéra tion NAND : opéra tion AND suivi e d’une inversion

NAND

2-Opéra tion N OR : opéra tion OR sui vie d’une inversion

NOR

3-Opéra tion XOR : opéra tion OU EXCLUSIF

XOR

Chapitre 2-Portes logiques et Algèbre de BOOLE-GI-1-ADE Page 3

 2019-2020
Portes logiques et Algèbre de BOOLE

-Le résul ta t d e l’opéra tion XOR (OU exclusif) vaut 1 si une et une seule ( exclusivement une) de ses

entrées vaut 1.

-La porte XOR ne compte que deux entrées.

-la sortie prend l’éta t 1 si une seule entrée est à l’éta t 1

-la sortie prend l’éta t 0 si les d eux entrées sont égales.

4-Opéra tion XNOR : opéra tion XOR suivie d’une inversion

XOR

2.2 Les Propriétés de l’algèbre de Boole

1-Commutativité
A. B = B. A
A + B=B+A

2- Idempotence
A. A = A
A +A = A
3-Constances
A. 0 = 0
A. 1 = A
A +0= A
A +1= 1
4-Complémentation

.
A A= 0 A +A = 1
5- Distributivité :
A. (B+ C) = (A. B) + (A. C)
A +( B . C) = (A + B) . (A + C)

6-Associativité:

Chapitre 2-Portes logiques et Algèbre de BOOLE-GI-1-ADE Page 4

 2019-2020
Portes logiques et Algèbre de BOOLE

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

De Morgan:

.
A A= A + B A +A = A. B

2.3 Théorèmes de l’Algèbre de Boole

Les propriétés des opérations, en particulier la distributivité et le théorème de De Morgan

permettent des simplifications algébriques.

L’algèbre de Boole est utilisée dans le cadre de méthodes de simplification qui seront étudiées dans
la partie qui suit.

Théorèmes A.A =A A+A=A

d’idempotence Πa = a ∑a =a
. . .
A +A B=A A (1 + B ) = A 1 = A
. . . .
A (A+B )=A A A + A B = A + A B =
Relations
A
d’absorption . . .
. .
A (A + B) = A B A A + AB = 0 + AB =
.
AB
A +B (A+A )=A+ B
Théorème de .
De Morgan A B= A +B
B .
A A= A + B

Théorèmes de a.x + b.x + a.b = a.x

consensus +b.x
(a+x).(b+x).(a+b)
= (a+x).(b+x)

2.4 Opérateurs complet : Porte NON-ET et Porte NON-OU

Chapitre 2-Portes logiques et Algèbre de BOOLE-GI-1-ADE Page 5

 2019-2020
Portes logiques et Algèbre de BOOLE

2.5 Démonstration des théorèmes de De Morgan

2.6 Démonstration du théorème de consensus

Chapitre 2-Portes logiques et Algèbre de BOOLE-GI-1-ADE Page 6