×
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
17357    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
The only source of knowledge is experience.
Albert Einstein
3406
72.84
Today So Far
Total View (Lakh)
softetechnologies
26/05/2018     51893
25/06/2018     43741
01/01/2018     42836
28/06/2017     40566
02/08/2017     39380
01/08/2017     33592
06/07/2017     33345
15/05/2017     32704
14/07/2017     28926
11/09/2018     28750
softetechnologies