Computer Science
Simplify the following expression using laws of boolean algebra:
(a.b + x + y + z).(a.b + x'.y'.z')
Boolean Algebra
15 Likes
Answer
(a.b + x + y + z).(a.b + x'.y'.z')
= a.b + [(x + y + z).(x'.y'.z')] [Distributive Law]
= a.b + [(x + y + z).(x + y + z)'] [De-Morgan's Law]
= a.b + 0 [Complementary Law: (x + y + z).(x + y + z)' = 0]
= a.b
Answered By
9 Likes
Related Questions
Convert (X' + Y + Z').(X + Y' + Z).(X + Y + Z').(X + Y + Z) into SOP form.
Explain the following:
- Canonical sum of product
- Canonical product of sum
Reduce the following boolean expression to its simple form:
A.[B + C.(A.B + A.C')]Simplify a.b + a'.c + b.c using the laws of boolean algebra. At each step, state clearly the law used for simplification.