LES FONCTIONS LOGIQUES

I DEFINITIONS

Soit F(x,y,z) une fonction logique des variables logiques x, y et z.

La fonction F(x,y,z) est dite complètement définie quand on connaît la valeur de la fonction
F pour toutes les combinaisons possibles des valeurs des variables x, y et z.
Chaque combinaison des variables x, y et z est un état d’entrée.
La fonction F(x,y,z) est incomplètement définie lorsque la valeur de la fonction F peut être
inconnue pour quelques combinaisons des variables x, y et z. la valeur correspondante de la
fonction F est dite indifférente et notée φ. Les états d’entrée
(x y z) tels que F = φ sont appelés conditions φ, conditions indifférentes ou états φ de F.

II REPRESENTATION D’UNE FONCTION LOGIQUE

Soit F une fonction logique de n variables x n-1 , x n-2 , …, x 1 , x 0 .

Il existe 2n états d’entrée possibles pour la fonction F, ce sont les 2n combinaisons
possibles des n variables.

II.1 - Table de vérité

C’est une des représentations la plus courante. La table comporte :
 n + 2 colonnes représentant les n variables x i et la valeur de la fonction F ;
 2n lignes représentant les états d’entrée.
Exemple :
x y z F
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

II.2 - Représentation algébrique

II.2.1 Définitions
 On appelle lettre la représentation littérale d’une variable, sous forme vraie ou
complémentée. Exemple : x, y .
 On appelle monôme la représentation d’un produit de plusieurs variables , chaque
variable étant représentée sous forme vraie ou complémentée. Exemple : xy, x y z
 On appelle polynôme la somme de plusieurs monômes. Exemple : x + y z + x y z .
 On appelle minterme de n variables tout produit logique des n variables
apparaissant sous forme vraie ou complémentée. Il y a 2n mintermes de n variables.
Exemple : x y z est un minterme des 3 variables x, y et z.
 On appelle maxterme de n variables toute somme logique des n variables
apparaissant sous forme vraie ou complémentée. Il y a aussi 2n maxtermes de n
variables. Exemple : x + y + z est un maxterme des 3 variables x, y et z.
 On appelle somme canonique algébrique toute somme de mintermes. Exemple :
x yz + x yz + x yz
 On appelle produit canonique algébrique tout produit de maxtermes. Exemple :
(x + y + z) (x + y + z)
II.2.2 Représentation algébrique
Toute fonction logique F peut être exprimée par une somme canonique algébrique,
chaque minterme prenant la valeur 1 pour une combinaison où F est égale à 1.
Exemple : (cf exemple de II.1)
F(x, y,z) = x y z + x y z + x y z + x y z

II.2.3 Représentation numérique

On affecte à chaque minterme un numéro décimal qui est l’équivalent décimal de l’état
d’entrée correspondant.
On appelle forme canonique décimale de F la liste des numéros pour lesquels la fonction F
est égale à 1 précédée du signe ∑ et éventuellement la liste des numéros pour lesquels la
fonction F est égale à φ précédée du signe Φ pour les fonctions incomplètement définies.
Cette représentation est très utilisée pour son symbolisme succinct.

III LES FONCTIONS LOGIQUES

Pour n variables, on dénombre :
 2n mintermes ;
n
 22 fonctions différentes.
Pour l’élaboration de ces fonctions, l’indice i de F i représente la valeur décimale du nombre
binaire situé dans la colonne correspondant à F i , le MSB étant placé en haut de la colonne.

III.1 - Les fonctions d’une variable

Soit F i (x) les fonctions à déterminer. Elles sont au nombre de quatre :

x F0 F1 F2 F3
0 0 0 1 1
1 0 1 0 1

F 0 (x) = 0 ∀x F 1 (x) = x F 2 (x) = x F 3 (x) = 1 ∀x

III.2 - Les fonctions de deux variables

Il existe 16 fonctions différentes de deux variables. Soient x et y ces variables.

x y F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 F 10 F 11 F 12 F 13 F 14 F 15
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

F 0 (x,y) = 0 ∀x,y F 8 (x,y) = x + y NON-OU (NOR)

F 1 (x,y) = xy ET (AND)
F 9 (x,y) = x ⊕ y équivalence
F 2 (x,y) = x y inhibition par y
F 3 (x,y) = x F 10 (x,y) = y
F 4 (x,y) = x y inhibition par x F 11 (x,y) = x + y
F 5 (x,y) = y F 12 (x,y) = x
F 6 (x,y) = x ⊕ y OU exclusif (XOR) F 13 (x,y) = x + y
F 7 (x,y) = x + y OU (OR) F 14 (x,y) = x y NON-ET (NAND)
F 15 (x,y) = 1 ∀x,y
III.3 - Théorème de Shannon ou théorème de développement
Toute fonction F d’une variable x peut s’exprimer comme la somme de deux termes dont l’un
contient x et l’autre x
F(x,y) = x.F(1,y) + x .F(0,y)

III.4 - Les fonctions de n variables n > 2

Pour n = 3 par exemple, il y a 8 états d’entrée et 256 fonctions différentes de 3 variables x, y et z.
D’après le théorème de Shannon, on peut les ramener à des fonctions de 2 variables déjà
connues.
Exemple : trouver l’expression de la fonction F 105 (x,y,z)

IV CONCLUSION
 Toute fonction de n variables (n > 2) peut toujours s’écrire à partir des fonctions de 2
variables grâce au théorème de Shannon.
 Les opérateurs utilisés sont toujours les mêmes : le complément, le ET, le OU.