Material Insights · Understanding the Material World

Boolean logic

True and false can be combined with AND, OR and NOT, and switching circuits can compute this.

Mathematics and information · Theory of computation · No. 121

  • Steam and steel
  • Science
Mathematics and information · The science behind technology

Boole's algebra of true and false, published in 1854, became a foundation of digital logic once Shannon applied it in 1937.

Chart: Illustration: Boolean logic

Where it comes from

Chart: Map of where it comes from

Self-taught mathematician George Boole set out an algebra of logic in 1847 and expanded it in 1854, while Professor of Mathematics at Queens College, Ireland.

Three things to know
  1. Boole's book of 1854 did not itself spell out the algebra of ones and zeros that the digital world depends on.
  2. Shannon submitted his master's thesis on relay and switching circuits on 10 August 1937.
  3. Victor Shestakov proposed similar ideas in 1935 but did not publish until 1941, and then only in Russian.
The journey
  1. 1 Logic as algebraBoole's The Mathematical Analysis of Logic, 1847
  2. 2 Laws of ThoughtBoole expands the idea, 1854
  3. 3 NeglectLargely ignored until applied to telephone switching in the 1930s
  4. 4 Relay circuitsShannon's MIT master's thesis, 1937
  5. 5 Digital logicAll digital computers rely on ones and zeros and these logic rules
Go deeper pick a tab to open it in full