Lecture d'une fonction logique dans un tableau de karnaugh

La lecture d'une fonction dans un tableau de karnaugh est le problème inverse du paragraphe précédent (voir Ecriture dans un tableau de Karnaugh).

Exercices de lecture

Nous pouvons lire successivement chacune des cases (fonction ET) et les lier par des fonctions OU.

Exemple 1

Fonction ET d'une case d'un tableau de Karnaugh

Dans l'exemple 1 nous lisons que Y est égale à aET b ET c ET d
et nous écrivons Y = a ⋅ b ⋅ c ⋅ d.

Exemple 2

Oservons le tableau suivant :

Fonction OU de deux cases d'un tableau de Karnaugh

Dans l'exemple 2 nous lisons que :
Y est égale à a ET b ET c ET d  OU  a ET b ET C ET d
et nous écrivons Y = a ⋅ b ⋅ c ⋅ d + a ⋅ b ⋅ c ⋅ d

Regroupement de cases dans un tableau de Karnaugh

Soit le tableau de la fonction Y suivante :

tableau de Karnaugh de la fonction Y

Nous pouvons écrire :
formule de la fonction Y
En fait, nous pouvons simplifier cette expression en remarquant que :
formule simplification 1 fonction Y
Ces deux termes correspondent à 2 cases adjacentes (cases 9 et 13).
Nous aurions pu lire directement dans le tableau de Karnaugh :
tableau de Karnaugh : simplification 1 de la fonction Y

Notre expression est maintenant sous la forme :
formule simplification 2

Minimisation d'une fonction dans un tableau de Karnaugh

En continuant notre observation nous pouvons remarquer également que la fontion vaut «1» dans deux autres cases adjacentes, ce qui nous aurait conduit à l'expression :
tableau de Karnaugh de la fonction y
formule simplification 3

Mais l'expression la plus simple sera obtenue en regroupant les cases comme indiqué :
tableau de Karnaugh de la fonction y
Ce qui correspond à la manipulation algébrique illustrée ci-après :
simplification algébrique fonction y
Ce qui donne l'expression la plus simple que l'on puisse obtenir :
Y = a ⋅ c ⋅ d + a ⋅ b ⋅ d + a ⋅ b ⋅ c ⋅ d
Nous avons minimiser l'équation de la fonction Y.

En regroupant les cases adjacentes par deux, on suprime une variable des termes correspondants ; une manipulation algébrique simple montre que pour supprimer deux variables, il faut disposer de 4 cases adjacentes, pour en supprimer 3 il faut 8 cases adjacentes…

Exemple

Fonction ET d'une case d'un tableau de Karnaugh

Y = a ⋅ d + b ⋅ c ⋅ d

Autre exemple

Fonction ET d'une case d'un tableau de Karnaugh

Y = b . d

Résumé

La méthode de lecture des fonctions dans un tableau de Karnaugh consiste donc à regrouper les cases adjacentes par 2n, n étant le plus grand possible. On essaie de regrouper toutes les cases de cette manière, les chevauchements de groupes étant permis.
Une zone de 8 cases définira une variable,
une zone de 4 cases définira un produit de 2 variables,
une zone de 2 cases définira un produit de 3 variables,
une zone d'1 cases définira un produit de 4 variables.
On lit enfin la fonction, en ne conservant pour chaque association que les variables qui ne changent pas d'état.

Cas particulier et élément indéterminé

Il arrive parfois qu'une fonction soit indéfinie pour certaines combinaisons des variables, pour différentes raisons ; la plus courante est que certaines combinaisons des variables étant impossibles, on ne juge pas utile de donner une valeur particulière à la fonction pour ces combinaisons là.
Dans les cases correspondantes du tableau de Karnaugh, on placera un signe particulier (∅ : élément indéterminé).
Lors du regroupement des cases nous transformons le ∅ en 0 ou en 1 suivant la convenance ou les simplifications qui peuvent en découler.

Exemple

Tableau avec cases indéterminées

On obtient ici l'expression la plus simple de F en transformant le ∅ de la case 6 en «1» , ce qui permet de regrouper les cases 5, 6, 7, 8 et en transformant le ∅ de la case 2 en «0».
Nous aurons donc : Z = c

Voir la suite : Méthode de résolution d'un problème de logique combinatoire.