sciencebriefs
13:00in productionCh. 1 · An algebra for reasoning, not machines/ 13:00 · ceiling 15 min
Computing & AI · Mathematics

Boolean algebra

George Boole wrote down an algebra for pure logic in 1854 with no interest in machinery; Claude Shannon's 1937 thesis is why every digital computer runs on it anyway.

George Boole's 1854 algebra for logical reasoning had nothing to do with machines until Claude Shannon showed, eighty years later, that electrical switching circuits obey exactly the same laws — the basis of every digital computer since.

Chapters & takeaways6
  1. 0:08
    An algebra for reasoning, not machines

    George Boole's 1854 algebra formalised logical reasoning with two truth values, with no anticipation of any electrical application.

  2. 2:10
    Laws that hold like arithmetic

    Boolean algebra's laws — associativity, distributivity, complementation, De Morgan's rules — are provable from its basic definitions.

  3. 4:20
    Shannon's bridge to circuitry

    Claude Shannon's 1937 thesis showed switching circuits behave exactly like Boolean algebra, letting circuits be designed mathematically rather than by trial and error.

  4. 6:30
    Eighty years apart, not one line of descent

    Boole's logic and Shannon's circuits were independent projects decades apart, joined only by Nakashima, Shannon and Shestakov's 1930s work.

  5. 8:40
    From formula to physical gate

    A designed Boolean expression translates directly into logic gates, the basis for building circuits containing over a hundred million gates.

  6. 10:50
    True and false, at enormous scale

    Modern computers still run on exactly the two-valued logic Boole set out for reasoning, now embodied in physical transistors.

Worth your time?

Yes. Study the whole thing.

4/ 5
What works
  • the eighty-year gap between Boole and Shannon is stated plainly rather than smoothed into one continuous narrative
  • the correspondence between algebra and switching circuits is explained clearly enough to be genuinely illuminating
  • the historical credit to Nakashima and Shestakov alongside Shannon avoids a single-inventor myth
What does not
  • it does not cover modern circuit design techniques or chip fabrication
  • it does not address non-Boolean or quantum computing approaches
Study it if
  • readers curious how a piece of Victorian pure mathematics became the literal basis of computing
  • anyone wanting to understand logic gates from their mathematical foundation up
Skip it if
  • readers wanting a guide to contemporary chip design or circuit engineering
The written brief4 min read

An algebra for reasoning, not machines

Boolean algebra began as a claim about logic, not electronics: George Boole set out, first in an 1847 pamphlet and more fully in his 1854 book, to treat logical reasoning as a kind of algebra, with two truth values and operations — conjunction, disjunction and negation — that obeyed precise, provable laws in the same way ordinary arithmetic does. Boole’s own ambition was to formalise thought and argument mathematically; there is no suggestion in the material that he anticipated any connection to machinery or circuitry, which arrived separately more than eighty years later. The claim that matters for computing came from Claude Shannon, who argued in his 1937 master’s thesis that this same two-valued algebra was mathematically identical in structure to the behaviour of certain electrical switching circuits — a link between an abstract logical system and physical hardware that Boole himself had no reason to expect.

Laws that hold like arithmetic

The algebra itself rests on a small set of laws — associativity, commutativity, distributivity, idempotence, the complementation rules stating that a value combined with its own negation always yields a fixed result either way, and De Morgan’s laws connecting AND and OR through negation — all provable from the basic definitions rather than assumed separately. Shannon’s demonstration worked by showing that an electrical switch, open or closed, could represent a Boolean 0 or 1 exactly as a logical statement could represent true or false, and that combining switches in series or parallel corresponded precisely to combining Boolean values with AND or OR. That correspondence meant a circuit could be designed by working out the required Boolean expression first and then translating it directly into switches, rather than by trial and error with physical components.

Shannon’s bridge to circuitry

Shannon’s correspondence has held completely and become the literal operating basis of digital computing: the material states plainly that all modern general-purpose computers perform their functions using two-valued Boolean logic, with their circuits acting as a physical embodiment of that algebra rather than a rough analogy to it. The historical development the material traces — Akira Nakashima, Shannon and Victor Shestakov independently developing switching circuit theory between 1934 and 1936, and logic gates subsequently built first from relays and vacuum tubes and then from transistors — shows the same underlying mathematics surviving multiple complete changes of physical technology. Modern processors, built almost entirely from MOSFET transistors implementing gates such as AND, OR, NAND, NOR, XOR and XNOR, can contain over one hundred million individual gates, all still governed by exactly the laws Boole set out for reasoning about true and false.

Eighty years apart, not one line of descent

It would misstate the history to treat this as one continuous line of development: the material is explicit that Boole’s algebra sat as pure logic for roughly eighty years with no application to circuitry, and that the switching-circuit connection was worked out independently by three researchers — Nakashima, Shannon and Shestakov — in the mid-1930s rather than by any single figure building directly on Boole’s own intentions. It is also worth noting that the term Boolean algebra itself was coined later still, by Henry Sheffer in 1913, decades after Boole’s original work, showing that even the field’s settled vocabulary arrived well after the mathematics it names. None of this weakens the algebra’s validity, but it does mean crediting Boole with foreseeing digital computing overstates what his own nineteenth-century project was actually claiming.

From formula to physical gate

The practical consequence of Shannon’s link is that circuit design became a mathematical problem rather than a purely empirical one: an engineer can specify what a circuit should do as a Boolean expression, simplify that expression using the algebra’s own laws, and only then build the physical gates required, rather than wiring components together and testing by trial and error. That is the basis for designing everything the material lists as built from logic gates — multiplexers, registers, arithmetic units, memory and microprocessors — at a scale, over a hundred million gates in a single modern chip, that would be unmanageable without a mathematical framework underneath it. Boole’s algebra, developed to formalise human reasoning, ended up formalising machine computation instead, which is a genuinely unusual path for a piece of pure mathematics to take.

True and false, at enormous scale

Worth the time for the specific pleasure of watching two unrelated projects, eighty years apart, turn out to be the same mathematics: a Victorian logician working on the structure of argument, and a 1930s graduate student working on telephone switching circuits, arriving at a connection neither could have anticipated from where they started. It is less useful as a guide to modern chip design in any practical sense, since the material stays at the level of the underlying algebra and its historical connection to switching theory rather than covering contemporary circuit engineering. For anyone who has ever wondered why computers, at bottom, are just true and false in enormous quantities, this is the clearest available account of exactly how that came to be the case.

Same field · Computing & AI4 of 46
13:00
Turing machine1936Alan Turing's 1936 paper introduced an abstract device, now called a Turing machine, consisting of an infinite tape of symbols and a finite table of rules for reading, writing and moving along it, built to answer David Hilbert's question of whether mathematics is fully decidable. Turing proved it is not, by showing that no machine can determine in general whether another arbitrary machine will ever halt, the halting problem. The same model, alongside Alonzo Church's independent and near-simultaneous proof using different mathematics, became the basis of the Church-Turing thesis, the working definition of what 'computable' means, while remaining a poor description of how real, fast computers are actually built.
13:00
Halting problemIn a 1936 paper written to answer a question posed by David Hilbert, Alan Turing described an abstract computing device and used it to show that no single procedure can look at an arbitrary program and its input and always correctly say whether the program will finish or run forever. The argument works by contradiction: assume such a checker exists, then build a program that does the opposite of whatever the checker predicts about itself, which the checker cannot get right either way. Alonzo Church reached an equivalent result at almost the same time using a different mathematical language. The finding still governs what software tools can and cannot promise about a program's behaviour.
10:04
Kurt Gödel1906–1978Gödel’s work established precise, provable limits on formal systems. It did not undermine reason — it clarified where formal reason ends.
13:00
Cellular automatonWorking at Los Alamos with Stanislaw Ulam, John von Neumann designed a cellular automaton, a grid of cells each following the same simple rule based on its neighbours, as a way to ask whether a machine could construct a working copy of itself without outside help. His design used 29 possible states per cell and produced a genuine universal constructor, a theoretical proof that self-reproduction did not require anything mysterious, years before the structure of DNA was known. The idea of a grid governed by local rules later took on a life of its own, most famously in John Conway's Game of Life and in Stephen Wolfram's later classification of how such simple systems can behave, from settling down to running forever without repeating.
Up next in Science

Brahmagupta

598–670 · 10:08

Brahmagupta didn’t invent zero — he made it calculate.

10:08