Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

De Morgan duality

  1. Feb 26, 2008 #1
    I had many unsuccessful attempt to prove De Morgan duality law, for the application in electrical enginnering. Is there anyone who can help me about this?
     
  2. jcsd
  3. Feb 26, 2008 #2

    CompuChip

    User Avatar
    Science Advisor
    Homework Helper

    If you are talking about this statement, isn't it enough to just prove
    | not (P and Q) <=> (not P) or (not Q)
    | not (P or Q) <=> (not P) and (not Q)

    and if not, what exactly do you call the "de Morgan duality law"?
     
  4. Feb 26, 2008 #3
    I tried to ask the application in digital circuit design. For example, F = A + B and F^D = A.B
    Isn't it duality law?
     
  5. Feb 26, 2008 #4

    CompuChip

    User Avatar
    Science Advisor
    Homework Helper

    I don't know, I'm not into digital circuit design.
    But what exactly do you want to prove? That if F is a proposition, so is F^D? (That's what I make out of this reference)
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: De Morgan duality
  1. Prove De Morgan's LAw (Replies: 14)

  2. Proof of de morgan law (Replies: 4)

  3. De morgan's set laws (Replies: 1)

  4. Without De Morgan's (Replies: 9)

Loading...