NAND gate

NAND gate truth table
Input		Output
A	B	A NAND B
0	0	1
0	1	1
1	0	1
1	1	0

A NAND (NOT AND) gate is a logic gate which produces an output which is false only if all its inputs are true; thus its output is complement to that of an AND gate. A LOW (0) output results only if all the inputs tot he gate are HIGH (1); if any input is LOW (0), a HIGH (1) output results. A two-input NAND gate's logic may be expressed as $\bar{A}\vee \bar{B}=\overline{A\cdot B}$, making a NAND gate equivalent to inverters followed by an OR gate.

The NAND gate is significant because any Boolean function can be implemented by using any combination of NAND gates. This property is called "functional completeness". It shares this property with the NOR gate.

Symbols

ANSI Symbol

ANSI Symbol

IEC Symbol

IEC Symbol

See also

• AND gate
• NOR gate
• NOT gate
• OR gate
• XNOR gate
• XOR gate