Professional Documents
Culture Documents
p q pvq
T F T
F T T
8.8 Statement Forms and Material
Equivalence
p q p v q ~(p v q) ~p ~q ~p ~q ~(p v q)
(~p ~q)
T T T F F F F T
T F T F F T F T
F T T F T F F T
F F F T T T T T
(In this case, whatever the truth values of p and q, this biconditional
must always be true. It is a tautology)
8.9 Logical Equivalence: De Morgans
Theorem
2. The negation of the conjunction of two statements is
logically equivalent to the disjunction of the negation
of the two statements.
In symbols, ~(p q) (~p v ~q)
Any conjunction of p and q asserts that both are true
thus, we can contradict this assertion by merely asserting
that at least one is false.
8.9 Logical Equivalence: De Morgans
Theorem
Truth Table:
p q p q ~(p q) ~p ~q ~p v ~q ~(p q)
(~p v ~q)
T T T F F F F T
T F F T F T T T
F T F T T F T T
F F F T T T T T
(In this case, whatever the truth values of p and q, this
biconditional must always be true. It is a tautology.)
8.9 Logical Equivalence: Material Implication
p q pq ~p (~p v q) (p q)
(~p v q)
T T T F T T
T F F F F T
F T T T T T
F F T T T T
(Again, whatever the truth values of p and q, this
biconditional must always be true and it is another form
of tautology.)
8.9 Logical Equivalence: Paradoxical
Statements