Reduce the boolean expression as much as possible

  • Thread starter Thread starter dba
  • Start date Start date
  • Tags Tags
    Expression
AI Thread Summary
The discussion focuses on reducing the boolean expression x(w+y'+z') + (w+x)y'z + wx'yz + wxy. The user struggles to simplify the expression and seeks hints for combining terms effectively. They have attempted to expand the expression but feel stuck, unsure of how to apply boolean algebra rules. A suggestion is made to use the relation a+a'b = a+b to help eliminate redundant terms. The conversation emphasizes the importance of recognizing and applying boolean simplification rules to achieve a reduced form.
dba
Messages
29
Reaction score
0

Homework Statement


Reduce,
x(w+y'+z') + (w+x)y'z + wx'yz + wxy


Homework Equations



+ stands for OR
* (multiplication) stands for AND
' NOT

The Attempt at a Solution


I tried to combine some terms but I cannot find a good start...
x(w+y'+z') + (w+x)y'z + wx'yz + wxy
= xw + xy'+ xz' + wy'z + xy'z + wx'yz + wxy

I do not see what I can do. Any hint would be great. I thought maybe multiplication with one or addition of zero would help but nothing seems to work.
Some rules are x+x=1 x+1=1 x+x'=1 x*x'=0

Thanks for any help.
 
Physics news on Phys.org
Show us what you have so far. I can see a couple of terms you can get rid of using the rules you've already listed.

You may find the relation a+a'b = a+b useful.
 
Back
Top