The History of AI

Shannon's thesis on relay circuits

Era 1 · The foundations (1763–1942) › Information and circuits

Lineage
Machines and computation
Kind
Publication

Who

MIT

What happened

In 1937, at MIT, Claude Shannon writes the master's thesis "A Symbolic Analysis of Relay and Switching Circuits." A version appears in 1938 in the Transactions of the American Institute of Electrical Engineers.

Why it mattered

Boolean algebra describes relay circuits, and relays can solve problems in Boolean algebra: logic can be built out of electricity. It is the basis of digital circuit design.

The full story

In the mid-1930s, automatic telephone exchanges and other control machines were full of relays, switches that open or close a circuit when current reaches them. They were designed by hand, by intuition and trial and error, and there was no method for telling whether a circuit was the simplest possible one for its job.

Claude Shannon, a 21-year-old MIT student, realized that a relay has only two states, closed or open, just as the propositions of Boolean algebra are true or false. Two relays in series behave like a conjunction, AND; two in parallel, like a disjunction, OR. Any relay circuit can therefore be written as a logical expression, and simplifying the expression with the rules of the algebra simplifies the circuit. The relation also works the other way around: relays can be used to build machines that solve problems in logic, and the thesis's examples include a binary adder.

A version of the work was published in 1938 in the Transactions of the American Institute of Electrical Engineers and won the Alfred Noble Prize in 1939. Herman Goldstine wrote that it helped turn digital circuit design from an art into a science, and the psychologist Howard Gardner called it possibly the most important, and also the most famous, master's thesis of the century.

It was not the only one. In Japan, Akira Nakashima had presented a theory of relay circuits in 1935 that turned out to be the same algebra, and in Moscow Victor Shestakov defended it in a 1938 dissertation. The three worked separately.

The algebra Boole had conceived as the laws of thought thus became the way to reason about circuits. A decade later, Shannon founded information theory.

On the left, two switches one after the other; on the right, two switches on parallel branches that join at the output.

Two contacts in series let current through only if both are closed, like AND; in parallel, if either one is, like OR.

Under the hood

Shannon assigns each contact a variable that is 0 if the circuit is closed and 1 if it is open, which in the thesis's notation is the contact's "hindrance." With that convention, two contacts in series are written X + Y and two in parallel X · Y, and Boole's laws can be used to simplify the circuit.

Today the opposite convention is used, 1 for "current flows," which matches series with AND and parallel with OR. The thesis also goes the other way: given what a circuit must do, it writes the logical function and derives the circuit, as in its binary adder.

Side by side

Three roads to the same algebra
FeatureAkira NakashimaClaude ShannonVictor Shestakov
CountryJapanUnited StatesUSSR
SettingNEC, telephone exchangesMIT, master's thesisMoscow University, doctoral dissertation
First presentationSeptember 19351937 (thesis), 1938 (paper)1938 (dissertation), 1941 (paper)
Starting pointPractical design of relay circuitsBoolean algebra applied to relaysThe algebra of logic applied to relays

Videos

Builds on

Leads to

Threads that pass through here

Sources

How to cite

“Shannon's thesis on relay circuits.” The History of AI, revised November 13, 2026. https://thehistoryofai.com/en/milestone/shannon-relay-circuits-thesis

This entry was last reviewed on November 13, 2026.

Open in the interactive timeline