What is De Morgan's theorem?
The rules for transforming logic expressions: NOT (A AND B) equals (NOT A) OR (NOT B), and NOT (A OR B) equals (NOT A) AND (NOT B).
Field: Logic circuits
De Morgan's theorem in the explanations
De Morgan's theorem states NOT(A AND B) = (NOT A) OR (NOT B) and NOT(A OR B) = (NOT A) AND (NOT B): distributing a negation swaps AND and OR.
According to De Morgan's laws, which expression is equal to…
Questions that mention De Morgan's theorem (1)
Related terms
Clock skew Combinational circuit Decoder Flip-flop Full adder Glitch Gray code Hold time Karnaugh map Metastability