Sign in

Switching circuits compute logic

1937Big moment

Claude Shannon shows electrical circuits can carry out Boolean logic.

The story

In 1937 Claude Shannon, a 21-year-old graduate student at the Massachusetts Institute of Technology, wrote a master's thesis titled A Symbolic Analysis of Relay and Switching Circuits. It showed that the algebra of logic, in which statements are true or false, matches the behavior of electrical switches that are on or off. Two switches in series work like AND, two switches in parallel work like OR, and a relay that flips a circuit can express NOT. Therefore anyone could design a circuit by writing logical equations, simplify it using algebra, and prove that it works.

The idea joined two older worlds. George Boole had shown in 1854, in The Laws of Thought, that logic can be written as algebra with two values, and Shannon had learned this in a philosophy course at the University of Michigan. Meanwhile engineers at telephone companies and in industry were building ever larger networks of relays, using trial and error and hand drawings. At MIT, Shannon worked on the differential analyzer, a large mechanical analog computer run by Vannevar Bush, which had complex relay controls, and he saw the link. In the thesis he even designed a circuit to add binary numbers using relays.

The thesis was published in 1938 and won the Alfred Noble Prize in 1940. It gave digital design a mathematical foundation: the machines of the 1940s, from Bell Labs relay computers to the electronic ENIAC, and later the transistor-based chips that followed, all rely on logic gates that implement Boolean functions. The psychologist Howard Gardner later called it possibly the most important master's thesis of the century. Shannon went on to Bell Labs, where in 1948 he published A Mathematical Theory of Communication, founding information theory and introducing the bit as the unit of information.

Why it mattered

  • Digital computers could be designed with systematic Boolean logic, and every modern chip is built from gates in this tradition.
  • Telephone switching networks could be designed and checked with algebra rather than trial and error.
  • Shannon's insight that information can be measured in binary choices led directly to his information theory of 1948.
  • The thesis turned circuit design into a branch of mathematics, creating the field of switching theory.

Drafted by AI (Claude) from the sources above and checked against them by AI; no historian has reviewed this page. Spot a mistake? Suggest a correction. How pages are made

Community notes

Loading notes…

Learn more ranked by votes