# Simplification par tableau de Karnaugh – méthode et exemples

- Link: https://digitalinit.be/simplification-par-tableau-de-karnaugh-methode-et-exemples/
- Published: 2026-11-21T01:59:08+01:00
- Author: ZED2004

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 m_(5). 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.

Table de vérité de la sortie S     |  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).

![À gauche, table de vérité à trois entrées. À droite, carte avec A en ligne et 
BC en colonnes 00, 01, 11, 10. La combinaison 101 se place en ligne 1, colonne 01.](
https://digitalinit.be/wp-content/uploads/2026/11/karnaugh-placer-1024x640.webp)

Repérez la combinaison 101. La ligne est donnée par A = 1 et la colonne par BC =
01. Le nombre inscrit dans la case est la valeur de S.

Pour vérifier le placement, prenez aussi m_(4). 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 m_(5).

## 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.

![Un rectangle de quatre 1 couvre les colonnes 01 et 11 sur les deux lignes. Une
paire couvre les colonnes 00 et 01 en ligne A = 1. Les deux groupes partagent la
case 101.](https://digitalinit.be/wp-content/uploads/2026/11/karnaugh-regrouper-
1024x640.webp)

G1 couvre les quatre cases où C vaut 1. G2 couvre les deux cases où A vaut 1 et 
B vaut 0. La case m₅ appartient aux deux groupes.

Dans le dessin, le grand rectangle G1 laisse m_(4) à couvrir. Son seul voisin à 
1 est m_(5), qui appartient déjà à G1. En réutilisant cette case, on forme la paire
G2 et l’on évite de traiter m_(4) 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.

Lecture des deux groupes  |  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 m_(4) et m_(5) 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

![La porte NON inverse B. Une porte ET combine A et NON B. Une porte OU combine 
cette sortie avec l’entrée C pour produire S.](https://digitalinit.be/wp-content/
uploads/2026/11/karnaugh-circuit-1024x540.webp)

Le groupe G1 fournit directement le signal C. Le groupe G2 utilise une inversion
et un ET. La porte OU rassemble les deux conditions.

On peut vérifier toute la table en deux lectures. Pour **C = 1**, la porte OU allume
toujours le voyant : on retrouve m_(1), m_(3), m_(5) et m_(7). Pour **C = 0**, seule
la combinaison A = 1 et B = 0 allume le voyant : c’est m_(4). 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.

![Carte à quatre variables. Les quatre 1 aux coins correspondent aux lignes AB =
00 ou 10 et aux colonnes CD = 00 ou 10. Les bords opposés se rejoignent en un seul
groupe de quatre.](https://digitalinit.be/wp-content/uploads/2026/11/karnaugh-quatre-
coins-1024x640.webp)

Les quatre coins forment un seul groupe. B et D y valent toujours 0. A et C y prennent
chacun les deux valeurs.

La première et la dernière ligne sont voisines, tout comme la première et la dernière
colonne. Ainsi, **m_(0) touche m_(2) par un bord et m_(8) par l’autre**. La case
m_(10) 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 m_(1), m_(3) et m_(5) et si m_(7) est libre,
ces quatre cases forment le groupe **C**. En choisissant cette solution, le circuit
donnera effectivement 1 pour m_(7).

## 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 ?

Carte à simplifier pour la sortie F  |  A / BC |  00 |  01 |  11 |  10 |  
 |  0 |  0 |  1 |  1 |  0 |  
 |  1 |  0 |  0 |  1 |  0 |

**Afficher le corrigé**

La paire horizontale m_(1)–m_(3) garde A = 0 et C = 1 : elle donne **¬A ∧ C**. La
paire verticale m_(3)–m_(7) garde B = 1 et C = 1 : elle donne **B ∧ C**. La case
commune est m_(3). 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)](https://bob.cs.sonoma.edu/IntroCompOrg-RPi/sec-wkswalg.html).
