FONCTIONS COMBINATOIRES DE BASE

INTRODUCTION :
De nombreux dispositifs ont deux états stables de fonctionnement. Par exemple, un interrupteur peut
être ouvert ou fermé ; un transistor, sous certaines conditions, peut être bloqué ou saturé, etc. On
convient d’affecter, par convention, à un des deux états la valeur " 0 " et "1" à l’autre état. L’algèbre de
Boole est l’outil mathématique pour étudier ces dispositifs et les circuits logiques représentent l’outil
technologique pour réaliser pratiquement les opérations de cette algèbre. Les circuits qu'on va étudier
dans ce chapitre sont dits "combinatoires", car l'état de leurs sorties ne dépend que de l'état des entrées.

1. OPERATIONS BOOLEENNES ELEMENTAIRES :

Trois opérations élémentaires suffisent pour définir une algèbre de Boole :

 l’inversion : Non (Not) ;

 le produit logique : ET (AND) ;
 la somme logique : OU (OR).

1.1. Opération Inversion :

C’est une opération définie sur une seule variable. La sortie prend la valeur que n’a pas l’entrée.
On dit que la sortie est l’inverse ou le complément de l’entrée.

Table de vérité Symbole

A F A F (norme IEEE)
0 1
1 0
A 1 F (norme IEC)

F A ( Se lit A barre) IEEE: Institute of Electrical and Electronics Engineers.

IEC : International Electrotechnical Commission

Illustration électrique
 L’interrupteur A ouvert (A=0) ; le relais X est non excité et le
X contact qui lui est associé reste fermé (position de repos) ; la
A
lampe L est allumée (L=1) : A=0  L=1.
 L’interrupteur A fermé (A=1) ; Le relais X est excité et le contact
qui lui est associé est devenu ouvert ; La lampe L est éteinte
L (L=0) : A=1  L=0 ; alors, L = Not A : LA

Propriété

 F F

1.2. Opération ET (AND) :

C’est une opération sur 2 variables d’entrée au moins. Dans le cas simple de 2 entrées A et B, la
sortie est vraie (égale à 1) si A ET B sont vraies aussi.

83
 Table de vérité Symbole

A B F A
F (norme IEEE)
0 0 0 B
0 1 0
1 0 0 A
1 1 1  F (norme IEC)
. B
F = A . B = AB (se lit A ET B)

Illustration électrique

A B L La lampe L est allumée (L=1) si l’interrupteur A ET

l’interrupteur B sont fermés (A=B=1), soit L = A . B

Propriétés
 La fonction AND est commutative associative: F = A.B = B.A.
 La fonction AND est : F = A.(B.C) = (A.B).C = A.B.C.
 La fonction AND est généralisable pour n entrées.
 Identités remarquables : X.0 0 ; X.1 X ; X.X X et X.X 0.

1.3. Opération OU (OR) :

C’est une opération sur 2 variables d’entrée au moins. Dans le cas simple de 2 entrées A et B, la
sortie est vraie (égale à 1) si seulement A OU B est vraie. Cette opération est dite OU inclusive, car on
inclut le cas (A=B=1 ; F=1). On verra qu’il y a une autre fonction appelée OU exclusive.

Table de vérité Symbole

A B F A
0 0 0 F (norme IEEE)
B
0 1 1
1 0 1
A
1 1 1 1 F (norme IEC)
B
F = A + B (se lit A OU B)

Le signe "" indique que la sortie est égale à 1 si le nombre des entrées à "1" est supérieur
ou égal à 1 ; autrement dit, une entrée au moins égale à "1".
Illustration électrique
A L L est allumée (L=1) si A OU B est fermé
(A=1 OU B=1), soit L = A + B.

Propriétés

 Comme la fonction AND, la fonction OR est commutative, associative et généralisable pour n

entrées : X0 X ; X 1 1 ; X X X et XX 1 .
 Identités remarquables :

84
 1.4. Propriétés et théorèmes remarquables :
Propriétés

 A . (B C) AB AC (Distributivité du produit par rapport à la somme) ;

 A (B . C) (A B) . (A C) (Distributivité de la somme par rapport au produit) ;
 AB AB B : B(A A) B . 1 B (Factorisation) ;
 A + AB = A : A(1 B) A . 1 A (Loi d'absorption)
 A AB A B ; en effet, A AB A ABAB A B ;

Théorème de De Morgan :

Ce théorème d'une grande utilité, permet de calculer le complément d'une expression logique
quelconque (somme de produits ou produit de sommes) :

 X Y X . Y ;
 X . Y X Y .

D'une façon générale, Le complément d'une expression quelconque s'obtient en complémentant les
variables et en permutant les opérateurs "+" et ".".
Exemple : F ABD AD  F ABD AD (A B D) . (A D)

2. AUTRES OPERATIONS

2.1. Opération NAND :

C’est le complément de l’opération AND.

Table de vérité Symbole

A B F A
0 0 1 F (norme IEEE)
0 1 1 B
1 0 1
1 1 0 A
 F (norme IEC)
B
F A .B (se lit (A ET B) tout barre)

Propriétés

 La fonction NAND est commutative :. F A.B B.A

 La fonction NAND n’est pas associative : F A.(B.C) ( A.B).C A.B.C
 La fonction NAND est généralisable pour n entrées.
 L'opérateur NAND est dit "système logique complet", car il permet de réaliser toutes les
opérations de base : Not, AND et OR ; et par conséquent, toute fonction logique :
1
 Réalisation d'un inverseur : F A.1 A
A F A.A A A

 Réalisation d'une AND (F = A . B) : En appliquant le théorème de De Morgan, F F A.B

A A .B
B F A.B

85
  Réalisation d'une OR (F = A + B) : De même, F A
B F A . B (Morgan)

A A
F A.B 
 A B
B
B
2.2- Opération NOR :

C’est le complément de l’opération OR.

Table de vérité Symbole

A B F A
0 0 1 F (norme IEEE)
B
0 1 0
1 0 0
1 1 0 A F (norme IEC)
1
B
F A +.B(se lit (A OU B) tout barre)

Propriétés

 Comme la fonction NAND, la fonction NOR est combinatoire, mais pas associative ; elle est
aussi généralisable pour n entrées
 L'opérateur NOR est un système logique complet, comme le NAND.

2.3. Opération XOR :

Comme on l’a signalé précédemment, cette opération diffère du OR classique ou inclusif ; l’examen
de sa table de vérité ci dessous montre que F est égale à 1 si [(A=0 ET B=1) OU (A=1 ET B=0)] ;
formellement, on écrit :
AB AB qu'on note F 
F  A B

Table de vérité Symbole

A B F A
0 0 0 F (norme IEEE)
B
0 1 1
1 0 1
1 1 0 A
=1 F ( norme IEC)
B
F 
A B (se lit A OU exclusif B)

Le signe "=" indique que la sortie est égale à "1" si une entrée et une seule est égale à 1.

Propretés

 L’opération XOR est commutative : F = AB = BA.

 L’opération XOR est associative : F = A(BC) = (AB)C = ABC.
 L’opération XOR n'est pas généralisable pour n entrées.

Remarque :
L'opérateur OU Exclusif est considéré comme l'opérateur programmable le plus élémentaire. En
effet, considérons sa table de vérité dans la figure suivante, on remarque que suivant l'état de P,
l'opérateur réalise la fonction OUI ou la fonction NON. Alors P est l'entrée de programmation de cet
opérateur.

86
P A F Fonction réalisée par l'opérateur
0 0 0 A
SI P = 0  F = A  Fonction Identité F
0 1 1
1 0 1
SI P = 1  F = Not A  Fonction Inversion
1 1 0 P