Rules of Inference Test Table
Rules of Inference Test Table
p⊃q ~ (p • q) ∷ (~ p v ~ q)
~ (p v q) ∷ (~ p • ~ q)
1. Modus Ponens (MP) 9. De Morgan’s Rule (DM)
∴q
p
p⊃q (p v q) ∷ (q v p)
(p • q) ∷ (q • p)
2. Modus Tollens (MT) 10. Commutativity (Com)
∴~p
~q
∴p⊃r
(HS)
∴q
~p
∴q v s
(CD) pvr
(p ⊃ q) ∷ (~q ⊃ ~ p)
∴p
6. Simplification (Simpl) p•q 14. Transposition (Trans)
15. Material (p ⊃ q) ∷ (~ p v q)
Implication (Impl)
7. Conjunction (Conj) p
∴p•q
q
(p ≡ q) ∷ [(p • q) v (~ p •
~ q)]
p ∷ (p v p)
p ∷ (p • p)
18. Tautology (Taut)