NAND gate

A NAND gate is a digital logic circuit that outputs a low signal (logic 0) only when all its inputs are simultaneously high (logic 1). In every other combination of inputs, the output goes high. The name comes directly from its function: it performs the NOT of an AND operation. With two inputs, a NAND gate produces a low output only when both inputs are high; with three inputs, only when all three are high; and so on.

NAND gates sit at the foundation of digital electronics because they are functionally complete. Using only NAND gates, you can construct any other logic gate, flip-flop, adder, multiplexer, or processor circuit. This makes NAND gates enormously valuable to chip designers, who can standardize manufacturing around a single gate type and still build any logic function required. Most modern microprocessors and memory chips rely on millions or billions of NAND gates as their basic building blocks.

The physical implementation varies by technology. In bipolar transistor logic (TTL), a NAND gate uses transistors in a specific configuration to achieve the required voltage behavior. In CMOS technology, which dominates modern chips, NAND gates use complementary pairs of metal-oxide-semiconductor transistors to minimize power consumption. A two-input CMOS NAND gate typically contains four transistors: two p-channel devices in series to the supply voltage and two n-channel devices in parallel to ground.

Performance and practical use

Propagation delay, the time between input change and output change, typically ranges from a few nanoseconds in modern CMOS to tens of nanoseconds in older TTL. Power consumption per gate in CMOS is negligible at rest but increases with switching frequency. When designing circuits, engineers must account for fan-out (how many gates a single output can drive) and fan-in (the number of inputs a gate can accept), both of which affect circuit speed and reliability.

NAND gates appear in discrete form as integrated circuits, most commonly the 7400 quad NAND gate in TTL and the 4011 in CMOS, both of which pack four independent two-input gates in a single 14-pin package. Hobbyists and technicians use these for simple logic circuits and prototyping. In production silicon, NAND gates merge seamlessly into larger functional blocks, their individual identity invisible to the user but their logical operations still running at their core.