Skip to content
The Lumenary

Practice · Grades 9–12

Propositional logic and truth tables

Propositional logic and truth tables

Warm-upHuman

Is the statement “If 77 is even, then 77 is divisible by 44” true or false?

Choose one

Propositional logic and truth tables

Warm-upHuman

Which statement is the contrapositive of “If a shape is a square, then it is a rectangle”?

Choose one

Propositional logic and truth tables

CoreHuman

Which statement is the negation of “If it is a public holiday, then the bakery is closed”?

Choose one

Propositional logic and truth tables

CoreHuman

What is the negation of “Amara speaks Hausa and Yoruba”?

Choose one

Propositional logic and truth tables

Warm-upHuman

How many rows does the truth table of (P∧Q)→(R∨¬S)↔T(P \wedge Q) \to (R \vee \neg S) \leftrightarrow T have?

Propositional logic and truth tables

CoreHuman

Which of these formulas are tautologies? (Choose all that apply.)

Choose all that apply

Propositional logic and truth tables

CoreHuman

Each card has a letter on one side and a whole number on the other. You see E, M, 6 and 3. Rule: “If a card has a vowel on one side, then it has an even number on the other.” Which cards must you turn over to check the rule? (Choose all that apply.)

Choose all that apply

Propositional logic and truth tables

CoreHuman

Which statement is the negation of “Every whole number divisible by 44 is divisible by 88”?

Choose one

Propositional logic and truth tables

CoreFormal

Which Lean statement says that a conditional is equivalent to its contrapositive (for all propositions p and q)?

Choose one

Propositional logic and truth tables

StretchComputational

Write is_tautology(f, n), which returns True exactly when the Python function f of n boolean arguments returns True for every combination of arguments. Then write equivalent(f, g, n) using it. (Hint: itertools.product([True, False], repeat=n) lists all rows.)

Runs entirely in your browser, in an isolated worker. Nothing is sent to a server.