Circuits logiques
D'après le théorème de De Morgan, quelle expression logique est égale à NOT(A AND B) ?
- A(NOT A) AND (NOT B)
- B(NOT A) OR (NOT B)
- 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.