English

Prove A.B + A'.C = (A + C). (A' + B) using Boolean postulates.

Advertisements

Question

Prove A.B + A'.C = (A + C). (A' + B) using Boolean postulates.

Theorem
Advertisements

Solution

Given,

A.B + A'.C = (A + C).(A' + B)

Step 1: Consider the RHS

RHS = (A + C).(A' + B)

Step 2: Apply the distributive law

RHS = A.A' + A.B + A'.C + B.C

Step 3: Apply Complement Law

Since A.A' = 0,

RHS = 0 + A.B + A'.C + B.C

Using the Identity Law,

RHS = A.B + A'.C + B.C

Step 4: Apply Consensus Theorem

Using A.B + A'.C + B.C = A.B + A'.C,

RHS = A.B + A'.C

Step 5: Compare LHS and RHS

LHS = A.B + A'.C

RHS = A.B + A'.C

Therefore, LHS = RHS.

Hence proved.

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 51]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 30. | Page 51
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×