0%
Chapter I

Proposition

A proposition is a statement that is either TRUE or FALSE. It is the fundamental atom of logic -- indivisible, unambiguous, binary.

In this forest, each proposition is a single glowing tree. It stands lit or dark, alive or dormant. There is no middle state.

P = TRUE
Chapter II

Negation

The NOT gate inverts. What was TRUE becomes FALSE. The mirror pool reflects everything reversed -- trees become roots, day becomes night.

P NOT P
FALSE
Chapter III

Conjunction

The AND gate requires both paths to be open. Two mossy stone archways merge into one. A pixel deer can only pass through if both arches stand clear.

P AND Q = TRUE only when P = TRUE and Q = TRUE

P Q P AND Q
TRUE
Chapter IV

Disjunction

The OR gate opens when either path carries flow. A forked river runs if rain falls on one branch, the other, or both.

P OR Q = TRUE when at least one input is TRUE

P Q P OR Q
TRUE
Chapter V

Exclusive Or

The XOR gate is the mushroom ring -- only one may glow. If both glow simultaneously, both extinguish. One or the other, never both.

P XOR Q = TRUE when exactly one input is TRUE

P Q P XOR Q
TRUE
Chapter VI

Implication

If the sun rises, then the forest wakes. Implication is false only when the premise is true but the conclusion is false. A promise broken.

P IMPLIES Q = FALSE only when P = TRUE and Q = FALSE

P Q P ⇒ Q
TRUE
Chapter VII

Biconditional

Two trees grow in perfect symmetry. If both glow or both dim, the gate opens. The biconditional is true when both sides agree.

P IFF Q = TRUE when P and Q have the same truth value

P Q P ⇔ Q
TRUE
Chapter VIII

Tautology

A tautology is a statement that is always true, regardless of the truth values of its components. It is the forest that never sleeps -- every path leads to light.

P OR (NOT P) = always TRUE

You have traveled from simple propositions through the gates of logic. Every operator, every truth table, every pixel tree has been a step in the proof.

Q.E.D.