Generator

The sixteen binary connectives

A generator in the logic library, called 7 times across 2 essays. Below: what it draws with nothing chosen and at each mode an essay asks for, what it checks while drawing, and everywhere it is used.

connectives is one function. Everything below came out of it during this build, at parameters taken from the essays rather than invented for this page — so a figure here is the same figure a reader meets in an essay, and if the generator changes, this page changes with it.

With nothing chosen

The sixteen binary connectives. Each of the sixteen functions of two truth values as a two-by-two block of filled and empty squares.

The closure of 4 bases, against the 256 functions of three variables

The closure of 4 bases, against the 256 functions of three variables. A bar per basis showing how many three-variable functions it can write, against a ceiling of all 256.

Post's five classes, and which connectives escape them

Post's five classes, and which connectives escape them. A table of connectives against the five closed classes, with the completeness verdict for each.

What it checks while it draws

Collected by running the family and recording what it asserted, not written here. The count is how many separate times the claim was put to the test while these drawings were made.

Where it is called

Every figure on this list is drawn by the same rule, so a change to the rule changes all of them at once. That is why the list is published.

The whole library · What the figures prove