Origins & Computability · 1937

A Symbolic Analysis of Relay and Switching Circuits

Claude Shannon

Shannon showed that networks of relay switches correspond directly to expressions in Boolean logic, so circuits can be designed and simplified using algebra instead of trial and error.

Editorial record

Plain-language summary

In his master's thesis Shannon mapped open and closed switches onto Boolean true/false values and series/parallel wiring onto logical operations. This meant a designer could write a switching circuit as a logic equation, reduce it algebraically to use fewer components, and verify it behaves correctly. The result became the standard method for designing the digital logic inside telephone systems and later computers.

Knowledge graph

Relationships

Antecedents

Descendants

Source record

Provenance

Record ID
O-004
Record created
2026-07-13
Last reviewed
2026-07-14
Record version
2

Citation caveat: Citation metadata is approximate and marked unverified in the source dataset.