FR

Tableau de Karnaugh

Solveur de 2 à 6 variables avec regroupements en couleur

Solveur de tableaux de Karnaugh

Cliquez sur chaque case pour la faire passer de 0 à 1 puis à X (indifférent), ou saisissez les mintermes. L'outil regroupe les uns et donne la fonction simplifiée.

Fonction
Somme de produits minimale (SOP)–
Produit de sommes minimal (POS)–

Regroupements choisis

Comment résoudre un tableau de Karnaugh

1. Ce que c'est et à quoi il sert

Le tableau de Karnaugh est une forme graphique de la table de vérité dans laquelle les cases voisines ne diffèrent que par une variable (les lignes et colonnes suivent le code Gray : 00, 01, 11, 10). Regrouper des cases voisines revient donc à appliquer la propriété \(X\,Y + X\,\overline{Y} = X\) et à éliminer des variables, sans faire l'algèbre à la main.

2. Règles de regroupement

  1. Les regroupements ne peuvent contenir que 1, 2, 4, 8, 16 ou 32 cases, et doivent être rectangulaires.
  2. Plus ils sont grands, mieux c'est : chaque fois que la taille double, une variable disparaît.
  3. Les bords se touchent : la première et la dernière ligne (ou colonne) sont voisines, et les quatre coins forment un regroupement.
  4. Une case peut appartenir à plusieurs regroupements. On n'utilise les X que s'ils aident à agrandir un regroupement.
  5. Utilisez le plus petit nombre de regroupements qui couvre tous les uns.
  6. Avec 5 et 6 variables, les colonnes (ou lignes) symétriques par rapport au centre du tableau sont aussi voisines : c'est pourquoi certains regroupements apparaissent coupés en deux blocs.

3. Lire chaque regroupement

Dans chaque regroupement, les variables qui changent de valeur sont éliminées. Celles qui ne changent pas restent dans le terme : directes si elles valent 1 et complémentées si elles valent 0. Pour la forme produit de sommes, on regroupe les zéros et on les lit à l'inverse (complémentées si elles valent 1).

Exercice corrigé : \(f = \sum m(0, 1, 2, 5, 6, 7, 8, 9, 10, 14)\)

C'est la fonction chargée dans le tableau. Les regroupements minimaux sont :

\[ f = \overline{B}\,\overline{C} + C\,\overline{D} + \overline{A}\,B\,D \]
Exercice corrigé avec états indifférents : \(f = \sum m(1, 3, 7, 11, 15) + d(0, 2, 5)\)

La colonne CD = 11 entière (3, 7, 11, 15) donne \(C\,D\). Pour couvrir le 1, on utilise les états indifférents 0 et 2 ou le 5 : avec 1, 3, 5 et 7 on obtient \(\overline{A}\,D\). Résultat : \(f = C\,D + \overline{A}\,D\).

Voir aussi : algèbre de Boole : lois et simplificateur. Saisissez une expression et obtenez son tableau et sa forme minimale.