Simplifying Boolean Algebra
I need to reduce this boolean expression to its simplest form. It follows that the simplest form contains 3 members and 7 literals.
Expression:
x'yz + w'x'z + x'y + wxy + w'y'z
We tried it in class and even our reading teacher couldn't figure it out.
Any help would be appreciated.
a source to share
I'm a little rusty with boolean algebra, but I think I've worked out how to do it. I'll let you get the job done, but here are the basic steps:
1) Group terms with y
and eliminate what you can in parentheses. Once expanded again, this will leave you with four terms and ten liters.
2) Eliminate the redundant term, leaving you three words and seven words.
Hint: I first worked out an answer with Karnaugh map and then used regular boolean algebra to get to the solution :-)
a source to share
The Qui-McCluskey contraction is one of the most powerful tools for this, although it can be time consuming.
a source to share
X'YZ + W'X'Z + X'Y + WXY + W'Y'Z
= X'Y+W'X'Z+WXY+W'Y'Z by absorption
= WY+X'Y+W'X'Z+W'Y'Z by absorption
= W'Y'Z+WY+X'YZ+X'Y by consensus
= W'Y'Z+WY+X'Y by absorption
Using the tool at http://www.logicminimizer.com/
a source to share