×
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
17595    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.
Sri Sri Ramakrishna Paramahamsa
The world is needed a mixture of truth and make-believe. Discard the make-believe and take the truth.
Sri Sri Ramakrishna Paramahamsa
3036
76.26
Today So Far
Total View (Lakh)
softetechnologies
26/05/2018     52543
25/06/2018     44296
01/01/2018     43092
28/06/2017     40812
02/08/2017     39724
01/08/2017     33845
06/07/2017     33659
15/05/2017     32919
11/09/2018     29310
14/07/2017     29255
softetechnologies