MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 20 Mcqs, each offering curated multiple-choice questions to sharpen your Discrete Mathematics knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
If P is always against the testimony of Q, then the compound statement P→(P v ~Q) is a __________ |
| A. | Tautology |
| B. | Contradiction |
| C. | Contingency |
| D. | None of the mentioned |
| Answer» B. Contradiction | |
| 2. |
If the truth value of A v B is true, then truth value of ~A ∧ B can be ___________ |
| A. | True if A is false |
| B. | False if A is false |
| C. | False if B is true and A is false |
| D. | None of the mentioned |
| Answer» B. False if A is false | |
| 3. |
Which of the following satisfies commutative law? |
| A. | ∧ |
| B. | v |
| C. | ↔ |
| D. | All of the mentioned |
| Answer» E. | |
| 4. |
Negation of statement (A ∧ B) → (B ∧ C) is _____________ |
| A. | (A ∧ B) →(~B ∧ ~C) |
| B. | ~(A ∧ B) v ( B v C) |
| C. | ~(A →B) →(~B ∧ C) |
| D. | None of the mentioned |
| Answer» B. ~(A ∧ B) v ( B v C) | |
| 5. |
~ A v ~ B is logically equivalent to? |
| A. | ~ A → ~ B |
| B. | ~ A ∧ ~ B |
| C. | A → ~B |
| D. | B V A |
| Answer» D. B V A | |
| 6. |
What is the dual of (A ∧ B) v (C ∧ D)? |
| A. | (A V B) v (C v D) |
| B. | (A V B) ^ (C v D) |
| C. | (A V B) v (C ∧ D) |
| D. | (A ∧ B) v (C v D) |
| Answer» C. (A V B) v (C ∧ D) | |
| 7. |
Which of the following is De-Morgan’s law? |
| A. | P ∧ (Q v R) Ξ (P ∧ Q) v (P ∧ R) |
| B. | ~(P ∧ R) Ξ ~P v ~R, ~(P v R) Ξ ~P ∧ ~R |
| C. | P v ~P Ξ True, P ∧ ~P Ξ False |
| D. | None of the mentioned |
| Answer» C. P v ~P Ξ True, P ∧ ~P Ξ False | |
| 8. |
The compound statement A v ~(A ∧ B). |
| A. | True |
| B. | False |
| Answer» B. False | |
| 9. |
Which of the following represents: ~A (negation of A) if A stands for “I like badminton but hate maths”? |
| A. | if A stands for “I like badminton but hate maths”?a) I hate badminton and maths |
| B. | I do not like badminton or maths |
| C. | I dislike badminton but love maths |
| D. | I hate badminton or like maths |
| Answer» E. | |
| 10. |
Which of the following statements is the negation of the statements “4 is odd or -9 is positive”? |
| A. | 4 is even or -9 is not negative |
| B. | 4 is odd or -9 is not negative |
| C. | 4 is even and -9 is negative |
| D. | 4 is odd and -9 is not negative |
| Answer» D. 4 is odd and -9 is not negative | |
| 11. |
IF_THE_TRUTH_VALUE_OF_A_V_B_IS_TRUE,_THEN_TRUTH_VALUE_OF_~A_‚ÄÖ√Ñ√∂‚ÀւĆ‚ÀÖ√º_B_CAN_BE?$# |
| A. | True if A is false |
| B. | False if A is false |
| C. | False if B is true and A is false |
| D. | None of the mentioned |
| Answer» B. False if A is false | |
| 12. |
If_P_is_always_against_the_testimony_of_Q_,then_the_compound_statement_P‚Üí(P_v_~Q)_is_a$# |
| A. | Tautology |
| B. | Contradiction |
| C. | Contingency |
| D. | None of the mentioned |
| Answer» B. Contradiction | |
| 13. |
Which of the following satisfies commutative law? |
| A. | ‚àß |
| B. | v |
| C. | <-> |
| D. | All of the mentioned |
| Answer» E. | |
| 14. |
Negation of statement (A ‚àß B) ‚Üí (B ‚àß C)$ |
| A. | (A ‚àß B) ‚Üí(~B ‚àß ~C) |
| B. | ~(A ‚àß B) v ( B v C) |
| C. | ~(A ‚ÜíB) ‚Üí(~B ‚àß C) |
| D. | None of the mentioned |
| Answer» B. ~(A ‚Äö√Ñ√∂‚àö‚Ć‚àö√º B) v ( B v C) | |
| 15. |
~ A v ~ B is logically equivalent to |
| A. | ~ A ‚Üí ~ B |
| B. | ~ A ‚àß ~ B |
| C. | A ‚Üí ~B |
| D. | B V A |
| Answer» D. B V A | |
| 16. |
What is the dual of (A ‚àß B) v ( C ‚àß D) ?$ |
| A. | (A V B) v ( C v D) |
| B. | (A V B) ^ ( C v D) |
| C. | (A V B) v ( C ‚àß D) |
| D. | (A ‚àß B) v ( C v D) |
| Answer» C. (A V B) v ( C ‚Äö√Ñ√∂‚àö‚Ć‚àö√º D) | |
| 17. |
Which of the following are De-Morgan’s law$ |
| A. | P ∧ (Q v R) Ξ ( P ∧ Q ) v ( P ∧ R ) |
| B. | ~(P ∧ R) Ξ ~P v ~R , ~(P v R) Ξ ~P ∧ ~R |
| C. | P v ~P Ξ True , P ∧ ~P Ξ False |
| D. | None of the mentioned |
| Answer» C. P v ~P ‚âà√≠‚àö¬™ True , P ‚Äö√Ñ√∂‚àö‚Ć‚àö√º ~P ‚âà√≠‚àö¬™ False | |
| 18. |
The compound statement A v ~(A ‚àß B) is always$ |
| A. | True |
| B. | False |
| Answer» B. False | |
| 19. |
Which of the following represents: ~A (negation of A) if A stands for “I like badminton but hate maths”?$ |
| A. | I hate badminton and maths |
| B. | I do not like badminton or maths |
| C. | I dislike badminton but love maths |
| D. | I hate badminton or like maths |
| Answer» E. | |
| 20. |
Which of the following statements is the negation of the statements “4 is odd or -9 is positive”? |
| A. | 4 is even or -9 is not negative |
| B. | 4 is odd or -9 is not negative |
| C. | 4 is even and -9 is negative |
| D. | 4 is odd and -9 is not negative |
| Answer» D. 4 is odd and -9 is not negative | |