Reduce the boolean expression as much as possible

  • Thread starter Thread starter dba
  • Start date Start date
  • Tags Tags
    Expression
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.
 
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.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
1K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 1 ·
Replies
1
Views
7K
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
1
Views
2K