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: Demorgan's Theorem Problem

  1. Jan 25, 2007 #1
    1. The problem statement, all variables and given/known data
    F = xy+x'y'+y'z

    Implement the boolean function using only And nad Inverter Gates.

    2. Relevant equations
    Demorgan's Theorem

    3. The attempt at a solution

    X' means inversion btw.

    So I thought how you do this is to invert the variables, and change the type of gate.

    Therefore, I had


    But if I actually use real numbers to check.. this conversion is wrong.

    Am I looking at the demorgan's theorem wrong? Please give me any suggestions
  2. jcsd
  3. Jan 25, 2007 #2
    Do you use xy to mean (x)(y) ?

    If so you forgot to apply ((x)(y))' = x' + y'

    If that doesn't make any sense it is because I made a bad guess at your notational conventions.
  4. Jan 25, 2007 #3
    I'm sorry, let me clarify a little bit.

    xy = x and y
    x+y = x or y
    (xy)(xy) = x and y anded with x and y
  5. Jan 25, 2007 #4
    I think you're looking at the theorem wrongly alright. Care to explain how F = xy+x'y'+y'z became F = (xy)(xy)(yz')?
  6. Jan 25, 2007 #5


    User Avatar

    Staff: Mentor

    Does this link help? (we've used it in a couple recent threads similar to yours):

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook