Material Insights · Understanding the Material World

Boolean logic: The idea

In plain words

The idea explained without jargon

Boolean logic is the algebra of true and false. There are two values, 1 for true and 0 for false, and three basic operations. AND is true only when both inputs are true, OR is true when at least one is, and NOT flips a value. Any rule built from these can be written as an equation and simplified, much like arithmetic. Because a switch is either on or off, the same algebra describes circuits: switches in series act as AND and switches in parallel act as OR. Shannon saw in 1937 that Boolean algebra suited relay and switching circuits [4], and it is now called a foundation of digital logic [5].

as of 2026-11-12

Key equation

The equation that sums it up, and what each symbol means

Equation
A AND (NOT A) = 0; A OR (NOT A) = 1; NOT (A AND B) = (NOT A) OR (NOT B)
Symbols
{"A, B":"statements or switches that can each be only 1 (true, on) or 0 (false, off)","AND":"gives 1 only when both inputs are 1","OR":"gives 1 when at least one input is 1","NOT":"swaps 1 and 0"}
Note
These three laws are a short sample of the algebra; the last is the form usually credited to De Morgan. One ACM page notes that Boole's own book does not explicitly define the algebra of ones and zeros that the digital world depends on, though it inspired many later pioneers [3].

as of 2026-11-12

An analogy

A picture from everyday life that makes the idea easier to hold

Picture a door with two locks. If both keys are needed, the locks work as AND: the door opens only if lock one and lock two are open. If either key will do, they work as OR. A guard who reverses the answer is NOT. The picture stops being true for real hardware, where switches take time to change and can fail, and for everyday reasoning, where answers are often 'maybe'.

as of 2026-11-12

Sources

  1. George Boole, 1815-1864 Association for Computing Machinery
  2. Claude Elwood Shannon | Encyclopedia.com Complete Dictionary of Scientific Biography (article by Jérôme Segal), on Encyclopedia.com
  3. How Do Digital Computers “Think”? Computer History Museum, Revolution exhibition