Professional Documents
Culture Documents
Module 1 – Lesson 7
Propositional Logic
Edgar M. Adina
Lesson 6: Propositional Logic
Symbol: ~
Examples]
1. p: 1 is prime.
2. ~p: “1 is not prime.” or “It is not true that 1 is prime.”
3. q: 5 + 3 = 7
4. ~q: 5 + 3 ≠ 7
Compound Statement: Disjunction
A disjunction is formed by using the connective “or”.
Symbol: 𝑝 ∨ 𝑞
Example:
1. p: 1 = 1 ; q: 1 = −1 ===> 𝑝 ∨ 𝑞 : 1 = 1 𝑜𝑟 1 = −1
Symbol: 𝑝 ∧ 𝑞
Examples:
1. 2 is even but 2 is prime.
Symbol: 𝑝 ↔ 𝑞
(i) Converse: 𝑞 → 𝑝
(ii) Inverse: ~𝑝 → ~𝑞
(iii) Contrapositive: ~𝑞 → ~𝑝
Related Forms of the Conditional 𝒑 → 𝒒
Example:
𝑝 → 𝑞 : If a number is divisible by 2, then it is even.
~ 𝑝 → 𝑞 : A number is divisible by 2 and it is not even.
Propositional Logic
A logical statement may either be true or false. If the statement is
true, then the truth value corresponding to the statement is true and
is denoted by the letter T. If it is false, the statement has a value
denoted by F.
p p ~𝑝 p 𝑞 𝑝∧𝑞
T T F T T T
F T T F F
F
F T F
F F F
T T T T T T T T T
T F T T F F T F F
F T T F T T F T F
F F F F F T F F T
Illustration
Example:
Construct the truth table for the compound statement. (𝑝 ∨ 𝑞) ∧ ~ 𝑝
Solution:
Applying the basic rules discussed previously, we obtain the following table.
p 𝑞 𝑝∨𝑞 ~𝑝 (𝑝 ∨ 𝑞) ∧ ~ 𝑝
T T T F F
T F T F F
F T T T T
F F F T F
Types of Proposition
𝒑 𝒒 ~𝒑 ~𝒒 ~𝒒 → 𝒑 ~𝒑 ∨ (~𝒒 → 𝒑)
Types of Proposition
Construct the truth table of p ∧ (~p ∧ q).
𝒑 𝒒 ~𝒑 ~𝒒 (~p ∧ q) p ∧ (~p ∧ q)
Logical Equivalence
Two mathematical statements are logically equivalent if the final
output of their truth tables are exactly the same. For example, the
statement 𝑝 → 𝑞 is not logically equivalent to 𝑞 → 𝑝 but it is logically
equivalent to ~p ∨ q.