The NAND gate (negative-AND) is a logic gate which produces an output which is false only if all its inputs are true thus its output is a complement to that of the AND gate. A LOW (0) output results only if both the inputs to the gate are HIGH (1) if one or both inputs are LOW (0), a HIGH (1) output results.

INPUT OUTPUT
A B A NAND B (Q)
0 0 1
0 1 1
1 0 1
1 1 0

Truth Table

MIL/ANSI Symbol