Which of the following Boolean expression is a tautology?

Question:

Which of the following Boolean expression is a tautology?

  1. $(p \wedge q) \vee(p \vee q)$

  2. $(\mathrm{p} \wedge \mathrm{q}) \vee(\mathrm{p} \rightarrow \mathrm{q})$

  3. $(\mathrm{p} \wedge \mathrm{q}) \wedge(\mathrm{p} \rightarrow \mathrm{q})$

  4. $(p \wedge q) \rightarrow(p \rightarrow q)$


Correct Option: , 4

Solution:

$(\mathrm{p} \wedge \mathrm{q}) \rightarrow(\mathrm{p} \rightarrow \mathrm{q})$ is tautology

Leave a comment