Propositional logic – truth tables, tautologies and logical equivalence
MathematicsSets, Logic & Graph TheoryAges 15–16
How do you mainly use this simulation?
Use it with your class: students open it from a link or a QR code, with no account needed.
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
- Why is p ∨ ¬p true in every row of its truth table?
- Which rows show that p → q and its converse q → p are not equivalent?
- Why does a true conditional always have a true contrapositive?