Which of the following statement pattern is a tautology? $\begin{array}{l} \mathrm{S}_{1} \equiv(\sim…

Which of the following statement pattern is a tautology? $\begin{array}{l} \mathrm{S}_{1} \equiv(\sim \mathrm{q} \wedge \mathrm{p}) \wedge \mathrm{q} \\ \mathrm{S}_{2} \equiv[\mathrm{p} \wedge(\mathrm{p} \rightarrow \mathrm{q})] \rightarrow \mathrm{q} \\ \mathrm{S}_{3} \equiv(\mathrm{p} \wedge \mathrm{q}) \wedge(\sim \mathrm{p} \vee \sim \mathrm{q}) \\ \mathrm{S}_{4} \equiv(\mathrm{p} \wedge \mathrm{q}) \rightarrow \mathrm{r} \end{array}$
  1. $\mathrm{S}_{4}$
  2. $\mathrm{S}_{3}$
  3. $\mathrm{S}_{1}$
  4. $\mathrm{S}_{2}$

Solution

All the entries in column 10 are $\mathrm{T} \Rightarrow \mathrm{S}_{2}$ is a tautology

Asked in: MHT CET 2020 (13 Oct Shift 1)

Practice more Mathematical Logic questions on Aicharya