Aspire Faculty ID #18913 · Topic: UGC NET Computer Science Nov 2020 (Paper II) · Just now
UGC NET Computer Science Nov 2020 (Paper II)

Which of the following pairs of propositions are not logically equivalent?

Solution

Check option (a):

$(p\to r)\land(q\to r)$

$=(\neg p\lor r)\land(\neg q\lor r)$

$=(\neg p\land\neg q)\lor r$

$=\neg(p\lor q)\lor r$

$=(p\lor q)\to r$

So, option (a) is logically equivalent.

Option (b) is also equivalent because if $p$ and $q$ have same truth value, then $\neg p$ and $\neg q$ also have same truth value.

Option (c) is the standard form of biconditional:

$p\leftrightarrow q\equiv(p\land q)\lor(\neg p\land\neg q)$

So, option (c) is logically equivalent.

Now check option (d):

$((p\land q)\to r)=\neg(p\land q)\lor r=\neg p\lor\neg q\lor r$

But,

$(p\to r)\land(q\to r)=(\neg p\lor r)\land(\neg q\lor r)$

Both are not always same.

Previous 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)

Nearest first

Next 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)

Ascending by ID
1
Consider the following linear programming $(LP)$:Maximize $z=2x_1+3x_2$Such that$2x_1+x_2\le 4$$x_1+2x_2\le 5$$x_1,x_2\…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
2
Consider a machine with a byte addressable main memory of $2^{16}$ bytes and block size of $8$ bytes. Assume that a dir…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
3
The following program is stored in memory unit of the basic computer. What is the content of the accumulator after the …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
4
A non-pipeline system takes $50\ ns$ to process a task. The same task can be processed in six-segment pipeline with a c…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
5
What is the radix of the numbers if the solution to the quadratic equation $x^2-10x+26=0$ is $x=4$ and $x=7$?
Topic: UGC NET Computer Science Nov 2020 (Paper II)
6
Consider the following pseudo-code fragment, where $a$ and $b$ are integer variables that have been initialized:Pre-con…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
7
In HTML, $<map>$ tag is used for
Topic: UGC NET Computer Science Nov 2020 (Paper II)
8
Suppose you are compiling on a machine with $1$-byte chars, $2$-byte shorts, $4$-byte ints, and $8$-byte doubles, and w…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
9
Consider the following recursive Java function $f$ that takes two long arguments and returns a float value:public stati…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
10
The data node and name node in HADOOP are
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Ask Your Question or Put Your Review.

loading...