Circuits logiques
Quelle est l'utilisation principale du tableau de Karnaugh ?
- AMesurer le temps de propagation d'un circuit
- BConcevoir des filtres analogiques
- CSimplifier des expressions logiques
Afficher la réponse et l'explication
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.