Professional Documents
Culture Documents
Lecture2 LogicER
Lecture2 LogicER
De
Morgan’s Converse
Law
Logic
Contradiction Contrapositive
Tautology
Logical • Two propositions P and Q are said to be
logically equivalent (written P ≡ Q) if their truth
Example
~p q is logically equivalent to p q
p q ~p q pq
T T T T
T F F F
F T T T
F F T T
ACTIVITY 1 1. Show that ~(p q) is logically
equivalent to p ^ ~q,
i.e. ~(p q) ≡ p ^ ~q
p q pq qp
T T T T
T F F T
F T T F
F F T T
Contrapositive • The contrapositive of the proposition pq is
~q ~p.
p q pq ~q ~p
T T T T
T F F F
F T T T
F F T T
Tautology • A proposition is a tautology if its truth table
contains only true values for every case
Example
ppvq
p q ppvq
T T T
T F T
F T T
F F T
Contradiction • A proposition is a contradiction if its truth table
contains only false values for every case
Example
p ^ ~p
p p ^ (~p)
T F
F F
De Morgan’s • The following pairs of propositions are logically
equivalent: