Start learning →

De Morgan's theorem:

A(A + B)' = A' · B' AND (A · B)' = A' + B' (dual relations)
BRandom
CA + A = 0
D(A · B)' = A · B
Answer & Solution
Correct answer: A. (A + B)' = A' · B' AND (A · B)' = A' + B' (dual relations)
**De Morgan:** NOT(A OR B) = NOT(A) AND NOT(B) NOT(A AND B) = NOT(A) OR NOT(B). Critical for Boolean simplification. Lets us convert AND/OR with bubbles. Foundation of NAND/NOR implementations.
Practise this question with Quill — GATE ECE →

Keep practising GATE ECE — Core

Browse all GATE ECE — Core questions for GATE ECE, or explore more Electronics & Communication topics.

Start a GATE ECE — Core lesson →
Related questions