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

Question 5(b)

3 marks

Computer ScienceISC 2018 Computer Science Paper 1Short answerBoolean Algebra

Answer the following using a truth table.

Using the truth table, state whether the following proposition is a tautology, contingency or a…

Using the truth table, state whether the following proposition is a tautology, contingency or a contradiction: $\sim( A \land B ) \lor ( \sim A \implies B )$
Open in the Boolean algebra solver

Answer

Answer

$\sim(A \land B) \lor (\sim A \implies B)$ Truth table (verified with the boolean tool):
ABA.B(A.B)'A'A'=>B(A.B)'+(A'=>B)
0001101
0101111
1001011
1110011
The final column is 1 (True) for every combination of A and B. Hence the given proposition is a Tautology.