Prashnikaप्रश्निका
Code
About
‹ Back to the paper

Question 5(c)

2 marks

Computer ScienceISC 2019 Computer Science Paper 1Truth tableBoolean Algebra

Answer the following using a truth table.

Using a truth table, state whether the following proposition is a Tautology, Contradiction or…

Using a truth table, state whether the following proposition is a Tautology, Contradiction or Contingency: $\sim(P =>Q) <=> (\sim P \lor Q)$
Open in the Boolean algebra solver

Answer

Answer

PQP => Q~(P => Q)~P~P ∨ Q~(P => Q) <=> (~P ∨ Q)
0010110
0110110
1001000
1110010

Result: Contradiction

The last column is 0 in every row, so the proposition is a Contradiction (since $P \Rightarrow Q \equiv \sim P \lor Q$, it compares a statement with its own negation).