The History of AI

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

Sources

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.

Open in the interactive timeline