The NAND Gate
The NAND gate ("not-and") outputs false only when both its inputs are true, and true for every other combination. NAND is functionally complete: every other logic gate (NOT, AND, OR, XOR) can be built from copies of NAND alone, meaning an entire computer can be constructed from a single repeated gate. An advanced companion to Im Nando and Nando Builds a Brain, naming the real term directly for an older audience instead of the character Nando.
One NAND gate takes two switches in and holds a single rule: dark only when both inputs burn, lit for every other tool. Two switches on together, the output drops and fades, any other combination, the output stays and stays.
Stack two NAND gates end to end, feed one gate's answer in, and a plain NOT gate appears, flipping the signal it holds within.
Stack three, wire them with care, and an OR gate comes alive, stack four in their own pattern, and an AND gate starts to thrive.
Every gate a circuit needs, hiding inside this single design, NAND alone is functionally complete, a fact engineers define.
A calculator, a phone, a rocket's onboard mind, could be wired from nothing but NAND gates, stacked and combined.
No AND gate, no OR gate is required to start the climb, one repeated rule, copied a billion times.
The simplest gate holds the whole machine curled inside its wire, stack it enough, and a NAND gate becomes a mind built out of fire.
Key Concepts: The NAND gate outputs false only when both inputs are true, and true otherwise | NAND is functionally complete (universal): copies of NAND alone can build a NOT gate, an OR gate, an AND gate, and every other logic gate | Because every gate can be built from NAND, an entire computer can be constructed from one repeated gate | This is the real-term payoff of the same universal-gate idea taught through the character Nando
Key Words: NAND, not-and, logic gate, universal gate, functionally complete, computer
Advanced companion note: This is the real-term companion to Nando in im_nando.md and nando-builds-a-brain.md, written for an older audience directly about the NAND gate rather than through the character.