Circuits logiques

D'après le théorème de De Morgan, quelle expression logique est égale à NOT(A AND B) ?

  1. A(NOT A) AND (NOT B)
  2. B(NOT A) OR (NOT B)
  3. CA OR B
Afficher la réponse et l'explication

Réponse : B. (NOT A) OR (NOT B)

Le théorème de De Morgan s'énonce NOT(A AND B) = (NOT A) OR (NOT B) et NOT(A OR B) = (NOT A) AND (NOT B) : en distribuant la négation dans la parenthèse, AND et OR s'échangent. En mots, « les deux ne sont pas vrais à la fois » équivaut à « au moins l'un est faux ». Dans un schéma, une NAND peut être redessinée comme « un OR à entrées inversées » ; on l'utilise pour manipuler des signaux en logique négative ou pour construire des circuits uniquement avec des NAND.

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

Autres questions sur Circuits logiques

  1. Quel est le fonctionnement correct d'une bascule D (flip-flop D) ?
  2. Dans quel cas la sortie d'une porte XOR (OU exclusif) à 2 entrées vaut-elle 1 ?
  3. Que vaut en décimal le nombre binaire 1011 ?
  4. Quelle description d'un circuit séquentiel est correcte ?
  5. Dans un demi-additionneur 1 bit, quelle logique produit la somme (S) et la retenue (C) ?

Comparatifs sur ce thème