1

197kviews

State and prove Demorgan's theorem

**1 Answer**

1

197kviews

State and prove Demorgan's theorem

17

39kviews

written 5.5 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:-

ADD COMMENT
EDIT

Please log in to add an answer.