Origins & Computability · 1937
A Symbolic Analysis of Relay and Switching Circuits
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
Depends onEvidence: Strongly supported
First Draft of a Report on the EDVAC (stored-program architecture)
Digital logic underlies the computer
O-006
Descendants
Depends onEvidence: Strongly supported
Boolean Algebra (The Laws of Thought)
Boolean algebra realized by switching circuits
O-004
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.