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: Makeing logic gate using only NAND Gates

  1. Sep 29, 2012 #1
    1. The problem statement, all variables and given/known data

    How to make a logic gates only using NAND gates of the following diagram.
    How many NAND gates I would have to use for that diagram

    2. Relevant equations

    3. The attempt at a solution
    I know that A bar bar + B bar bar =AB
    A bar bar B bar bar = A+B
    De-morgans Theorem

    Attached Files:

  2. jcsd
  3. Sep 30, 2012 #2


    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    Does it? I would write...

    A.B = (A.B)'' = (A'+B')'

    so using your notation I make it..

    A.B = (A bar + B bar) bar

    As for the actual question... Remember you can make an inverter from a NAND gate.
  4. Sep 30, 2012 #3
    how many inverter I wud hve to use...little confusing I guess
  5. Oct 1, 2012 #4


    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    Look at the top gate. It's an AND gate right, so what's the difference between an AND and a NAND? Compare the truth tables if necessary.

    As for the other gate...

    It's an OR gate (eg the OR/NOR family rather than the AND/NAND family) so that's a clue you will need to apply demorgan ..

    which is the same as..
    = (A+B)''
    because Inverting twice has no effect. Then apply demorgan and see what you get.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook