Escolar Documentos
Profissional Documentos
Cultura Documentos
Converse: If 𝑝 → 𝑞,
then its converse is 𝑞 → 𝑝.
Inverse: If 𝑝 → 𝑞,
then its inverse is ∼ 𝑝 →∼ 𝑞.
Contrapositive: If 𝑝 → 𝑞,
then its contrapositive is ∼ 𝑞 → ∼ 𝑝.
IMPLICATIONS
GIVEN: a → 𝑏
CONVERSE OF a → 𝑏: 𝑏→𝑎
CONTRAPOSITIVE OF a → 𝑏: ~𝑏 → ~𝑎
INVERSE OF a → 𝑏: ~a → ~𝑏
Examples
𝑝 ∼𝑝
T F
F T
C. Conjunction
𝑝 𝑞 𝒑∧𝒒
T T T
T F F
F T F
F F F
D. Disjunction
𝑝 𝑞 𝒑∨𝒒
T T T
T F T
F T T
F F F
E. Implication (Conditional)
𝑝 𝑞 𝒑→𝒒
T T T
T F F
F T T
F F T
F. Bi-conditional
𝑝 𝑞 𝒑↔𝒒
T T T
T F F
F T F
F F T
Examples:
What are the truth values of the following
statements if 𝒑 is false and 𝒒 is true?
1. 𝒑 ∧∼ 𝒒 2. ∼ 𝒑 ∨ ∼ 𝒒
F ∧ F T∨F
F T
3. ~ 𝒑 ⟶ ~𝒒 4. ∼ 𝒒 ∨ ∼ 𝒑
~(F ⟶ F) F∨T
~(T) T
F
Example:
𝑝 𝑞 ∼𝒒 𝒑 ∧∼ 𝒒
T T F F
T F T T
F T F F
F F T F
Example:
3. Construct the truth table for the
compound statement ( 𝒑 → 𝒒) ↔ (∼ 𝒒 ∨∼ 𝑝).
𝑝 𝑞 ∼𝑝 ∼𝑞𝑝→𝑞 ∼ 𝑞 ∨∼ 𝑝 ( 𝒑 → 𝒒) ↔ (∼ 𝒒 ∨∼ 𝑝)
T T F F T F F
T F F T F T F
F T T F T T T
F F T T T T T
4. Construct the truth table for the
compound statement 𝒑 ∧ 𝒒 ↔ 𝒓.
a.
Tautology – a tautology is a proposition
that is always true.
Example: 𝑝 ∨ ~𝑝
p ∼p 𝑝 ∨ ~𝑝
T F T
F T T
b.Contradiction – a proposition that is
always false.
Example: p ∧ ~p
p ∼p 𝑝 ∧ ~𝑝
T F F
F T F
LOGICAL EQUIVALENCE
c. Equivalent Propositions
Two mathematical statements are logically
equivalent if the final output of their truth
tables are exactly alike.
Notation:
𝒑 ⟺ 𝒒 or 𝒑 ≡ 𝒒
(𝒑 and 𝒒 are logically equivalent)
(𝒑 is logically equivalent to 𝒒)
Example:
1. Show that ~(𝑝 ∨ 𝑞) ⟺ ~𝑝 ∧ ~𝑞.
𝒑 𝒒 ~𝒑 ~𝒒 𝒑∨𝒒 ~(𝒑 ∨ 𝒒) ~𝒑 ∧ ~𝒒
T T F F T F F
T F F T T F F
F T T F T F F
F F T T F T T
Since~(𝒑 ∨ 𝒒) and ~𝒑 ∧ ~𝒒 have the same
truth tables, then they are logically
equivalent.
∴ ~(𝑝 ∨ 𝑞) ⟺ ~𝑝 ∧ ~𝑞
2. Show that 𝒑 ⟶ 𝒒 𝒂𝒏𝒅 ~𝒑 ∨ 𝒒 are logically
equivalent.
𝒑 𝒒 ~𝒑 𝑝 ⟶ 𝑞 ~𝑝 ∨ 𝑞
T T F T T
T F F F F
F T T T T
F F T T T
∴ 𝒑 ⟶ 𝒒 ⟺ ~𝒑 ∨ 𝒒.
end