11 Solved
11 Solved
6. State the principal of duality in boolean algebra and give the dual of the boolean expression.
(X+Y).( 𝑋 + 𝑍).(Y+Z)
According to the principle of duality, a true boolean statement or expression can be converted to its
dual form by replacing the “0”s in the statement or expression with “1”s, and vice versa and by
replacing the “+”s in the statement or expression with “.”s, and vice versa.
8. Use the duality theorem to derive another boolean relation from A+𝐴B = A+B
The duality theorem states that the AND operator is replaced with the OR operator. And OR operator
is replaced with AND operator. Binary number 0 is replaced with binary number 1. And Binary number 1 is
replaced with binary number 0.
Applying duality principle:
A+𝐴B = A+B
A.(A̅+B) = AB (Apply Duality & Distributive law)
AA̅+AB = AB (Apply Complimentary law)
0+AB = AB (Properties of 0 or Identity law)
AB = AB
∴ LHS = RHS
9. What would be the complement of the following?
(a) A̅(BC̅+B̅C)
Complement the expression
10. Find the complement of the following Boolean function: F1 = AB̅ + C̅D̅
The Complement the expression:
= 𝐴B̅ + C̅ D̅ Apply Demorgan’s first law
= (AB̅ ). (C̅ D̅) Apply DeMorgan’s Second Law
= (A̅ + B̅ ). (C̅ + D̅ ) Apply Involution law
= (A̅+ B) (C+D) Apply Distribution law
̅
= (C+D)A+(C+D)B Apply Distribution law
= A̅C+A̅D+BC+BD