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}$
- $\mathrm{S}_{4}$
- $\mathrm{S}_{3}$
- $\mathrm{S}_{1}$
- $\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