You are on page 1of 3

Rules of Inference for Propositional

Calculus
Rules of inference
1) Addition P
-------------
 PVQ
2) Conjunction P
Q
------------
 PQ
3) Simplification PQ
-------------
 P
4) Modus Pones P
PQ
----------------
 Q
5) Modus Tollens Q
PQ
----------------
 P
Rules of inference
6) Disjunctive Syllogism P
PVQ
-----------------
 Q
7) Hypothetical Syllogism PQ
Q R
-----------------
 PR
8) Constructive Dilemma (P  Q)  (RS)
PVR
------------------------
Q V S
9) Destructive Dilemma (P  Q)  (RS)
Q V S
-------------------------
P V R

You might also like