Représentation de la table de vérité d'une fonction logique où les cases adjacentes ne diffèrent que d'un bit. En regroupant les cases à 1, on simplifie visuellement l'expression logique.
Nom japonais: カルノー図
« Tableau de Karnaugh » apparaît dans 2 questions d'entraînement réparties sur 1 thèmes, dont Circuits logiques.
Domaine: Circuits logiques
Réponse : C. Simplifier des expressions logiques
Le tableau de Karnaugh dispose la table de vérité de sorte que les entrées de cases adjacentes ne diffèrent que d'un bit (ordre du code de Gray). En regroupant les 1 adjacents en rectangles de 1, 2, 4 ou 8 cases, les variables qui changent dans cette zone disparaissent et l'expression se simplifie. Il faut considérer que les bords opposés sont aussi adjacents. À la main, la limite est d'environ 4 à 5 variables ; au-delà, on simplifie par la méthode de Quine-McCluskey ou les algorithmes des outils de synthèse logique.
Le tableau de Karnaugh dispose la table de vérité de sorte que les entrées de cases adjacentes ne diffèrent que d'un bit (ordre du code de Gray).
Quelle est l'utilisation principale du tableau de Karnaugh ?Les cases du tableau de Karnaugh sont aussi disposées dans l'ordre du code de Gray.
Quelle caractéristique du code de Gray est correcte ?Code de Gray Table de vérité Synthèse logique Additionneur complet Bascule (flip-flop) Circuit combinatoire Circuit séquentiel Complément à deux Décalage d'horloge (clock skew) Décodeur