Chapitre II FI Mécatronique & LST-GI Portes logiques et algèbre Booléenne

Chapitre II : Portes logiques et algèbre Booléenne

1) Variables et opérateurs booléens de base.

Une variable booléenne aussi appelée variable logique.

En binaire il existe seulement 2 variables :
1 : état logique vrais ou niveau logique haut (présence de tension)
0 : état logique faux ou niveau logique bas (absence de tension)
Il existe 3 opérateurs logiques de base :
 L’addition logique, dite aussi opérateur OU (OR).
 La multiplication logique, dite aussi opérateur ET (AND).
 La négation logique qui représente le complément ou l’inverse dite opération NON.
Ces opérateurs peuvent être utilisées lors de la conception de circuits, permettant une
grande variété de possibilités.

2) Définitions.

a) Table de vérité.

La table de vérité est un tableau qui donne l’état logique de la sortie en fonction des états
logiques des variables d’entrée. Elle est formée de n + 1 colonnes et 2n lignes.

Exemple :

Table à deux entrées : Table à 3 entrées :

A B C f
A B f 0 0 0 0
0 0 0 0 0 1 0
0 1 0 0 1 0 0
1 0 0 0 1 1 1
1 1 1 1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
b) Le chronogramme :

C’est le graphe de l’évolution temporelle des variables et des fonctions logiques.

Exemple :
A
1
0 t
B
1
0 t F(A , B ) = A ou B
f
1
0 t

M. Rjeb 1
Chapitre II FI Mécatronique & LST-GI Portes logiques et algèbre Booléenne

c) Portes logiques.

N entrées à 2 niveaux Sortie à 2 niveaux qui est

Haut → 5V → 1 fonction des combinaisons
Bas → 0V → 0 des entrées à 2 niveaux

3) Opérateur OU (OR) ou addition logique

a) Définition et représentation

A B S
0 0 0 S=A+B
0 1 1 ou A v B
1 0 1 dit A ou B
1 1 1

La sortie est à 1 quand au moins une entrée est à l’état 1

>=1
A A 0

S ou 0
S
B B 0

Notation française Notation européenne

t
B
A
S
t B
S

4) Opérateur ET (AND) ou produit logique

A B S
0 0 0 S=A.B
0 1 0
1 0 0
1 1 1

La sortie est à l’état 1 si toutes les entrées sont ensemble à l’état 1.

A 0 &
S ou A 0
S
B B 0

Notation française Notation européenne

M. Rjeb 2
Chapitre II FI Mécatronique & LST-GI Portes logiques et algèbre Booléenne

t
B
A
S
t B
S

5) Fonction NON (Complément).

A S
0 1 S= A
1 0

1
A A ou A A

Un petit rond indique toujours une inversion

A

t
S

6) Opérateurs mixtes NOR et NAND.

a) Porte NOR

A ou A 0 >=1
S = A +B 0
S = A +B
B B 0

A B S
0 0 1
0 1 0 S = A  B ou S = A v B
1 0 0
1 1 0
La sortie est à 1 si toutes les entrées sont à 0.

b) Porte NAND
&
A ou A 0

0
S=A .B 0
S=A .B
B B

A B S
0 0 1
S = A.B
0 1 1
1 0 1
1 1 0

M. Rjeb 3
Chapitre II FI Mécatronique & LST-GI Portes logiques et algèbre Booléenne

7) Théorèmes de Boole

Les théorèmes de Boole sont les règles qu’on utilise pour simplifier les expressions
logiques et par le fait même les circuits logiques.

Théorème 1 : A . 0 = 0
Théorème 2: A . 1= A
Théorème 3: A . A= A
Théorème 4: A . A = 0
Théorème 5: A + 0 = A
Théorème 6: A + 1 = 1
Théorème 7: A + A = A
Théorème 8 : A + A = 1
Théorème 9 : A = A
Théorème 10: Commutativité de l’addition A + B = B + A
Théorème 11: Commutativité de la multiplication A . B = B . A
Théorème 12 : Associativité de l’addition A + (B + C) = (A + B) + C
Théorème 13 : Associativité de la multiplication A . (B . C) = (A . B) . C
Théorème 14 : Distributivité de la multiplication par rapport à l’addition
A . (B + C) = (A . B) + (A . C)
Théorème 15 : Distributivité de l’addition par rapport à a multiplication
A + (B . C) = A + B . A + C

Théorème 16 : A + A .B = A
Théorème 17 : A . (A + B) = A
Théorème 18 : Terme inutile AB + A C + BC = AB + A C
AB + A C + BC = AB + A C + BC(A + A )
= AB + A C + BCA + BC A
= AB (1 + C) + A C (1 + B)
= AB + A C
Exemple d’application : Simplifier l’expression suivante : AB + A D + BDT
AB + A D + BDT = AB + A D + BD + BDT = AB + A D + B( D + DT)
= AB + A D + BD
= AB + A D
Théorème 19 : A + A B = A + B
A + A B = A + AB + A B = A + B( A + A ) = A + B.1 = A + B
Théorème 20 : A . ( A + B) = A.B
Théorèmes de De Morgan
Théorème 21 : A . B = A + B ou plus généralement A.B........M = A + B + …….+ M
Théorème 22 : A  B = A . B ou plus généralement A  B  ...  M = A . B . … . M

Ex1 : Simplifier l’expression Z = (A  C) . (B  D)

= AC + BD
=A .C + B . D
=A. C + B .D

M. Rjeb 4
Chapitre II FI Mécatronique & LST-GI Portes logiques et algèbre Booléenne

8) Circuits logiques OU exclusif et NOR exclusif

a) OU exclusif (XOR)

S  AB  AB  A  B  Représente l’addition arithmétique A B C

A 0 =1 0 0 0
A
AB ou 0
AB 0 1 1
B B 0

1 0 1
1 1 0
b) NOR exclusif (XNOR)
A B C
S  A B  AB  A  B 0 0 1
A A 0 = 1 0 1 0
AB ou 0
AB 1 0 0
B B 0

1 1 1
Exercice d’application : Concevoir un circuit logique dont la sortie est S :
A
S = A B C D + A B C D + A B C D + ABCD
C
= A C ( B D + BD) + AC( B D + BD)
= A C ( B  D ) + AC( B  D ) S
= ( B  D )( A C + AC) B
= ( B  D )( A  C ) D
c) Propriétés :

 Commutativité : A  B = B  A  A B + B A = B A + A B
 Associativité : (A  B)  C = A  (B  C) = A  B  C
 Elément neutre A  0 = A
 AB = A  B = A  B
AB= A  B
 A  A = AA + AA = 0
 A  A = AA + A A = A + A = 1
 A  1 = 1 . A + A .0 = A

9) Portes logique en circuits intégrés

14 13 12 11 10 9 8 7400 : quatre portes NAND à 2 entrées

Vcc 7432 : quatre portes OU à 2 entrées
7402 : quatre portes NOR à 2 entrées
7404 : six inverseurs
7400 7410 : trois portes NAND à 3 entrées
7411 : trois portes ET à 3 entrées
GND
7420 : deux portes NAND à 4 entrées
7430 : une porte NAND à 8 entrées
1 2 3 4 5 6 7
7430 : une porte NAND à 13 entrées
7486 (4 portes XOR)
74266 (4 portes XNOR)

M. Rjeb 5