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

Question 1(d)

1 mark

Computer ScienceISC 2020 Computer Science Paper 1Short answerBoolean Algebra

Answer the following in short.

State whether the following proposition is a tautology, contradiction or a contingency: F = (P ⇒ Q)…

State whether the following proposition is a tautology, contradiction or a contingency: $F = (P \Rightarrow Q) \lor (Q \Rightarrow \sim P)$
Open in the Boolean algebra solver

Answer

Answer

$F = (P \Rightarrow Q) \lor (Q \Rightarrow \sim P)$ $P \Rightarrow Q = P' + Q$ and $Q \Rightarrow \sim P = Q' + P'$ $F = P' + Q + Q' + P' = P' + 1 = 1$ Truth table:
PQP=>Q~PQ=>~PF
001111
011111
100011
111001
The final column is 1 for every combination of P and Q, so the proposition is a Tautology.