Sign in

Boolean logic

1854Turning point

George Boole turns logic into algebra, later the basis of digital circuits.

The story

In 1854 George Boole, a professor of mathematics at Queen's College in Cork, Ireland, published An Investigation of the Laws of Thought. In it he showed that logical reasoning could be written and calculated like algebra. Statements and categories became symbols, and words such as 'and', 'or' and 'not' became operations on them. Boole let 1 stand for 'everything' or 'true' and 0 for 'nothing' or 'false', and wrote rules that ordinary arithmetic does not follow, such as x times x equals x: a category combined with itself is just itself. With these rules, conclusions could be derived mechanically, the way one solves an equation.

Logic had changed little since Aristotle, whose syllogisms ('all men are mortal; Socrates is a man; therefore Socrates is mortal') dominated teaching for two thousand years. Gottfried Leibniz had dreamed in the 1600s of a symbolic language in which arguments could be settled by calculation, and he had worked out binary arithmetic using only 0 and 1, but his logical ideas went largely unpublished. In the 1840s British mathematicians were rethinking algebra as a set of rules for manipulating symbols that need not stand for numbers. Boole's first book on the subject, The Mathematical Analysis of Logic, appeared in 1847, the same year Augustus De Morgan published his own work on formal logic.

Boole's background was remarkable. The son of a struggling shoemaker in Lincoln, England, he left school at 16 to support his family as a teacher and taught himself advanced mathematics and several languages. Without a university degree, he was appointed the first mathematics professor at Cork in 1849 on the strength of his published papers. He died in 1864, aged 49.

For decades Boole's algebra interested only logicians and philosophers, who refined it into modern mathematical logic. Then in 1937 Claude Shannon, a master's student at MIT, showed that electrical circuits built from switches and relays follow exactly Boole's rules: a switch is either on or off, and switches in series act like 'and' while switches in parallel act like 'or'. That insight turned Boolean algebra into the design language of digital electronics. Every processor today is built from billions of tiny logic gates carrying out Boole's operations.

Why it mattered

  • Mathematical logic grew from Boole's algebra into works such as Russell and Whitehead's Principia Mathematica.
  • Formal logic made it possible to study the limits of proof itself, leading to Gödel's incompleteness theorems.
  • Claude Shannon's 1937 thesis showed switching circuits compute Boolean logic, the basis of digital computer design.
  • McCulloch and Pitts modeled neurons as logical on-off units in 1943, an early root of artificial neural networks.
  • Search engines and databases still use Boolean operators such as AND, OR and NOT to filter results.

Sources

  1. George Boole MacTutor, University of St Andrews
  2. George Boole Stanford Encyclopedia of Philosophy
  3. The Most Significant Master's Thesis of the 20th Century History of Information

Drafted by AI (Claude) from the sources above and checked against them by AI; no historian has reviewed this page. Spot a mistake? Suggest a correction. How pages are made

Community notes

Loading notes…

Learn more ranked by votes

BookDesmond MacHale
The Life and Work of George Boole
Search Open Library
VideoSearch YouTube
Boolean logic history George Boole
Search YouTube