# Boolean logic

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

Source page: https://www.materialinsights.org/science/boolean_logic/

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 algebra**Boole's The Mathematical Analysis of Logic, 1847
2. 2 **Laws of Thought**Boole expands the idea, 1854
3. 3 **Neglect**Largely ignored until applied to telephone switching in the 1930s
4. 4 **Relay circuits**Shannon's MIT master's thesis, 1937
5. 5 **Digital logic**All digital computers rely on ones and zeros and these logic rules

##### Go deeper pick a tab to open it in full

## Other sections

- [The idea](https://www.materialinsights.org/science/boolean_logic/sci-idea/index.md)
- [Discovery](https://www.materialinsights.org/science/boolean_logic/sci-discovery/index.md)
- [Technologies](https://www.materialinsights.org/science/boolean_logic/sci-technologies/index.md)
