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

Which of the following statement pattern is a tautology? $\mathrm{S}_{1} \equiv \sim \mathrm{p} \rightarrow(\mathrm{q} \leftrightarrow \mathrm{p})$ $\mathrm{S}_{2} \equiv \sim \mathrm{p} \mathrm{V} \sim \mathrm{q}$ $\mathrm{S}_{3} \equiv(\mathrm{p} \rightarrow \mathrm{q}) \wedge(\mathrm{q} \rightarrow \mathrm{p})$ $\mathrm{S}_{4} \equiv(\mathrm{q} \rightarrow \mathrm{p}) \vee(\sim \mathrm{p} \leftrightarrow \mathrm{q})$
  1. $\mathrm{S}_{2}$
  2. $\mathrm{~S}_{4}$
  3. $\mathrm{~S}_{1}$
  4. $\mathrm{~S}_{3}$

Solution

We find that all entries in column (12) are T $\therefore \mathrm{S}_{4}$ is a tautology

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

Practice more Mathematical Logic questions on Aicharya