In digital electronics , a 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 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. It is made using transistors and junction diodes. By De Morgan\'s theorem , AB=A+B, and thus a N AND gate is equivalent to inverters followed by an OR gate .
The N AND gate is significant because any boolean function can be implemented by using a combination of NAND gates. This property is called functional completeness . It shares this property with the NOR gate .
Digital systems employing certain logic circuits take advantage of NAND's functional completeness.
The function NAND(a1, a2, ..., an) is logically equivalent to NOT(a1 AND a2 AND ... AND an).
* 1 Symbols * 2 Hardware description and pinout * 3 Implementations * 4 See also * 5 References * 6 External links
There are three symbols for NAND gates: the MIL/
HARDWARE DESCRIPTION AND PINOUT
NAND gates are basic logic gates, and as such they are recognised in