×
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
13058    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
God is in all men, but all men are not in God; that is why we suffer.
Sri Sri Ramakrishna Paramahamsa
2705
34.21
Today So Far
Total View (Lakh)
softetechnologies
01/01/2018     33611
28/06/2017     29530
02/08/2017     27024
26/05/2018     26987
15/05/2017     23239
06/07/2017     21773
01/08/2017     21320
25/06/2018     20150
21/04/2018     18620
14/07/2017     16470
softetechnologies