DeMorgan’s Theorem

DeMorgan’s Theorem:

Theorem 1:

Statement: “The complement of two or more variable ANDed is equivalent to the OR of the Complements of the individual variables.

(XY)’ = X’ + Y’

DeMorgan's Theorem 1

DeMorgan's Theorem 1

X Y (XY)’ X’+Y’
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0

Explanation:

According to this theorem the result of the first NAND gate is equivalent to the result of the second Negative-OR gate when the X and Y is reversed and passed to the Negative-OR gate.

 

Theorem 2

Statement: “The complement of two or more variables ORed is equivalent to the AND of the complements of the individual variables”.

(X+Y)’=X’Y’

DeMorgan's Theorem 2

DeMorgan's Theorem 2

X Y (X+Y)’ X’Y’
0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0


Explanation:     

According to this theorem the result of the first NOR gate is equivalent to the result of the second Negative-AND gate when the X and Y is reversed and passed to the Negative-AND gate.

 

DeMorgan’s Theorem was last modified: May 9th, 2012 by Luzan Baral

2 Comments

  1. A very impressive article. Well prepared. Very motivating!! Set off on to way

    Reply
  2. I just want to mention I am all new to blogs and seriously liked you’re blog site. More than likely I’m going to bookmark your blog . You certainly come with really good articles. Thanks a bunch for revealing your web site.

    Reply

Trackbacks/Pingbacks

  1. Binary Number System | The Computer Students - [...] more about : De-Morgan’s Theorem Share [...]
  2. 555 Timer IC as Monostable Multivibrator - [...] See also: How Demorgan’s Theorem Works? [...]

Leave a Reply

%d bloggers like this: