Computer Science
Answer
| Tautology | Contradiction |
|---|---|
| A proposition is a tautology if it is true under all conditions. | A proposition is a contradiction if it is false under all conditions. |
| The column of a tautology in a truth table contains only 1's. | The column of contradiction in a truth table contains only 0's. |
Related Questions
Draw the truth table to prove the following proportional expression:
a ⇒ b = (a ⇒ b) . (b ⇒ a)
Determine whether the given expression is valid or not:
(p ⇒ q) ⇒ [~q ⇒ (~p^~q)]
Using the truth table verify the expression
(~P ⇒ Q) ^ P = (P ^ ~Q) v (P ^ Q)
If (X ⇒ Y) then write its:
(i) Converse (ii) Contrapositive