Verify algebraically if: X'Y'Z' + X'Y'Z + X'YZ + X'YZ' + XY'Z' + XY'Z = X'+Y'
Advertisements
Question
Verify algebraically if: X'Y'Z' + X'Y'Z + X'YZ + X'YZ' + XY'Z' + XY'Z = X'+Y'
Theorem
Advertisements
Solution
Given:
X'Y'Z' + X'Y'Z + X'YZ + X'YZ' + XY'Z' + XY'Z = X' + Y'
LHS = X'Y'Z' + X'Y'Z + X'YZ + X'YZ' + XY'Z' + XY'Z
Step 1: Group the common terms.
= X'Y'(Z' + Z) + X'Y(Z + Z') + XY'(Z' + Z)
Step 2: Apply Complement Law.
Since Z' + Z = 1,
= X'Y'(1) + X'Y(1) + XY'(1)
Step 3: Apply Identity Law.
= X'Y' + X'Y + XY'
Step 4: Take X' common.
= X'(Y' + Y) + XY'
= X'(1) + XY'
= X' + XY'
Step 5: Apply Distributive Law.
= (X' + X)(X' + Y')
Step 6: Apply Complement Law.
= 1 · (X' + Y')
= X' + Y'
Therefore,
LHS = RHS
X' + Y' = X' + Y'
Hence, the given Boolean expression is verified algebraically.
shaalaa.com
Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 80]
