Boolean Algebra simplify

301 Views Asked by At

The question is to simplify

$$xy'z+wxy'z'+wxy+w'x'y'z'+w'x'yz'$$

Using K-map, the answer is $wx + w'x'z' + xy'z$

However, the question wants me to simplify algebraically, stating laws beside.

I tried it for hours but it's just so hard I can't do it by myself.

It's due tomorrow So I need help please..

Thank You!

2

There are 2 best solutions below

0
On

I don’t want to say too much, since it’s an assignment, but here’s a rough roadmap.

Notice that the terms $w'x'y'z'$ and $w'x'yz'$ have three factors in common, so you can use a distributive law to pull them out and reduce $w'x'y'z'+w'x'yz'$ to $w'x'z'(y'+y)$, which you should be able to simplify using two laws.

The next bit is the tricky part. Use an absorption law to expand $xy'z$ to $xy'z+wxy'z$. Then simplify $wxy'z+wxy'z'$, and combine the result with $wxy$.

1
On

xy′z+wxy′z′+wxy+w′x′y′z′+w′x′yz′

(w'+w)xy′z + wxy′z′ + wxy +w′x′y′z′ + w′x′yz′ -> multiply first minterm with (w'+w)

w'xy'z + wxy'z + wxy'z'+ wxy +w′x′z'(y'+y) -> reduce last two minterms

w'xy'z + wxy'(z+z') + wxy + w'x'z' -> group 2 and 3rd minterms

w'xy'z + wxy' + wxy + w'x'z' -> 2 min term reduces

w'xy'z + wx(y'+y) + w'x'z' -> group 2nd and 3rd minterm, and reorder minterms

wx + w'x'z' + w'xy'z

I think the last minterm in your answer is wrong.