1. Not finding help here? Sign up for a free 30min 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!

Simplify the boolean expression #2

  1. Sep 25, 2013 #1
    1. The problem statement, all variables and given/known data
    Simplify the expression using boolean algebra postulates, laws, theorems.

    [itex](\overline{\overline{x + \overline{y})(xz + \overline{y}}) + x (\overline{yz}})[/itex]

    3. The attempt at a solution
    [itex](\overline{\overline{x + \overline{y})(xz + \overline{y}}) + x (\overline{yz}})[/itex]

    1. ((x + y')(xz + y'))'' (x(yz)')'
    2. (x + y')(xz + y') (x' + (yz)'')
    3. (x + y')(xz + y') (x' + yz)
    4. (x + y')(x + y')(z + y')(x' + yz)
    5. (x + y')(z + y')(x' + yz)
    6. (xz + y')(x' + yz)
    7. xzx' + xzyz + y'x' + y'yz
    8. xx'z + xyzz + x'y' + y'yz
    9. 0*z + xyz + x'y' + 0*z
    10. 0 + xyz + x'y' + 0
    11. xyz + x'y'

    Am I on the right track? I keep thinking that I've done something wrong here... Thanks in advance for your help.

    Edit: Added steps 4-11. I believe this is the most simplified. Any critique on my methods? Perhaps there is a more efficient way to simplify this? Thanks.
     
    Last edited: Sep 26, 2013
  2. jcsd
  3. Sep 26, 2013 #2

    berkeman

    User Avatar

    Staff: Mentor

    What are the double nots " versus the single nots ' for? Sorry if I'm missing the obvious.

    Can you post the Karnaugh maps for the original problem and your solution? That's how I check my answers on these types of problems. :smile:
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Simplify the boolean expression #2
Loading...