Reduce the following expressions to a minimum SOP form.
\(\[f = x'y'z + w'xz + wxyz' + wxz + w'xyz\]\) (to 3 terms, 7 literals)
My final answer was x'y'z + xz + xy
The book gives y'z + xz + wxy, which I think is irreducible.
My question is, for minimum SOP, do I have to find the solution that is irreducible (and also matches the condition, 3 terms & 7 literals)?
I basically applied twice ab + ab' = a (adjacency)
first time, wxyz' + w'xyz (where xy is a, b = wz')
then this reduces to
f = x'y'z + w'xz + xy + wxz
and again, w' is the b, and xz is the a, so we have x'y'z + xz + xy
It's true the first and last terms can be reduced. But this form is also 3 terms and 7 literals.
Thank you for input!
\(\[f = x'y'z + w'xz + wxyz' + wxz + w'xyz\]\) (to 3 terms, 7 literals)
My final answer was x'y'z + xz + xy
The book gives y'z + xz + wxy, which I think is irreducible.
My question is, for minimum SOP, do I have to find the solution that is irreducible (and also matches the condition, 3 terms & 7 literals)?
I basically applied twice ab + ab' = a (adjacency)
first time, wxyz' + w'xyz (where xy is a, b = wz')
then this reduces to
f = x'y'z + w'xz + xy + wxz
and again, w' is the b, and xz is the a, so we have x'y'z + xz + xy
It's true the first and last terms can be reduced. But this form is also 3 terms and 7 literals.
Thank you for input!