Symbolic Analysis of Relay and Switching Circuits

October 1937 Claude Shannon

My master’s thesis at MIT, completed in 1937, demonstrated that Boolean algebra could be applied to the design and analysis of relay switching circuits. This work is considered one of the most important master’s theses in history.

The Key Insight

The crucial insight was that the binary nature of electrical relays (open/closed) perfectly mapped onto the two values of Boolean algebra (true/false). This meant that the entire framework of logic could be directly applied to circuits:

Boolean OperationCircuit Equivalent
ANDSeries contacts
ORParallel contacts
NOTRelay coil (normally open)

The Structure

The thesis contained:

  1. Algebraic foundations: Mapping Boolean operations to relay networks
  2. Simplification techniques: Reducing complex circuits to minimal forms
  3. Synthesis methods: Building circuits from functional specifications
  4. Analysis methods: Converting existing circuits to Boolean expressions

Why This Mattered

This work established the theoretical foundation for:

  • Digital computer design: Every computer since uses these principles
  • Telephone switching systems: Automated telephone exchanges
  • Logic gate theory: The building blocks of all modern electronics
  • Circuit minimization: Optimization techniques still used today

Historical Context

Little did I know that George Boole’s 19th-century work on symbolic logic would find its first practical application in electrical engineering. The thesis was so innovative that my advisor, Vannevar Bush, insisted it be published immediately.


Sometimes the most important ideas come from unexpected connections - in this case, Boolean algebra and telephone relays.

Share: