CS 236 – Discrete Mathematics
Download
Report
Transcript CS 236 – Discrete Mathematics
Laws of , , and
Law
P P T
P P F
PFP
PTP
PTT
PFF
PPP
PPP
(P) P
Name
Excluded middle law
Contradiction law
Identity laws
Domination laws
Idempotent laws
Double-negation law
Law
PQQP
PQQP
(P Q) R P (Q R)
(P Q) R P (Q R)
(P Q) (P R) P (Q R)
(P Q) (P R) P (Q R)
(P Q) P Q
(P Q) P Q
P (P Q) P
P (P Q) P
Name
Commutative laws
Associative laws
Distributive laws
De Morgan’s laws
Absorption laws
Laws of and
Law
P Q P Q
Name
Implication Law
P Q PQQP
Equivalence Law
P Q Q P
Contrapositive Law
P Q P Q F
Contradiction Law
Main Rules of Inference
A, B |= A B
Law of combination
A B |= B
Law of simplification
A B |= A
Variant of law of simplification
A |= A B
Law of addition
B |= A B
Variant of law of addition
A, AB |= B
Modus ponens
B, AB |= A
Modus tollens
AB, BC |= AC
Hypothetical syllogism
A B, A |= B
Disjunctive syllogism
A B, B |= A
Variant of disjunctive syllogism
AB, AB |= B
Law of cases
AB |= AB
Equivalence elimination
AB |= BA
Variant of equivalence elimination
AB, BA |= AB
Equivalence introduction
A, A |= B
Inconsistency law