Search the courses, subjects, tracks, games and features, or jump straight to a page.
5 cards from this section. Quick, good the night before a test.
Give an example of a tautology.
Think of statements that are always true.
What is a contradiction?
Consider statements that can never be true.
What does a tautology always represent?
Think of statements that never fail.
Is p ∧ ¬p a tautology?
Consider if a statement can be both true and false.
Using logical identities, prove that (p ∨ q) ∧ ¬(p ∧ q) is logically equivalent to p ⊕ q (exclusive or).
Look for substitutions in common logical identities.
Construct a truth table for p ∨ (q ∧ r) and simplify it using logical identities.
Consider breaking down into basic components for clarity.
7 more questions in this section. Enroll free to practise them all.
Enroll free