Professional Documents
Culture Documents
Lecture No 3
p q pq
T T T
T F F
F T T
F F T
Implication: pq
Inverse: ~p ~q
Converse: qp
Contrapositive: ~q ~p
NOTE
1. An implication is logically equivalent to it’s contrapositive.
2. The converse and inverse of an implication are logically
equivalent.
3. An implication is not equivalent to it’s converse.
p q p q
T T T
T F F
F T F
F F T
The statements:
“6 is greater than 2”
“2 is less than 6”
are two different ways of saying the same
thing.
Compound propositions that have the same
truth values in all possible cases are called
logically equivalent.
The logical equivalence of statement forms P
and Q is denoted by writing P Q.
p q ~q ~p pq ~q ~p
T T F F T T
T F T F F F
F T F T T T
F F T T T T
p q r pq q r (p q) r p (q r)
T T T T T T T
T T F T F F F
T F T F F F F
T F F F F F F
F T T F T F F
F T F F F F F
F F T F F F F
F F F F F F F
P2 Premise
P3 Premise
. . . . .. . . . .
Pn Premise
______________
C Conclusion
NOTE The symbol read “therefore,” is normally placed just before
the conclusion.
e s m e i m i em em i
T T T T T T T
T T F T T T T
T F T F F T F
T F F F T T F critical
rows
F T T T T T T
F T F T T F T
F F T T F T F
F F F T T F T
The argument is valid
Department of Computer Science 25
How to show/prove validity of an argument