Prove (x + y) (x + z) = x + yz algebraically.
Advertisements
Question
Prove (x + y) (x + z) = x + yz algebraically.
Theorem
Advertisements
Solution
Given:
(x + y) (x + z) = x + yz
Proof:
LHS = (x + y) (x + z)
Using the distributive law:
= x.x + x.z + x.y + y.z
Using the Idempotence Law (x.x = x):
= x + xz + xy + yz
Using the Absorption Law (x + xz = x):
= x + xy + yz
Again, using the Absorption Law (x + xy = x):
= x + yz
= RHS
Hence, (x + y) (x + z) = x + yz is proved algebraically.
shaalaa.com
Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 76]
