15 · Cheat Sheet (one-page revision)

Truth tables

pq¬p∧∨⊕→↔
TTFTTFTT
TFFFTTFF
FTTFTTTF
FFTFFFTT

Precedence: ¬ > ∧ > ∨ > → > ↔ · → not associative · ↔, ⊕ associative

Implication family

PhraseFormula
if p then q / p only if q / q if p / q when pp → q
p sufficient for q / q necessary for pp → q
q unless ¬p / A unless Bp → q / A ∨ B
p iff q / p necessary and sufficient for qp ↔ q
Contrapositive ¬q → ¬p≡ p → q ✅
Converse q → p ≡ Inverse ¬p → ¬q≢ p → q ❌

Key equivalences

  • De Morgan: ,
  • Absorption: ,
  • ·
  • ·
  • Boolean: ,

Classification

TautologyContingencyContradiction
Satisfiable✅✅❌
Valid✅❌❌

Tautology test: assume F → contradiction ⇒ tautology.

Rules of inference

RuleForm
Modus Ponensp→q, p ∴ q
Modus Tollensp→q, ¬q ∴ ¬p
Hyp. Syllogismp→q, q→r ∴ p→r
Disj. Syllogismp∨q, ¬p ∴ q
Additionp ∴ p∨q
Simplificationp∧q ∴ p
Conjunctionp, q ∴ p∧q
Resolutionp∨q, ¬p∨r ∴ q∨r
❌ Affirm consequentp→q, q ∴ p
❌ Deny antecedentp→q, ¬p ∴ ¬q

Counting & completeness

  • Rows · functions · self-dual
  • Complete: {¬,∧}, {¬,∨}, {¬,→}, {→,F}, {NAND}, {NOR}
  • Not complete: {∧,∨}, {→}, {∧,∨,→,↔}, {¬,↔}

Puzzle formula

Speaker A, statement : . “X iff I’m truthful” ⇒ X = T.


Back to hub → README