Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
•
Rules of Inference
(Rosen, Section 1.6)
•
TOPICS
•
• Logic Proofs •
•via Truth Tables
•via Algebraic Simplification •
•via Inference Rules
• ■
✧
✧ ■
•
■
■ ■
■
■
■
■
■
■
■
■
■
■
→ → ¬∨
Step Reason
1. Premise
2. Premise
■
4. Premise ■
■
5. Modus Ponens (3, 4)
6. Premise
7. Disjunctive Syllogism (5, 6)
CS160 - Summer Semester 2016 23 CS160 - Summer Semester 2016 24
■ Step Reason
■ A → B ∧ (C ∨ D) 1. A → B ∧ (C ∨ D) Premise
2. A Premise
■ A
3. B ∧ (C ∨ D) Modus Ponens (1, 2)
■ ¬C
4. C∨D Simplification (3)
■
5. ¬C Premise
■ D 6. D Disjunctive Syllogism (4, 5)
CS160 - Summer Semester 2016 25 CS160 - Summer Semester 2016 26
Step Reason
Given: Conclude: 1. p → q Premise