Principal of duality and Demorgan's theorems - Digital Electronics
08-03-2019    119 times
Principal duality Demorgans theorems

Principal of duality

One expression can be obtain from another expression by replacing the every 1 with 0, every 0 with 1, every (+) with (.), every (.) with (+). Any pair of expression satisfying this property is called dual expression. This characteristic of Boolean algebra is called the principle of duality.

Demorgan’s Theorems

Two important theorems are proposed by DeMorgan. This two theorems have very important role in Boolean expression.

Theorem I: The Complement of a product is equal to the sum of the complements.

A.B = A + B

Theorem II: The Complement of a sum is equal to the product of the complements.

A + B = A . B

Proof for DeMorgan’s theorems

A B A B A+B A.B A+B A . B A . B A + B
0 0 1 1 0 0 1 1 1 1
0 1 1 0 1 0 0 0 1 1
1 0 0 1 1 0 0 0 1 1
1 1 0 0 1 1 0 0 0 0
 
softetechnologies
    Author Details
Arnab De
I have over 16 years of experience working as an IT professional, ranging from teaching at my own institute to being a computer faculty at different leading institute across Kolkata. I also work as a web developer and designer, having worked for renowned companies and brand. Through tutorialathome, I wish to share my years of knowledge with the readers.
    Related Post
  Query About the post