$p \leftrightarrow q$ is true when $p$ and $q$ have the same value. Options A, B and D all describe that, since $(\neg p \vee q)$ is $p \rightarrow q$ and $(p \vee \neg q)$ is $q \rightarrow p$. Option C is true when $p$ and $q$ differ, which is $p \oplus q$, the negation of $p \leftrightarrow q$.
More Discrete Mathematics: Propositional and First Order Logic questions
GATE 2016 CS (CS1) Q11– Let p, q, r, s represent the following propositions. p: x \8, 9, 10, 11, 12\ q: x is a…
GATE 2017 CS (CS1) Q11– The statement ( p) ( q) is logically equivalent to which of the statements below? I. p q…
GATE 2017 CS (CS1) Q12– Consider the first-order logic sentence F: x( y R(x, y)). Assuming non-empty logical…
GATE 2017 CS (CS1) Q39– Let p, q, and r be propositions and the expression (p q) r be a contradiction. Then, the…
GATE 2014 CS (CS1) Q11– “Not all that glitters is gold.” Predicate glitters(x) means x glitters, and gold(x) means…
GATE 2014 CS (CS1) Q63– Which propositional formula is TRUE exactly when two of p, q, r are TRUE?