Professional Documents
Culture Documents
TOPIC 2: LOGIC
Outline
• Propositions
• Truth tables
• Logical connectives
• Tautologies, contradictions, logical equivalences
• Algebra of propositions
• Arguments
• Quantifiers.
INTRODUCTION
i) Mathematical statements/propositions
• Examples:
-Go away
-Come here
TRUTH TABLE
is
P
T
F
LOGICAL OPERATORS/CONNECTIVES
LOGICAL OPERATORS/CONNECTIVES
are true.
2021-11-24 Dr.Eng. Mohammed Alhanjouri 18
Topic #1.0 – Propositional Logic: Operators
LOGICAL OPERATORS/CONNECTIVES
is TRUE!
2021-11-24 Dr.Eng. Mohammed Alhanjouri 21
Topic #1.0 – Propositional Logic: Operators
• Its contrapositive: ¬q → ¬ p.
• One of these three has the same meaning (same truth table)
as p → q.
2021-11-24 Dr.Eng. Mohammed Alhanjouri 22
Topic #1.0 – Propositional Logic: Operators
p q q p p→q q →p
F F T T T T
F T F T T T
T F T F F F
T T F F T T
2021-11-24 Dr.Eng. Mohammed Alhanjouri 24
Topic #1.0 – Propositional Logic: Operators
The biconditional operator
I’m still
here!
2008 2009 25
2021-11-24 Dr.Eng. Mohammed Alhanjouri
Topic #1.0 – Propositional Logic: Operators
(p ν ¬q) → (p Λ q).
27
TRUTH TABLES OF COMPOUND PROPOSITIONS
p q ¬q p ν ¬q pΛq (p ν ¬q) → (p Λ q)
T T F T T T
T F T T F F
F T F F F T
F F T T F F
28
Topic #1.1 – Propositional Logic: Equivalences
EQUIVALENCE
pF p
pF F
pp p
2021-11-24 Dr.Eng. Mohammed Alhanjouri 31
Topic #1.1 – Propositional Logic: Equivalences
EQUIVALENCE LAWS OF ALGEBRA
~p F ~p T
~(p q) ~p ~𝐪
2021-11-24 Dr.Eng. Mohammed Alhanjouri 33
EQUIVALENCE LAWS OF ALGEBRA CONT…
i. ~(p q) (~p 𝐪)
PROVING EQUIVALENCE
TAUTOLOGIES
• Example: p ~p
Truth table: p ~p p ~p
T F T
F T T
2021-11-24 Dr.Eng. Mohammed Alhanjouri 36
CONTRADICTIONS
matter what!
• Example: p ~p
Truth table: p ~p p ~p
T F F
F T F
CONTINGENCY
• Example of an argument:
𝑃1 , 𝑃2 , 𝑃3 ,……, 𝑃𝑛 ; C or
𝑃1 , 𝑃2 , 𝑃3 ,……, 𝑃𝑛 : C or
𝑃1 , 𝑃2 , 𝑃3 ,……, 𝑃𝑛 , 𝐶
• Definition: Fallacy:
An argument 𝑃1 , 𝑃2 , 𝑃3 ,……, 𝑃𝑛 ├ C is fallacy if and only if
𝑃1 𝑃2 𝑃3 ……, 𝑃𝑛 → 𝐶 consist of all values being
false (i.e., contradiction).
ARGUMENTS
i) (p q) →(p q)
• It is represented by an upside-down A:
• Check!
• Represented by an backwards E:
It means “there exists”
Example: Let P(x) = 𝑥 + 1 > x
-If the universe we are talking about is all the states in the
US, then x P(x) is not true, this is because when P(x) =
x+1 < x there is no numerical value x for which x+1<x
• Note:
58
Existential quantification
false.
THE END OF THE TOPIC