Page 1093 - Basic Electrical Engineering
P. 1093
16.9 SIMPLIFICATION OF BOOLEAN EXPRESSIONS USING DE MORGAN’S THEOREM
De Morgan’s theorem are very useful in simplifying expressions in which a
product or a sum of variables is inverted. The De Morgan’s theorem is
reproduced as two forms
i. Complement of a sum is equal to the product of complements, e.g.
ii. Complement of a product is equal to sum of complements, e.g.
We will include some more important theorems which help in the
simplification of Boolean logic expression.
Redundancy theorem: In a Boolean expression, if the same factor is
present in more than one term, the other terms are considered redundant, e.g.
A + AB = A (here term A is present in both the terms, and hence the other
term is neglected)
