Which of the following statement patterns is | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(D) To determine which statement is a tautology,we construct a truth table for each statement pattern.$A$ statement is a tautology if its truth value

Vedclass · Accepted Answer

$S_2$

Vedclass · Answer

(D) To determine which statement is a tautology,we construct a truth table for each statement pattern.$A$ statement is a tautology if its truth value is $T$ for all possible combinations of truth values of its component statements.For $S_2 \equiv [p \wedge (p$ $\rightarrow q)]$ $\rightarrow q$:| $p$ | $q$ | $p \rightarrow q$ | $p \wedge (p \rightarrow q)$ | $[p \wedge (p$ $\rightarrow q)]$ $\rightarrow q$ ||---|---|---|---|---|| $T$ | $T$ | $T$ | $T$ | $T$ || $T$ | $F$ | $F$ | $F$ | $T$ || $F$ | $T$ | $T$ | $F$ | $T$ || $F$ | $F$ | $T$ | $F$ | $T$ |Since all entries in the final column for $S_2$ are $T$,$S_2$ is a tautology.

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$

Similar Questions

The contrapositive of the statement $\sim p \vee (q \wedge \sim r)$ is

The contrapositive of the statement "If it is raining,then $I$ will not come" is

If $p$: It rains today,$q$: $I$ go to school,$r$: $I$ shall meet my friend,and $s$: $I$ shall go for a movie,then which of the following represents the proposition: "If it does not rain or if $I$ do not go to school,then $I$ shall meet my friend and go for a movie"?

The proposition $(\sim p) \vee (p \wedge \sim q)$ is equivalent to

The negation of the statement $(p \wedge q) \rightarrow (\sim p \vee r)$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module

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$