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