Académique Documents
Professionnel Documents
Culture Documents
TOPICS
Propositional Logic
Logical Operators
Truth Tables
Implication
Logical Equivalence
Inference Rules
10/1/12
10/1/12
n
n
n
n
n
n
Logical Operators
Propositional Logic
n
10/1/12
10/29/12
Truth Tables
Compound Propositions
n
pq
p q
10/1/12
10/1/12
10/1/12
pq
p (pq)
T
T
F
F
T
F
T
F
F
F
T
T
T
F
T
T
F
F
T
T
10/1/12
10/29/12
10/1/12
10/1/12
10/1/12
p q (p q) (p q)
p q
10
11
10/1/12
12
10/29/12
Vocabulary
Prove: p (p q) (p q)
p (p q) (p p) (p q)
T (p q)
(p q)
(p q)
n
n
n
n
Distributive law
Negation law
Domination law
De Morgans Law
n
10/1/12
13
10/1/12
Logical Proof
Examples
p
p p
p p
Result is always
true, no matter
what A is
Therefore, it is a
tautology
10/1/12
14
Result is always
false, no matter
what A is
Therefore, it is a
contradiction
15
10/1/12
16
10/29/12
Logical Proof
n
10/1/12
17
pq
10/1/12
Example rule: p, pq q
n
n
19
10/1/12
18
10/1/12
Thus the
conclusion
follows from
axiom
20
10/29/12
Modus Ponens
Modus Tollens
10/1/12
21
10/1/12
22
n
10/1/12
23
10/1/12
24
10/29/12
n
n
n
n
n
n
p q, (q r) s, s, p
p, p q q
modus ponens
s, (q r) s q r
modus tollens
q, q r r
disjunctive syllogism
CONCLUSION: r
You must have gone out to dinner!
10/1/12
25
10/1/12
Predicate Logic
n
10/1/12
26
27
x N, x > -1
10/1/12
28