Nakashima's theory of relay circuits
Era 1 · The foundations (1763–1942) › Information and circuits
- Lineage
- Machines and computation
- Kind
- Publication
Who
NEC
What happened
Akira Nakashima, an engineer at the Nippon Electric Company (NEC), presents to Japan's society of telegraph and telephone engineers, in September 1935, a theory for designing relay circuits with symbols and rules of calculation.
Why it mattered
One of three independent formulations of switching circuit calculus, alongside Shannon's and Shestakov's. Nakashima arrived at an algebra later recognized as Boole's.
The full story
In the 1930s NEC built automatic telephone exchanges full of relays. As everywhere else, those circuits were designed by intuition, and their quality depended on the talent of each engineer. Akira Nakashima, an electrical engineering graduate of Tokyo Imperial University, wanted to turn that design work into a theory.
Nakashima represented each contact with a letter and gave it only two possible impedance values, zero or infinity, depending on whether it was closed or open. With symbols for series and parallel connections, any circuit could be written as an expression, and two equivalent circuits gave equal expressions. The rules of this calculus were not those of ordinary algebra. Nakashima began publishing the ideas in 1934 in a series of papers and in September 1935 presented them in an invited lecture, including De Morgan's theorem applied to circuits. The English translation appeared in 1936.
Only years later did Nakashima realize that the algebra reached this way was Boole's. In 1936, with a colleague, Masao Hanzawa, Nakashima formulated a design method based on it. That same year came a transfer to another section, the research had to continue at night at home, and the war eventually cut the work short.
Nakashima, Claude Shannon at MIT, and Victor Shestakov in Moscow arrived at the same idea without knowing of one another. Shannon's thesis, of 1937, was the one that spread around the world.
Leads to
Shannon's thesis on relay circuits (1937)
Independent convergence
The same algebra of relay circuits, reached separately in Japan and in the United States
Sources
Scholarship and context
- History of Research on Switching Theory in Japan (IEEJ Transactions on Fundamentals and Materials, vol. 124, no. 8, pp. 720-726) (opens in a new tab). Akihiko Yamada, 2004
- Akira Nakashima (IPSJ Computer Museum, Information Processing Society of Japan) (opens in a new tab). Information Processing Society of Japan
Further reading
How to cite
“Nakashima's theory of relay circuits.” The History of AI, revised November 13, 2026. https://thehistoryofai.com/en/milestone/nakashima-relay-circuit-theory
This entry was last reviewed on November 13, 2026.