English

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]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 12. (a) (i) | Page 47
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×