LearnGates

Make an AND gate from NAND gates

NAND means “not AND”: it is an AND gate with its output inverted. So to get a real AND gate, you need to undo that inversion.

Truth table

Truth table of AND from NAND
ABY
000
010
100
111

Try it Click the inputs to change them.

Y0

The idea

You already know how to make an inverter from one NAND (see NOT from NAND). Inverting twice gives back the original value. So: one NAND does the “not AND”, and a second NAND, used as a NOT, turns it back into AND. Two gates in total.

Hints and solution

Try on your own first. Each hint gives away a little more.

  1. NAND is AND followed by NOT.
  2. Undo the NOT with another NAND used as a NOT (both inputs together).