Which of the following Boolean expression is a tautology ?

eSaral Created on: 13 Jan, 2022

Question:
Which of the following Boolean expression is a tautology ?

(1) $(\mathrm{p} \wedge \mathrm{q}) \vee(\mathrm{p} \vee \mathrm{q})$
(2) $(\mathrm{p} \wedge \mathrm{q}) \vee(\mathrm{p} \rightarrow \mathrm{q})$
(3) $(p \wedge q) \wedge(p \rightarrow q)$
(4) $(\mathrm{p} \wedge \mathrm{q}) \rightarrow(\mathrm{p} \rightarrow \mathrm{q})$

Correct Option: 4,

Solution:

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

All Study Material