1
213kviews
State and prove Demorgan's theorem
1 Answer
written 6.2 years ago by |
De Morgan's Theorem:-
There are two theorems -
De Morgan's First Theorem:-
Statement - The complement of a logical sum equals the logical product of the complements.
Logic equation - $ \bar {A+B} = \bar A .\bar B$
Proof -
NOR gate is equivalent to bubbled AND gate.
De Morgan's Second Theorem:-
Statement - The complement of a logical product equals the logical sum of the complements.
Logic equation - $ \bar {A.B} = \bar A + \bar B$
Proof -
NAND gate is equivalent to bubbled OR gate.
Truth Table to prove De Morgan's Theorem:-