Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)



The number of ordered tuples $(p,q,r)$ in the truth table for which the statement $(\neg p\vee q)\Rightarrow r$ is true is:





Solution

There are three variables $p,q,r$.

So, total number of ordered tuples is:

$2^3=8$

The implication $A\Rightarrow r$ is false only when $A$ is true and $r$ is false.

Here,
$A=(\neg p\vee q)$

Now, $A=(\neg p\vee q)$ is false only when both $\neg p$ and $q$ are false.

That means:

$p$ is true and $q$ is false.

So, $A$ is false in only $1$ case out of $4$ possible cases of $(p,q)$.

Therefore, $A$ is true in $3$ cases.

For implication to be false, $A$ must be true and $r$ must be false.

So, false cases $=3$

Hence, true cases:

$8-3=5$



Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...