Which of the following statement patterns is a tautology?
$S_1 \equiv (\sim q \wedge p) \wedge q$
$S_2 \equiv [p \wedge (p$ $\rightarrow q)]$ $\rightarrow q$
$S_3 \equiv (p \wedge q) \wedge (\sim p \vee \sim q)$
$S_4 \equiv (p \wedge q) \rightarrow r$

  • A
    $S_4$
  • B
    $S_3$
  • C
    $S_1$
  • D
    $S_2$

Explore More

Similar Questions

Consider the following statements:
$r$: If $p \to q$ is false then $p \lor q$ is false.
$s$: If $p \leftrightarrow q$ is false then $p \lor q$ is false.
The truth values of $r \to s$ and $s \to r$ are respectively . . . . . .

Negation of the inverse of the following statement pattern $(p \wedge q) \rightarrow (p \vee \sim q)$ is

Which of the following statements is a tautology?

The logical statement $(p \lor q) \land [(\sim p \land q) \lor (p \land \sim q)] \land \sim q$ is logically equivalent to ...

The number of choices of $\Delta \in \{\wedge, \vee, \Rightarrow, \Leftrightarrow\}$,such that $(p \Delta q) \Rightarrow ((p \Delta \sim q) \vee ((\sim p) \Delta q))$ is a tautology,is

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo