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!

Reduce the boolean expression as much as possible

  1. Oct 10, 2011 #1

    dba

    User Avatar

    1. The problem statement, all variables and given/known data
    Reduce,
    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

    vela

    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.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Reduce the boolean expression as much as possible
  1. Boolean Expressions (Replies: 1)

  2. Boolean expression (Replies: 17)

Loading...