Download presentation
Presentation is loading. Please wait.
Published byBrooke Bryan Modified over 9 years ago
1
Introductory Logic PHI 120 Presentation: "Truth Tables – Sentences"
2
Homework 1.Review – WFFs Can you read sentences correctly? 2.Print: Truth Tables handoutTruth Tables a."Building TTs: Sentences and Sequents" b."Connectives – when are they false" 3.Allen/Hand 1.Section 2.1, esp. pages 40-41 2.p. 47-8: “tautology,” “inconsistency & contingent sentence”
3
In Class Have in hand Truth Tables Handout Truth Tables Handout See especially “Building Truth Tables” section Truth Tables Handout Truth Tables Handout See especially “Building Truth Tables” section
4
REVIEW – LOGICAL FORM Sentences (WFFs)
5
Well-formed Formulas Simple WFFs – P, Q, R, S, …. Complex WFFs – Negation ~Φ – Conjunction Φ & Ψ – Disjunction Φ v Ψ – Conditional Φ -> Ψ – Biconditional Φ Ψ – and nothing else Binary Structure Unary Structure
6
THE CONCEPT OF TRUTH VALUE Truth Tables
7
Theorem of the Logic Any statement (WFF) is either True or False T v ~T This is a theorem of logic – Theorems are tautologies – Tautologies are necessarily true “A statement is true.” = T
8
Theorem of the Logic Any statement (WFF) is either True or False Φ v ~Φ This is a theorem of logic – Theorems are tautologies – Tautologies are necessarily true
9
Theorem of the Logic Any statement (WFF) is either True or False P v ~P This is a theorem of logic – Theorems are tautologies – Tautologies are necessarily true
10
Theorem of the Logic Any statement (WFF) is either True or False (P&~Q) v ~(P&~Q) This is a theorem of logic – Theorems are tautologies – Tautologies are necessarily true
11
The Key to Recognizing Sentences Which connective is the weakest link in a sequence of symbols? (or as I like to ask) Where can you most easily bend the sentence? See page 9 Strongest ~ & and/or v -> Weakest
12
What kind of sentence? ~P ~P & ~Q P v Q -> R P v Q R -> P negation: ~Φ conjunction: Φ & Ψ conditional: Φ -> Ψ biconditional: Φ Ψ “the main connective” Metaphor of the Binding of a Book
13
BUILDING TRUTH TABLES Sentences (WFFs)
14
The Simple The truth-value of an atomic sentence P
15
The Simple The truth-value of an atomic sentence P 1 T 2 F 1
16
Simple Negation The truth-value of a simple negation P~P 1 T 2 F 123 A negation (~) takes the opposite value of the statement being negated.
17
Simple Negation The truth-value of a simple negation P~P 1 TF 2 FT 123 A negation (~) takes the opposite value of the statement being negated.
18
Building a Truth Table Read the sentence P v ~P
19
Building a Truth Table Read the sentence P v ~P The wedge is the main connective. Hence this is a disjunction. Φ v ~Φ P v ~P is an instance of our theorem
20
Step 1 P v ~ P A Truth Table has two main columns – Left main column: ATOMIC SENTENCES – Right column: the WFF. This row represents a header row. PPv~P
21
Step 2 P v ~ P Determine the number of rows for the WFF: – Rows = 2 (power of simple statements) PPv~P 1 2
22
Step 3 P v ~ P Fill in left main column first. PPv~P 1 T 2 F 12345
23
Step 4 P v ~ P Right main column – assign truth-values for negation of simple statements. PPv~P 1 T 2 F 12345
24
Step 4 P v ~ P Right main column – assign truth-values for negation of simple statements. PPv~P 1 TF 2 FT 12345 Notice that only one connective remains.
25
Skip to Last Step P v ~ P Assign truth-values for the remaining wedge. CONNECTIVES – when they are false ~ΦA negation is false ifthe statement being negated (Φ) is true Φ & ΨA conjunction is false ifone or both of the conjuncts is false Φ v ΨA disjunction is false only ifboth disjuncts are false Φ -> ΨAn conditional is false only ifantecedent (Φ) true and consequent (Ψ) false Φ ΨA biconditional is false only ifthe two conditions have a different truth value See bottom of Truth Tables HandoutTruth Tables Handout
26
Step 6b P v ~ P Right main column – Main (or governing) connective A disjunction (a “v” statement) is FALSE only when both disjuncts are F. PP~P 1 TF 2 FT 12345
27
Step 5 & 6 P v ~ P Right main column – Main (or governing) connective A disjunction (a “v” statement) is FALSE only when both disjuncts are F. PP~P 1 TF 2 FT 12345
28
Step 5 & 6 P v ~ P Right main column – Main (or governing) connective A disjunction (a “v” statement) is FALSE only when both disjuncts are F. PP~P 1 TF 2 FT 12345
29
Theorems are Necessarily True This WFF is a Tautology. – regardless of whether P is true. – regardless of whether P is false. PP~P 1 TF 2 FT 12345
30
Homework 1.Review – WFFs Can you read sentences correctly? 2.Print: Truth Tables handoutTruth Tables a."Building TTs: Sentences and Sequents" b."Connectives – when are they false" 3.Allen/Hand 1.Section 2.1, esp. pages 40-41 2.p. 47-8: “tautology,” “inconsistency & contingent sentence”
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.