Propositional logic – truth tables, tautologies and logical equivalence

MathematicsSets, Logic & Graph TheoryAges 15–16

Use with my class

Build compound statements from p, q and r with ¬, ∧, ∨, → and ↔ and fill in their truth tables row by row; the sim checks each cell and classifies the statement as a tautology, a contradiction or a contingency. Compare two statements column by column to test De Morgan's laws, p → q ≡ ¬q → ¬p and p → q ≡ ¬p ∨ q, and see the converse, inverse and contrapositive of everyday conditionals.

Lesson: Propositional logic: connectives, truth tables, tautologies and logical equivalence

What it shows

A statement is either true or false. Connectives build compound statements: not (¬), and (∧), or (∨), if … then (→) and if and only if (↔). A truth table lists every combination of truth values of p, q and r and the value of the statement in each row. A statement that is true in every row is a tautology, one that is false in every row is a contradiction, and any other is a contingency. Two statements are logically equivalent when their columns agree in every row. Everyday conditionals show why a conditional and its contrapositive always agree, while its converse may not.

How to use

In Truth table choose a Statement, or build Your own statement with the keys and press Use this statement. Tap the empty cells to write T or F, use Fill the next row if you are stuck, and press Check. In Equivalences choose a Pair of statements and press Compare the columns. In Everyday conditionals choose a Conditional and press Check the next form.

Parameters you can change

  • Screen Truth table, Equivalences, Everyday conditionals
  • Statement p ∧ q, p ∨ q, p → q, p ↔ q, p ∨ ¬p, p ∧ ¬p, ((p → q) ∧ p) → q, (p ∨ q) ∧ ¬r, ((p → q) ∧ (q → r)) → (p → r), Your own statement
  • Show all values
  • Pair of statements ¬(p ∧ q) and ¬p ∨ ¬q, ¬(p ∨ q) and ¬p ∧ ¬q, p → q and ¬q → ¬p, p → q and ¬p ∨ q, p ↔ q and (p → q) ∧ (q → p), ¬(p → q) and p ∧ ¬q, p → q and q → p, p → q and ¬p → ¬q, ¬(p ∧ q) and ¬p ∧ ¬q
  • Conditional Multiples of 4, Squares, Rain, Fish, Equilateral triangles

Questions to explore

  1. Why is p ∨ ¬p true in every row of its truth table?
  2. Which rows show that p → q and its converse q → p are not equivalent?
  3. Why does a true conditional always have a true contrapositive?