Simplify the following Boolean expression to a minimum number literals:

1. xy + xy′
= x (y+y′) Distributive law
= x.1 OR law
=x

2. (x + y)(x + y′)
= xx + xy′ + yx+yy′ Distributive law
= x + xy′ + xy + 0 AND law
= x (1+ y′ + y) Distributive law
= x (1 + 1) OR law
= x.1 + x.1 Distributive law
=x+x AND law
=x OR law
3. xyz + x′y + xyz′
= xy (z+z′) + x′y Distributive law
= xy.1 +x′y OR law
= xy + x’y AND law
= y(x+x′) Distributive law
= y.1 OR law
=y AND law
4. (A+B)′(A′+B′)′
= (A′B′). ((A+B)’)’ DeMorgans Theorem 2 (A + B)’ = A’. B’
= (A′B′). (A’B’)’ DeMorgans Theorem 2 A’ + B’ = (A + B)’ = A’.B’
= (A’B’). (AB) Double negation law
=0 AND law

5. ABC + A′B + ABC′

= AB(C+C′) + A′B Distributive law
= AB + A′B OR law
= B (A+A′) Distributive law
=B OR law

6. xy + x(wz + wz′)
= xy + xwz + xwz’ Distributive law
= xy + xw (z+z′) Distributive law
= xy + xw OR law
= x(y+w) Distributive law