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: Boolean Expression Proofs

  1. Feb 3, 2009 #1
    1. The problem statement, all variables and given/known data

    (x+y)(x'z' + z)(y'' + x'z') = x'y

    2. Relevant equations

    http://www.d.umn.edu/~snorr/ece1315f2/BOOLLAWP.htm" [Broken]

    3. The attempt at a solution

    1. (x+y)(x'z' + z)(y''(x'+z') -- DeMorgan's Theorem
    2. (x+y)(x'z' + z)(y(x'+z')) -- Involution Law
    3. (x+y)(z+x')(y(x'+z'))

    That's all I've gotten so far. I'm not sure how to get rid of (x+y) term. I was also thinking of using the distributive law on (y(x'+z'), but I couldn't find any theorem or postulate for it. Any help is greatly appreciated!
     
    Last edited by a moderator: May 4, 2017
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted