1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Reduce the boolean expression as much as possible

  1. Oct 10, 2011 #1


    User Avatar

    1. The problem statement, all variables and given/known data
    x(w+y'+z') + (w+x)y'z + wx'yz + wxy

    2. Relevant equations

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

    3. 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.
  2. jcsd
  3. Oct 11, 2011 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook