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.
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
Les regroupements ne peuvent contenir que 1, 2, 4, 8, 16 ou 32 cases, et doivent être rectangulaires.
Plus ils sont grands, mieux c'est : chaque fois que la taille double, une variable disparaît.
Les bords se touchent : la première et la dernière ligne (ou colonne) sont voisines, et les quatre coins forment un regroupement.
Une case peut appartenir à plusieurs regroupements. On n'utilise les X que s'ils aident à agrandir un regroupement.
Utilisez le plus petit nombre de regroupements qui couvre tous les uns.
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).
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\).