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.
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
| Feature | Akira Nakashima | Claude Shannon | Victor Shestakov |
|---|---|---|---|
| Country | Japan | United States | USSR |
| Setting | NEC, telephone exchanges | MIT, master's thesis | Moscow University, doctoral dissertation |
| First presentation | September 1935 | 1937 (thesis), 1938 (paper) | 1938 (dissertation), 1941 (paper) |
| Starting point | Practical design of relay circuits | Boolean algebra applied to relays | The algebra of logic applied to relays |
Videos
- Claude Shannon - Father of the Information Age (opens in a new tab) (University of California Television (UCTV))
Builds on
The Mathematical Analysis of Logic (1847), An Investigation of the Laws of Thought (1854)
Documented direct influence
The thesis explicitly applies Boolean algebra to circuits
Nakashima's theory of relay circuits (September 1935)
Independent convergence
The same algebra of relay circuits, reached separately in Japan and in the United States
Leads to
Shestakov's algebra of relay circuits (1938)
Independent convergence
The same algebra of relay circuits, reached separately in the United States and in the USSR
Threads that pass through here
- From Boole to the circuit (step 3 of 3)
Sources
Original source
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.