English

Show that y' = A.B.C + A.B.C' + A.B'.C can be simplified to A.(B+C). Also mention the law used at each step of simplification.

Advertisements

Question

Show that y' = A.B.C + A.B.C' + A.B'.C can be simplified to A.(B+C). Also mention the law used at each step of simplification.

Simplify
Advertisements

Solution

Given Boolean expression:

y' = ABC + ABC' + AB'C

Step 1: Apply the Distributive Law

Taking AB common from the first two terms:

y' = AB(C + C') + AB'C

Step 2: Apply the Complement Law

Since C + C' = 1,

y' = AB × 1 + AB'C

Step 3: Apply the Identity Law

Since AB × 1 = AB,

y' = AB + AB'C

Step 4: Apply the Distributive Law

Taking A common:

y' = A(B + B'C)

Step 5: Apply the Absorption Law

Since B + B'C = B + C,

y' = A(B + C)

Hence proved.

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

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 24. (e) | Page 50
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×