In: Computer Science
Using a truth table determine whether the argument form is valid or invalid
p ∧ q →∼ r
p∨∼q
∼q→p
∴∼ r
Truth Table:
| 
 p  | 
 q  | 
 r  | 
 ~q  | 
 ~r  | 
 (p  | 
 (p  | 
 (p V `~q)  | 
 (~q  | 
 ~q  | 
 [(p
  | 
| 
 0  | 
 0  | 
 0  | 
 1  | 
 1  | 
 0  | 
 1  | 
 1  | 
 0  | 
 1  | 
 0  | 
| 
 0  | 
 0  | 
 1  | 
 1  | 
 0  | 
 0  | 
 1  | 
 1  | 
 0  | 
 1  | 
 0  | 
| 
 0  | 
 1  | 
 0  | 
 0  | 
 1  | 
 0  | 
 1  | 
 0  | 
 1  | 
 0  | 
 0  | 
| 
 0  | 
 1  | 
 1  | 
 0  | 
 0  | 
 0  | 
 1  | 
 0  | 
 1  | 
 0  | 
 0  | 
| 
 1  | 
 0  | 
 0  | 
 1  | 
 1  | 
 0  | 
 1  | 
 1  | 
 1  | 
 1  | 
 1  | 
| 
 1  | 
 0  | 
 1  | 
 1  | 
 0  | 
 0  | 
 1  | 
 1  | 
 1  | 
 1  | 
 1  | 
| 
 1  | 
 1  | 
 0  | 
 0  | 
 1  | 
 1  | 
 1  | 
 1  | 
 1  | 
 0  | 
 1  | 
| 
 1  | 
 1  | 
 1  | 
 0  | 
 0  | 
 1  | 
 0  | 
 1  | 
 1  | 
 0  | 
 0  | 
Explanation:
Negation(¬) of any logical Identity P is Nothing but Opposite Truth Value for P. i.e If P is T then (¬P) is F
And(
) Operation is Nothing but if Truth value of P and
Q is True then (P
Q) is True
If any Truth value of P and
Q is False then (P
Q) is False
OR(V) Operation is Nothing but if Truth values of both P & Q is False then (PVQ) is False
If any Truth value of P & Q is True then (PVQ) is True
Implies(
) Operation is Nothing but if Truth value of
(P
Q) is False If and only if P has Truth value True
and Q has Truth value False. Other wise
(P
Q) is True
Conclution: From the above truth table if we observe the last TWO columns which are Not Equivalent.
So the given argument form is Invalid