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: Converting logic circuit to using only 2-input NAND gates and NOT gate

  1. Feb 10, 2013 #1
    1. The problem statement, all variables and given/known data
    Convert the logic circuit to an equivalent circuit constructed from 2-input NAND gates and NOT gates.
    2. Relevant equations
    Pretty sure the boolean equation is:
    A & (~(~B+C)+~D + E)

    3. The attempt at a solution
    I know for sure that ~A + ~B = ~AB so I was trying to add an inverter to the input of each OR gate to try to make use of this equation but I get stuck at the spot where I need to convert a 3-input OR gate to a two input NAND gate. Can anyone please help?
  2. jcsd
  3. Feb 10, 2013 #2


    User Avatar

    Staff: Mentor

    Re: Converting logic circuit to using only 2-input NAND gates and NOT

    Hi colerelm, http://img96.imageshack.us/img96/5725/red5e5etimes5e5e45e5e25.gif [Broken]
    You need to convert all the OR operations to AND/NAND. It is usually best to do this as Boolean algebra, rather than piece by piece in the logic gates diagram. The latter may not be simplest, and it's difficult to spot redundancy. (EDIT: why not try it both ways, and see whether they give the same result here?)

    Q: How to fabricate a 3-input NAND gate using 2-input NAND gates? Can you do that?
    Last edited by a moderator: May 6, 2017
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook