×
FREE ASSISTANCE FOR THE INQUISITIVE PEOPLE
Tutorial Topics
X
softetechnologies
Universal Gate Minterm, Sum of product, Maxterm and product of sum
Principal of duality and Demorgan’s theorems - Digital Electronics
18101    Arnab De    08/03/2019

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
 
Universal Gate Minterm, Sum of product, Maxterm and product of sum
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.
Enter New Comment
Comment History
No Comment Found Yet.
Albert Einstein
If you can't explain it simply, you don't understand it well enough.
Albert Einstein
3828
87.98
Today So Far
Total View (Lakh)
softetechnologies
26/05/2018     55222
25/06/2018     46322
01/01/2018     44356
28/06/2017     42010
02/08/2017     41114
01/08/2017     35062
06/07/2017     34815
15/05/2017     33970
11/09/2018     31929
14/07/2017     31006
softetechnologies