Discrete Mathematics Questions and Answers – Logics – Implication and Double Implications

This set of Discrete Mathematics Interview Questions and Answers for freshers focuses on “Logics – Implication and Double Implications”.

1. Let P and Q be statements, then P<->Q is logically equivalent to __________
a) P<->~Q
b) ~P<->Q
c) ~P<->~Q
d) None of the mentioned
View Answer

Answer: c
Explanation: Both of them have same truth table, Hence they are equal.

2. What is the negation of the statement A->(B v(or) C)?
a) A ∧ ~B ∧ ~C
b) A->B->C
c) ~A ∧ B v C
d) None of the mentioned
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.
advertisement
advertisement

4. The statement which is logically equivalent to A∧ (and) B is?
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.
Note: Join free Sanfoundry classes at Telegram or Youtube

6. Let P, Q, R be true, false true, respectively, which of the following is true?
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.

7. “Match will be played only if it is not a humid day.” The negation of this statement is?
a) Match will be played but it is a humid day
b) Match will be played or it is a humid day
c) All of the mentioned statement are correct
d) None of the mentioned
View Answer

Answer: a
Explanation: Negation of P->Q is P∧~Q.
advertisement

8. Consider the following statements.
A: Raju should exercise.
B: Raju is not a decent table tennis player.
C: Raju wants to play good table tennis.
The symbolic form of “Raju is not a decent table tennis player and if he wants to play good table tennis then he should exercise.” is?
a) A->B->C
b) B∧(C->A)
c) C->B∧A
d) B<->A∧C
View Answer

Answer: b
Explanation: For conditionals statement (if then), implications are used.

9. The statement (~P<->Q)∧~Q is true when?
a) P: True Q: False
b) P: True Q: True
c) P: False Q: True
d) P: False Q: False
View Answer

Answer: a
Explanation: For a bi-conditional to be true both inputs should be same.
advertisement

10. Let P, Q, R be true, false, false, respectively, which of the following is true?
a) P∧(Q∧~R)
b) (P->Q)∧~R
c) Q<->(P∧R)
d) P<->(QvR)
View Answer

Answer: c
Explanation: For a bi-conditional to be true both inputs should be the same.

Sanfoundry Global Education & Learning Series – Discrete Mathematics.

To practice all areas of Discrete Mathematics for Interviews, here is complete set of 1000+ Multiple Choice Questions and Answers.

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.