Reduce the boolean expression as much as possible

  • Thread starter Thread starter dba
  • Start date Start date
  • Tags Tags
    Expression
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
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