InterviewSolution
Saved Bookmarks
InterviewSolution
| 1. |
Determine whether the following propositions is a Tautology or a contradiction or neither. (i) (p ∧ q) ∧ ~p (ii) [~p ∧ (p ∨ q)] (iii) (p ∧ q) → (p ∨ q) (iv) (p ∧ q) →p (v) ~ p ∧ ~q |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Answer» (i) (p ∧ q) ∧~p
From last column we conclude that it is a contradiction (ii) [~p ∧ (p ∨ q)]
From last column we conclude it is neither tautology nor a contradiction (iii) (p ∧ q) → (p ∨ q)
From last column we conclude it is a tautology (iv) (p ∧ q) → p
From last column we conclude that it is a tautology (v) ~ p ∧ ~q
It is neither tautology nor contradiction |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||