Chapitre 3 : Les fonctions logiques
1. Définition
Définition
C'est un ensemble de variables logiques reliées par des opérateurs logiques (+, , NON, ...). Une
fonction logique ne peut prendre que deux valeurs : 0 ou 1. Si le nombre de variables logiques
égal à N on dit que la fonction est d'ordre N.
2. Représentations des fonctions logiques
Une fonction logique est une combinaison de variables logiques reliées par les
opérateurs ET, OU et NON. Elle peut être représentée par une écriture algébrique ou
une table de vérité ou un tableau de KARNAUGH ou un logigramme.
2.1. Expression algébrique
Définition
Une fonction logique peut être représentée sous forme algébrique, Il s'agit d'une
représentation sous forme d'expression. Elle peut s'exprimer comme une association de
sommes et de produits logiques :
Exemple
2.2. Table de vérité
La représentation la plus courante d'une fonction logique, est la table de vérité. Une
fonction F de N variables est entièrement décrite par l'énoncé de l'ensemble des
combinaisons des variables d'entrées et de la valeur de la fonction correspondant à
chaque combinaison. Cet énoncé prend généralement la forme d'un tableau à N+1
colonnes (N entrées + 1 sortie) et 2N lignes (sur N bits, on peut coder 2N valeurs
différentes), La (N+1)ème colonne contient les valeurs que prend la fonction pour
chaque combinaison des variables.
Exemple
Soit :
Décrire sa table de vérité
Page 1 sur 6
Solution :
3 variables → 23 combinaisons
Représentation de la fonction F
2.3. Tableau de Karnaugh
Le tableau de Karnaugh est un outil graphique qui permet de simplifier de manière
méthodique une équation logique, c'est une représentation en deux dimensions d'une
fonction logique, il comprend 2N cases. Il est constitué de cases adjacentes et
symétriques. Le passage d'une case à une autre entraîne le changement d'un seul bit, Il
permet de simplifier les fonctions logiques de manière graphique. Pour une fonction à
deux variables, on a un tableau de Karnaugh à 4 cases, pour une fonction à 3 variables,
on a un tableau à 8 cases, etc...
- Tableau de Karnaugh à 2 variables A et B
Tableau de Karnaugh à 3 variables A, B et C
Page 2 sur 6
- Tableau de Karnaugh à 4 variables A, B, C et D
- Tableau de Karnaugh à 5 variables A, B, C, D et E
Exemple
Représenter par un tableau de Karnaugh la fonction :
Solution :
On écrit f sous la forme d'une somme de produits de toutes les variables logiques :
Page 3 sur 6
Ensuite on met des 1 dans les cases du tableau qui correspondent aux combinaisons :
Pour les autres combinaisons la fonction vaut 0
2.4. Par une expression numérique
Pour simplifier la représentation de la fonction, on peut l'exprimer sous forme
numérique. Cette forme indique la valeur décimale correspondant aux combinaisons
binaires des variables, pour lesquelles la fonction vaut 1.
Exemple
2.5. Représentation par un Logigramme
C'est une méthode graphique basée sur la représentation des équations de sorties par des
portes logiques.
Exemple
Représenter à l'aide des portes logiques l'équation suivante :
Page 4 sur 6
3. Les formes canoniques
La forme canonique représente une équation qui permet de localiser directement
chaque case du tableau de Karnaugh comportant un «1» logique ou un «0» logique. On
distingue principalement deux formes canoniques qui sont :
3.1. Première forme canonique
Sous la 1ère forme canonique, la fonction est exprimée sous la forme d'une somme de
toutes les combinaisons de toutes les variables logiques pour lesquelles la fonction vaut
« 1 », chaque terme est appelé min-terme ou produit fondamental
Exemple
3.2. Deuxième forme canonique
Sous la 2ème forme canonique, la fonction est exprimée sous la forme d'un produit de
sommes, comprenant toutes les variables, chaque terme est appelé max-terme ou
somme fondamentale
Exemple
3.3. Méthodes de calcul
Il existe plusieurs méthodes pour le calcul de la 1ère et la 2ème forme canonique d'une fonction.
Méthode : La méthode graphique
La fonction logique est représentée par le tableau de Karnaugh ; la 1ère forme
canonique correspond à la somme de toutes les combinaisons pour lesquelles la
fonction vaut 1.
Pour la 2ème forme canonique, on exprime à partir du tableau de Karnaugh,
ensuite on complémente l'expression.
Exemple
Déterminer la 1ère forme canonique de la fonction :
La représentation par le tableau de Karnaugh de la fonction f est la suivante :
- La 1ère forme canonique :
- La 2ème forme canonique :
La 1ère forme canonique :
Chaque terme de la somme est multiplié par la somme de(s) variable(s) manquante(s) et
de leur complément.
La 2ème forme canonique :
Comme pour la méthode graphique, on détermine d'abord l'expression de sous la 1ère
forme canonique, ensuite, on calcule son complément.
Exemple
Mettre sous la 1ère et 2ème forme canonique la fonction suivante :
- La 1ère forme canonique :
La 2ème forme canonique :
