State the principle of duality. Give the dual of the following Boolean relation: A + (A'.B) = A + В
Advertisements
Question
State the principle of duality. Give the dual of the following Boolean relation:
A + (A'.B) = A + В
Theorem
Advertisements
Solution
Principle of Duality:
The Principle of Duality states that every Boolean identity remains valid when the AND (·) and OR (+) operators are interchanged, and 0 and 1 are interchanged, while keeping the variables and their complements unchanged.
Given Boolean relation:
A + (A'.B) = A + B
Step 1: Apply the Principle of Duality
Interchange the AND (·) and OR (+) operators throughout the expression.
A.(A' + B) = A. B
Step 2: Verify the Dual Expression
Using the Distributive Law:
A(A' + B) = AA' + AB
Applying the Complement Law, AA' = 0
= 0 + AB
Applying the Identity Law:
= AB
Thus,
L.H.S.= R.H.S.
The dual of the given Boolean relation is:
A.(A'+B) = A. B
shaalaa.com
Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 47]
