Help stuck on homework

Discussion in 'Homework Help' started by c0ldsweat, Sep 20, 2005.

  1. c0ldsweat

    Thread Starter New Member

    Sep 20, 2005
    The question is

    (AB) + (A'B')

    a. Convert the expression to an equivalent expression using only the Boolean operator NAND.

    b. Diagram the circuit that realizes the expression that you just created

    c. Is there a best circuit or is each better in some ways? Justify your answer with a brief discussion.

    Me and my friend are stuck on part A im sure we can get the rest after that.

  2. Yeti

    Active Member

    Jul 26, 2005
    Im thinking you could work backwards on this.

    (AB)= is a AND gate right?
    (A'B") = is a NOR gate right?

    So (AB) + (A'B') = a AND gate and a NOR gate with their outputs going to a OR gate.

    So draw the gates and substitute NAND gate equivalents. You should be able to derive the boolean equation once you get it all to jsut NAND gates.
    (AB) = a NAND right?
    and that is

    Hope this helps

    PS. what class is this for? I took a class that dealt with all this stuff last semester.CpE 111
  3. c0ldsweat

    Thread Starter New Member

    Sep 20, 2005
    Thanks I'm still kind of confused I'm gonna ask tomorrow in class even though the HW is due oh well lol. It's for Foundations of Computer Science (COS 140) I'm a freshmen it's one of the very first classes we have to take. I should go around my dorm and ask the upper classmen engineering people they have to do it too but thanks again I'll probally be back to post again sometime soon haha.
  4. aibelectronics


    Aug 26, 2005
    Hi, the solution to your problem is to use de Morgan's theorem, thus:


    z=( (AB)' (A'B')')'

    this transforms your initial logic equation into NAND gates.
    i hope that makes things clear. I don't know how to upload images, i could have easily shown you how it is done. good luck!