The number of values of r in {p, q, sim p, si | vedclass

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

Question

(B) Let the given expression be $S = ((p \wedge q)$ $\Rightarrow (r \vee q)) \wedge ((p \wedge r)$ $\Rightarrow q)$.Using the identity $A \Rightarrow

Vedclass · Accepted Answer

$2$

Vedclass · Answer

(B) Let the given expression be $S = ((p \wedge q)$ $\Rightarrow (r \vee q)) \wedge ((p \wedge r)$ $\Rightarrow q)$.Using the identity $A \Rightarrow B \equiv \sim A \vee B$,we get:$S = (\sim(p \wedge q) \vee (r \vee q)) \wedge (\sim(p \wedge r) \vee q)$$S = (\sim p \vee \sim q \vee r \vee q) \wedge (\sim p \vee \sim r \vee q)$Since $\sim q \vee q = T$ (tautology),the first part becomes $\sim p \vee r \vee T = T$.Thus,$S = T \wedge (\sim p \vee \sim r \vee q) = \sim p \vee \sim r \vee q$.For $S$ to be a tautology,$\sim p \vee \sim r \vee q$ must be true for all truth values of $p$ and $q$.Case $1$: $r = p$. Then $\sim p \vee \sim p \vee q = \sim p \vee q$,which is not a tautology.Case $2$: $r = q$. Then $\sim p \vee \sim q \vee q = \sim p \vee T = T$. (Valid)Case $3$: $r = \sim p$. Then $\sim p \vee \sim(\sim p) \vee q = \sim p \vee p \vee q = T \vee q = T$. (Valid)Case $4$: $r = \sim q$. Then $\sim p \vee \sim(\sim q) \vee q = \sim p \vee q \vee q = \sim p \vee q$,which is not a tautology.Thus,there are $2$ values of $r$ for which the expression is a tautology.

The number of values of $r \in \{p, q, \sim p, \sim q\}$ for which $((p \wedge q)$ $\Rightarrow (r \vee q)) \wedge ((p \wedge r)$ $\Rightarrow q)$ is a tautology,is:

Similar Questions

Negation of $p \wedge (\sim q \vee \sim r)$ is -

If $x = 5$ and $y = -2$,then what is the contrapositive of the statement $x - 2y = 9$?

Write the negation of the following statement:
$q:$ There exists a rational number $x$ such that $x^{2} = 2$.

The statement pattern $[p \wedge (q \vee r)] \vee [\sim r \wedge \sim q \wedge p]$ is equivalent to

Write the negation of the following statement:
$s:$ There exists a number $x$ such that $0 < x < 1.$

Vedclass Test Series

Exam Paper Generator

Online Exam Module