Practice free →
HomeGATE ECEElectronics & CommunicationGATE ECE — Core › De Morgan's theorem:

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.
Solve this in the app — GATE ECE practice & 24k+ MCQs →
Related questions