Discrete Mathematics Questions and Answers
Discrete Mathematics Questions and Answers
Discrete Mathematics Questions and Answers
Implications
This set of Discrete Mathematics Interview Questions and Answers for freshers focuses on “Logics – Implication and Double
Implications”.
a) P<->~Q
b) ~P<->Q
c) ~P<->~Q
View Answer
Answer: c
Explanation: Both of them have same truth table, Hence they are equal.
a) A ∧ ~B ∧ ~C
b) A->B->C
c) ~A ∧ B v C
View Answer
Answer: a
Explanation: A->P is logically equivalent to ~A v P.
3. The compound statement A-> (A->B) is false, then the truth values of A, B are respectively
a) T, T
b) F, T
c) T, F
d) F, F
View Answer
Answer: c
Explanation: For implications to be false hypothesis should be true and conclusion should be false.
a) A->B
b) ~A ∧ ~ B
c) A ∧ ~B
d) ~(A->~B)
View Answer
Answer: d
Explanation: The truth table of both statements are same.
5. Let P: We give a nice overall squad performance, Q: We will win the match.
Then the symbolic form of “We will win the match if and only if we give a nice overall squad performance. “is
a) P v Q
b) Q ∧ P
c) Q<->P
d) ~P v Q
View Answer
Answer: c
Explanation: If and only if statements are bi-conditionals.
a) P∧Q∧R
b) P∧~Q∧~R
c) Q->(P∧R)
d) P->(Q∧R)
View Answer
Answer: c
Explanation: Hypothesis is false, hence statement is true.