Circuits logiques

Quelle est l'utilisation principale du tableau de Karnaugh ?

  1. AMesurer le temps de propagation d'un circuit
  2. BConcevoir des filtres analogiques
  3. 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.

S'entraîner sur ce thème Retour au thème

Autres questions sur Circuits logiques

  1. Quelle description du temps de setup (temps d'établissement) d'une bascule est correcte ?
  2. Combien d'états un compteur binaire 4 bits peut-il représenter ?
  3. Quelle caractéristique du code de Gray est correcte ?
  4. Quelle description du fonctionnement d'un verrou D (latch D) est correcte ?
  5. Comment appelle-t-on l'état dans lequel, lorsqu'une bascule reçoit un signal asynchrone sans que les temps de setup ou de hold soient respectés, la sortie n'est temporairement ni 0 ni 1 ?

Comparatifs sur ce thème