◄ UD0   ← Shannon   LOGIKĒ · XIII · the foundations rank
LOGIKĒ · XIII · one sign builds all logic

Charles Sanders Peirce

1839 – 1914 · Cambridge, Massachusetts & Milford, Pennsylvania · logician, chemist, founder of pragmatism & semiotics
The great American original — and, by many accounts, the most powerful logician between Aristotle and Gödel, who reached the modern era's deepest results and was robbed of the credit by his own neglect. Two of his firsts sit at the heart of this whole lineage. He found that a single connective is enough to build all of logic — his "ampheck," the arrow (today's NOR) — in 1880, three decades before Sheffer's famous stroke. And, independently of Frege and at almost the same moment, he built the logic of relations and quantifiers — coining the notation Σ ("there exists") and Π ("for all") that, lightly changed, the world still uses.
✓ STRONG

Deep and first. NOR-completeness (one gate builds everything), the logic of relations, and quantifier notation are rigorous, foundational, and genuinely his — arrived at independently and often earlier than the names that got the glory.

◐ ECLIPSED

He buried his own light. Peirce published little, in scattered and difficult venues; much stayed in unread manuscripts. Frege, Russell, and Sheffer were credited for things he had already done — a loss of priority that was largely self-inflicted.

◔ SPRAWLING

A whole cosmos beyond logic. Pragmatism, semiotics (the theory of signs), metaphysics, geodesy — a system of staggering scope, much of it unfinished and contested. He died poor and obscure; the rediscovery came decades later.

I · The ampheck — one gate is enough

De Morgan's sphere showed NAND is universal; Peirce got there first, and from the other side. His arrow ↓ — "neither A nor B," what we call NOR — is, on its own, enough to express every logical function. Toggle A and B; the NOR result drives three gates built from nothing but NOR, and each reproduces its standard truth table. One sign, and all of logic follows.

inputs: A ↓ B (NOR) = 0
NOT A
A ↓ A
0
A AND B
(A↓A) ↓ (B↓B)
0
A OR B
(A↓B) ↓ (A↓B)
0
From NOT, AND, OR every Boolean function can be written (any truth table = an OR of ANDs of literals) — so once those three come from NOR alone, the whole of logic does. ⚑ This is exactly why a chip can be a single gate tiled billions of times — and Peirce saw it in 1880, the earliest known statement of functional completeness, in a paper left unpublished in his lifetime.

II · Σ and Π — the logic of relations

Term logic could not say "every head of a horse is a head of an animal" — it needed relations and quantifiers. Frege built that in 1879; Peirce, independently, built it in 1883–85, and gave it the notation that stuck: Σ for "there exists" (a logical sum) and Π for "for all" (a logical product). And he saw the subtlety the whole subject turns on: order matters. Click the matrix to set who relates to whom, and watch two quantified statements diverge.

R(x, y) — click a cell so x relates to y  ·  rows = x, columns = y
Σx Πy R(x,y) — some x relates to every y  
Πy Σx R(x,y) — every y has some x relating to it  
Σx Πy ("one x for all y") is a far stronger claim than Πy Σx ("for each y, possibly a different x"). The first implies the second, never the reverse — the quantifier-order distinction at the root of every correct statement in mathematics and every correct database query. Peirce's Σ/Π is why we still read ∃ as a sum and ∀ as a product.
"The one [logical] science to which all the others minister … is the science of drawing necessary conclusions." — C. S. Peirce

III · The two firsts, the breadth, the man

FUNCTIONAL COMPLETENESS

A single connective (NOR, his ↓) suffices for all logic — 1880, predating Sheffer's stroke by 33 years. The deep reason one gate can build a computer.

RELATIONS & QUANTIFIERS

Predicate logic with Σ/Π, independent of Frege; the logic of relations as a first-class subject — the spine of modern mathematics, databases, and program logic.

Gate kept on. The honest frame is priority and neglect. Peirce's results are real and often earliest — but he is not the sole author of modern logic: Boole, De Morgan, Frege, and Schröder are woven through the same story, and Frege's system was more complete and rigorous as a foundation. Peirce's genius was matched by a gift for obscuring it — unfinished manuscripts, hostile relations with academic gatekeepers, a chaotic personal life that cost him his one professorship (Johns Hopkins) and left him, after 1891, in deepening poverty. He spent his last years in rural Pennsylvania, often cold and hungry, writing thousands of pages almost no one read, kept alive by quiet help from his friend William James. The arrow that builds every gate, and the Σ and Π in every logic textbook, are his — recognised, in full, only long after he was gone. ⚑ He belongs beside [[george-boole]] and [[gottlob-frege]] in the spine; the lineage simply met him late, as the world did.