Professional Documents
Culture Documents
Vineet Sahula
sahula@acm.org
Department of ECE
Malaviya National Institute of Technology
1 Argument Forms
2 Logical Operators
3 Formalization
7 Refutation Trees
Outline
1 Argument Forms
2 Logical Operators
3 Formalization
7 Refutation Trees
Arguments Forms
• Formal Logic
• Study of argument forms
• Abstract patterns of reasoning
Arguments Forms
Arguments Forms
Arguments Forms
Arguments Forms
' $
& %
Arguments Forms
Arguments Forms
Arguments Forms
' $
& %
Arguments Forms
Arguments Forms
Arguments Forms
Arguments Forms
Outline
1 Argument Forms
2 Logical Operators
3 Formalization
7 Refutation Trees
Logical Operators
Operators
Logical opertor Symbol
It is not the case that ∼
And &
EIther ... or ∨
If ... then →
If and only if ↔
∴ `
Logical Operators
Operators
Logical opertor Symbol
It is not the case that ∼
And &
EIther ... or ∨
If ... then →
If and only if ↔
∴ `
Logical Operators
Operators
Logical opertor Symbol
It is not the case that ∼
And &
EIther ... or ∨
If ... then →
If and only if ↔
∴ `
Logical Operators
Operators
Logical opertor Symbol
It is not the case that ∼
And &
EIther ... or ∨
If ... then →
If and only if ↔
∴ `
Logical Operators
Operators
Logical opertor Symbol
It is not the case that ∼
And &
EIther ... or ∨
If ... then →
If and only if ↔
∴ `
Logical Operators
Operators
Logical opertor Symbol
It is not the case that ∼
And &
EIther ... or ∨
If ... then →
If and only if ↔
∴ `
Logical Opertors
' $
& %
Logical Opertors
Outline
1 Argument Forms
2 Logical Operators
3 Formalization
7 Refutation Trees
Formalization
Formalization
Formalization
Formalization
Sentence Formalization
Today is Monday M
Today is Tuesday T
Today is NOT Monday ∼M
Today is NOT Monday, and today is Tuesday ∼M &T
Today is NOT both Monday and Tuesday ∼ (M&T)
Eithertoday is Monday, ortoday is Tuesday and election day M ∨ (T & E)
Formalization ...
Sentence Formalization
Today is Monday M
Today is Tuesday T
Today is NOT Monday ∼M
Today is NOT Monday, and today is Tuesday ∼M &T
Today is NOT both Monday and Tuesday ∼ (M&T)
Eithertoday is Monday, ortoday is Tuesday and election day M ∨ (T & E)
Formalization ...
Sentence Formalization
Today is Monday M
Today is Tuesday T
Today is NOT Monday ∼M
Today is NOT Monday, and today is Tuesday ∼M &T
Today is NOT both Monday and Tuesday ∼ (M&T)
Eithertoday is Monday, ortoday is Tuesday and election day M ∨ (T & E)
Formalization ...
Sentence Formalization
Today is Monday M
Today is Tuesday T
Today is NOT Monday ∼M
Today is NOT Monday, and today is Tuesday ∼M &T
Today is NOT both Monday and Tuesday ∼ (M&T)
Eithertoday is Monday, ortoday is Tuesday and election day M ∨ (T & E)
Formalization ...
Sentence Formalization
Today is Monday M
Today is Tuesday T
Today is NOT Monday ∼M
Today is NOT Monday, and today is Tuesday ∼M &T
Today is NOT both Monday and Tuesday ∼ (M&T)
Eithertoday is Monday, ortoday is Tuesday and election day M ∨ (T & E)
Formalization
Formalization
' $
& %
Formalization
Formalization
Formalization
Formalization
Example
• Vocabulary of Language of propositional logic, are following
symbols
• Sentence letters
• Logical operators
• Brackets
Formalization
Formalization
Formalization
Formula Rules
Formalization
Complex Wffs
Formalization: Examples
' $
& %
Formalization: Examples
Formalization: Examples
' $
& %
Formalization: Examples
Formalization: Examples
Formalization: Examples
' $
& %
Formalization: Examples
' $
& %
Formalization: Examples
' $
& %
Formalization: Examples
' $
& %
Outline
1 Argument Forms
2 Logical Operators
3 Formalization
7 Refutation Trees
Logical operator →
• P→Q
• ∼ (P & ∼ Q)
• Venn Diagram
Logical operator →
Logical operator →
Logical operator →
Logical operator →
Logical operator →
Logical operator →
Logical operator ↔
• P↔Q
• P → Q as well as Q → P
Logical operator ↔
Logical operator ↔
T F F T
Logical operator ↔
Outline
1 Argument Forms
2 Logical Operators
3 Formalization
7 Refutation Trees
Outline
1 Argument Forms
2 Logical Operators
3 Formalization
7 Refutation Trees
Outline
1 Argument Forms
2 Logical Operators
3 Formalization
7 Refutation Trees
Refutation Trees
Refutation Trees
Refutation Trees
Refutation Trees
Refutation Trees
Refutation Trees
(?) Tautology
(?) Tautology
(?) Tautology
Rule- 1
Rule-2
Rule-3
Inference
• Elimination ( E)
• Conditional elimination (→ E)
• Negation elimination (∼ E)
• Conjunctionl elimination (&E)
• Disconjunction elimination (∨E)
• Biconditional elimination (↔ E)
• Introduction ( I)
• Conjunction introduction (&I)
• Disconjunction introduction (∨I)
• Biconditional Introduction (↔ I)
Conditional elimination (→ E)
Negation elimination (∼ E)
Biconditional Rules
Biconditional Elimination (↔ E)
Hypothetical Rules
• Conditional Introduction
• Negation Introduction
Important Guidelines
Negation Introduction (∼ I)
Proof Strategies
redutio ad absurdum
redutio ad absurdum
Equivalences
• De-Morgan’s Law (DM)
• Commutation (COM)
• Association (ASSOC)
• Distribution (DIST)
• Double negation (DN)
• Transposition (TRANS)
• Material Implication (MI)
• Exportation (EXP)
• Tautology (TAUT)
8 Categorical statements
9 Venn Diagrams
10 Immediate Inferences
11 Categorical Syllogism
Outline
8 Categorical statements
9 Venn Diagrams
10 Immediate Inferences
11 Categorical Syllogism
Categorical statements
Categorical statements
Categorical statements
Formulation
Categorical statements
Example
Categorical statements
Designations
Outline
8 Categorical statements
9 Venn Diagrams
10 Immediate Inferences
11 Categorical Syllogism
Vennn Diagrams
Vennn Diagrams
No S are P
Formulation-1
Vennn Diagrams
All S are P
Formulation-2
Vennn Diagrams
Some S are P
Formulation-3
Vennn Diagrams
Outline
8 Categorical statements
9 Venn Diagrams
10 Immediate Inferences
11 Categorical Syllogism
Immediate Inferences
Immediate Inferences
Immediate Inferences
Immediate Inferences
Contraposition is invalid for form E
Immediate Inferences
Immediate Inferences
Outline
8 Categorical statements
9 Venn Diagrams
10 Immediate Inferences
11 Categorical Syllogism
Categorical Syllogism
Categorical Syllogism
Categorical Syllogism
References