English

Prove X + Y'.Z = (X + Y' + Z') (X + Y' + Z) (X + Y + Z) algebraically.

Advertisements

Question

Prove X + Y'.Z = (X + Y' + Z') (X + Y' + Z) (X + Y + Z) algebraically.

Theorem
Advertisements

Solution

X + Y'.Z = (X + Y' + Z') (X + Y' + Z) (X + Y + Z)

Step 1: Consider the RHS

RHS = (X + Y' + Z') (X + Y' + Z) (X + Y + Z)

Step 2: Apply Boolean Algebra Law

Using (A + B)(A + C) = A + BC,

RHS = (X + Y' + Z'Z)(X + Y + Z)

Since Z'Z = 0,

RHS = (X + Y')(X + Y + Z)

Step 3: Apply Boolean Algebra Law

Using (A + B)(A + C) = A + BC,

RHS = X + Y'(Y + Z)

Step 4: Apply the Distributive Law

RHS = X + Y'Y + Y'Z

Since Y'Y = 0,

RHS = X + 0 + Y'Z

RHS = X + Y'Z

Step 5: Compare LHS and RHS

LHS = X + Y'Z

RHS = X + Y'Z

Therefore, LHS = RHS.

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 28. (b) | Page 50
Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 15. (b) | Page 75
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×