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: Question on deMorgans law on simplifying boolean expressions

  1. Aug 31, 2011 #1
    1. The problem statement, all variables and given/known data
    I'm sure you all know deMorgans law on simplifying boolean expressions, I just can't seem to get it. It doesn't make sense to me, like ([not]x.[not]y) = [not]x + [not]y].

    2. The attempt at a solution

    I tried it and I don't know why it doesn't work for me ie.
    ([not]1.[not]0) = [not]1 + [not]0 =
    (0.1) = 0 + 1 =
    0 = 1

    See my problem.
  2. jcsd
  3. Aug 31, 2011 #2


    User Avatar
    Science Advisor
    Homework Helper

    DeMorgan's says not[x].not[y]=not[x+y]. That's NOT the same as not[x]+not[y].
  4. Aug 31, 2011 #3
    Woah, Thanks.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook