Simplification par tableau de Karnaugh – méthode et exemples
Un pupitre de commande possède trois interrupteurs A, B et C. Son voyant S doit s’allumer pour cinq des huit réglages possibles. Faut-il câbler cinq conditions différentes ? Un tableau de Karnaugh permet de repérer les réglages que l’on peut réunir. Dans cet exemple, trois portes logiques suffiront pour commander le voyant.
Pourquoi placer la table de vérité sur une carte ?
Regardons les réglages 100 et 101, écrits dans l’ordre ABC. Dans les deux cas, A vaut 1, B vaut 0 et le voyant est allumé. Seul C change. On peut donc commander le voyant pour ces deux réglages avec une seule condition, A ∧ ¬B. Cette observation est le principe de la simplification par Karnaugh.
La carte contient une case par combinaison d’entrées. Deux entrées donnent 4 cases, trois entrées en donnent 8 et quatre entrées en donnent 16. Chaque case contient la valeur de la sortie pour la combinaison indiquée par ses coordonnées.
1. Placer les valeurs dans la carte de Karnaugh
Voici le cahier des charges du voyant. La colonne « Case » indique l’indice de la combinaison. Par exemple, 101₂ = 5 désigne la case m5. On rencontre aussi l’écriture S = Σm(1, 3, 4, 5, 7). Elle énumère les cinq combinaisons pour lesquelles S doit valoir 1. Les autres donnent 0.
| Repère | Entrées | Sortie | ||
|---|---|---|---|---|
| Case | A | B | C | S |
| m0 | 0 | 0 | 0 | 0 |
| m1 | 0 | 0 | 1 | 1 |
| m2 | 0 | 1 | 0 | 0 |
| m3 | 0 | 1 | 1 | 1 |
| m4 | 1 | 0 | 0 | 1 |
| m5 | 1 | 0 | 1 | 1 |
| m6 | 1 | 1 | 0 | 0 |
| m7 | 1 | 1 | 1 | 1 |
Pour construire la carte, placez A sur les lignes et BC sur les colonnes. L’ordre des colonnes est 00, 01, 11, 10. C’est le code de Gray : entre deux colonnes voisines, un seul bit change. Cela vaut aussi entre la dernière colonne (10) et la première (00).

Pour vérifier le placement, prenez aussi m4. Son code est 100 : cherchez la ligne A = 1, puis la colonne BC = 00. Vous devez y retrouver un 1. La case située juste à sa droite est m5.
2. Former les groupes de 1
Nous cherchons une expression où plusieurs conditions sont reliées par des OU. Pour cette forme, on regroupe les cases contenant 1.
- Forme. Tracez des rectangles de 1, 2, 4, 8 ou 16 cases. Une paire de voisins partage un côté. Deux cases qui ne se touchent que par un coin ne forment pas une paire.
- Taille. Cherchez les grands rectangles. Dans une carte à trois variables, une paire élimine une variable et un groupe de quatre en élimine deux. Un 1 isolé peut former un groupe d’une case.
- Couverture. Chaque 1 doit appartenir à au moins un groupe. Un rectangle peut reprendre un 1 déjà couvert s’il permet de simplifier une autre condition. Aucun 0 imposé ne peut entrer dans un groupe de 1.
- Choix. Commencez par les cases qui n’appartiennent qu’à un seul rectangle maximal, puis couvrez les 1 restants. Si plusieurs solutions existent, comparez le nombre de termes, puis le nombre total de variables écrites.

Dans le dessin, le grand rectangle G1 laisse m4 à couvrir. Son seul voisin à 1 est m5, qui appartient déjà à G1. En réutilisant cette case, on forme la paire G2 et l’on évite de traiter m4 isolément.
3. Lire les groupes pour écrire la formule
À l’intérieur de chaque groupe, gardez les variables qui restent constantes. Si la valeur constante est 1, écrivez la variable telle quelle. Si elle est 0, écrivez sa négation. Une variable qui prend les deux valeurs disparaît du terme.
| Groupe | Cases couvertes | Variables constantes | Terme |
|---|---|---|---|
| G1 | m₁, m₃, m₅, m₇ | C = 1 | C |
| G2 | m₄, m₅ | A = 1 et B = 0 | A ∧ ¬B |
Dans G1, B et A changent tandis que C vaut toujours 1. Dans G2, seul C change. Un ET relie les conditions conservées dans un groupe, puis un OU relie les groupes entre eux. On obtient S = C ∨ (A ∧ ¬B).
On peut vérifier le terme G2 par l’algèbre de Boole. Les cases m4 et m5 donnent (A ∧ ¬B ∧ ¬C) ∨ (A ∧ ¬B ∧ C). En mettant A ∧ ¬B en facteur, il reste ¬C ∨ C, qui vaut toujours 1. Voilà pourquoi C disparaît de cette paire.
Autrement dit, le voyant s’allume dès que C vaut 1. Quand C vaut 0, il s’allume aussi si A vaut 1 et B vaut 0. Les symboles ∨, ∧ et ¬ désignent respectivement OU, ET et NON.
4. Câbler et vérifier la fonction simplifiée

On peut vérifier toute la table en deux lectures. Pour C = 1, la porte OU allume toujours le voyant : on retrouve m1, m3, m5 et m7. Pour C = 0, seule la combinaison A = 1 et B = 0 allume le voyant : c’est m4. On retrouve exactement les cinq 1 de départ.
À quatre variables, comment regrouper les quatre coins ?
Considérons une autre sortie, T = Σm(0, 2, 8, 10), avec les bits écrits dans l’ordre ABCD. La carte compte quatre lignes AB et quatre colonnes CD, toutes deux rangées dans l’ordre 00, 01, 11, 10. Les quatre 1 tombent dans les coins.

La première et la dernière ligne sont voisines, tout comme la première et la dernière colonne. Ainsi, m0 touche m2 par un bord et m8 par l’autre. La case m10 complète le carré. Ce groupe de quatre donne T = ¬B ∧ ¬D. Les valeurs de A et de C n’interviennent plus.
Que faire lorsqu’une case contient X ?
Un X désigne une combinaison pour laquelle le cahier des charges laisse la sortie libre. Elle peut servir de 1 pour agrandir un groupe ou rester en dehors des groupes. Par exemple, si les seuls 1 imposés sont m1, m3 et m5 et si m7 est libre, ces quatre cases forment le groupe C. En choisissant cette solution, le circuit donnera effectivement 1 pour m7.
Exercice corrigé
Pour F = Σm(1, 3, 7), recouvrez tous les 1 avec le moins de groupes possible. Quelle case sert deux fois ? Quelle expression obtenez-vous ?
| A / BC | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 |
Afficher le corrigé
La paire horizontale m1–m3 garde A = 0 et C = 1 : elle donne ¬A ∧ C. La paire verticale m3–m7 garde B = 1 et C = 1 : elle donne B ∧ C. La case commune est m3. Un rectangle de quatre engloberait un 0.
La lecture des deux groupes donne F = (¬A ∧ C) ∨ (B ∧ C). On peut aussi mettre C en facteur et câbler la forme équivalente F = C ∧ (¬A ∨ B).
Pour approfondir la méthode : Minimisation des fonctions booléennes, Sonoma State University (en anglais).