The Boolean Relay Switch

How a Master's Thesis Merged Nineteenth-Century Logic With Telephone Circuits

Designing an automatic telephone exchange or an industrial motor controller in 1936 required no formal mathematics whatsoever. At Bell Telephone Laboratories and Western Electric, switching engineers laid out vast webs of electromechanical relays by intuition and experience. Each relay consisted of an iron-core electromagnet coil that pulled a spring-loaded metal armature when current flowed. That mechanical motion closed or opened a set of brass contact points. Because a single cross-office telephone call or factory safety interlock could involve hundreds of interdependent relays, engineers spent months hunting down redundant contacts and accidental short circuits by hand.

Arriving at the Massachusetts Institute of Technology in the autumn of 1936, graduate research assistant Claude Shannon confronted that exact switching bottleneck inside the basement of the electrical engineering building. His job was to configure and maintain the Differential Analyzer built by MIT vice president and engineering dean Vannevar Bush. Stretching across the laboratory floor, Bush's analog computer weighed nearly one hundred tons. It solved differential equations of up to sixth order by spinning steel shafts, bevel gears, and glass wheel-and-disk integrators.

Although the main calculator was purely mechanical, an auxiliary control panel containing more than one hundred electromechanical relays governed its electric drive motors and magnetic clutches. Whenever a new differential equation was set up on the shafts, Shannon had to rewire the relay control circuit to sequence the operations properly. Watching those relays click open and shut while recalling his undergraduate coursework at Michigan, he recognized a structural identity that had escaped both logicians and electrical engineers for eighty years.

In 1854, the self-taught English mathematician George Boole had published An Investigation of the Laws of Thought. Boole reduced logical propositions that are either true or false to algebraic equations over zero and one. In his 1937 MIT master's thesis, A Symbolic Analysis of Relay and Switching Circuits—published in the Transactions of the American Institute of Electrical Engineers in 1938—Shannon defined the hindrance $X_{ab}$ between two circuit terminals $a$ and $b$. He assigned the symbol 0 to a closed circuit that conducts current (zero hindrance) and the symbol 1 to an open circuit that blocks current (unit hindrance).

Under that assignment, wiring two switches $X$ and $Y$ in series corresponds to Boolean addition $X + Y$. The series path conducts (0) only when both switches are closed ($0 + 0 = 0$). Wiring two switches in parallel corresponds to Boolean multiplication $X \cdot Y$, because the parallel loop conducts (0) whenever either switch is closed ($0 \cdot 1 = 0$). A relay fitted with normally closed break contacts acts as logical negation $X'$, flipping 0 to 1 whenever its electromagnet coil is energized.

With that one-to-one mapping established, Shannon proved two sweeping engineering results. First, any switching specification written as a truth table of desired input-output states can be synthesized automatically by expanding the Boolean function into canonical sums of products. Second, any messy, intuitive relay diagram can be written as a polynomial and reduced algebraically using Augustus De Morgan's duality laws and absorption identities such as $X + X \cdot Y = X$. In his thesis examples, Shannon simplified an intuitive five-element combination lock circuit by eliminating superfluous relay contacts on paper in seconds. He also designed a complete binary electric adder that summed base-two numbers using relay logic alone. In 1940, Shannon's master's thesis won the Alfred Noble American Institute of Electrical Engineers Award, transforming ad-hoc telephone relay wiring into a deductive algebra that governs every digital logic gate built since.