A logic gate is the basic building block of digital hardware. It is a small circuit that takes one or more binary inputs, each carrying a value of 0 or 1, and produces a binary output according to a fixed rule. The common gates correspond directly to operations in Boolean algebra: AND outputs 1 only when all inputs are 1, OR outputs 1 when any input is 1, and NOT inverts a single input. Combined gates such as NAND (NOT-AND) and NOR (NOT-OR) are functionally complete, meaning any logic function can be built from copies of just one of them.
The insight that switching circuits could be designed and analyzed as Boolean algebra came from Claude Shannon’s 1937 master’s thesis at MIT, “A Symbolic Analysis of Relay and Switching Circuits.” Shannon showed that a network of relays and switches, with each switch either open or closed, obeys the same two-valued algebra that George Boole had developed for logic in the nineteenth century. This let engineers replace trial-and-error circuit design with systematic algebraic manipulation: simplify the Boolean expression, and you simplify the circuit.
Shannon’s thesis is often called one of the most influential master’s theses of the twentieth century precisely because it bridged abstract logic and concrete wiring. Before it, relay circuits were designed by intuition; after it, a circuit was a formula. The same correspondence carries forward unchanged to modern hardware: where Shannon used relays, later designers used vacuum tubes, then transistors, but the gate is still a physical realization of a Boolean operation on bits.
Logic gates are the layer at which Boolean algebra becomes electricity. From a handful of gate types, designers compose more complex combinational structures, including the adders and comparators inside an arithmetic logic unit, and the cross-coupled arrangements that form a flip-flop and give a circuit memory. Every digital computer, from the simplest controller to the largest processor, is ultimately a vast arrangement of these gates.
The economy of the idea is striking. A complete digital system can be built from one kind of gate repeated millions or billions of times, because NAND and NOR are each universal. That uniformity is what made integrated circuits practical: fabricating one switching element extremely well, then replicating it, is far easier than building many bespoke parts. The logic gate is where the theory of computation meets the manufacturing of silicon.