MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 14 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. |
(p → r) ∨ (q → r) is logically equivalent to ________ |
| A. | (p ∧ q) ∨ r |
| B. | (p ∨ q) → r |
| C. | (p ∧ q) → r |
| D. | (p → q) → r |
| Answer» D. (p → q) → r | |
| 2. |
(p → q) ∧ (p → r) is logically equivalent to ________ |
| A. | p → (q ∧ r) |
| B. | p → (q ∨ r) |
| C. | p ∧ (q ∨ r) |
| D. | p ∨ (q ∧ r) |
| Answer» B. p → (q ∨ r) | |
| 3. |
p ↔ q is logically equivalent to ________ |
| A. | (p → q) → (q → p) |
| B. | (p → q) ∨ (q → p) |
| C. | (p → q) ∧ (q → p) |
| D. | (p ∧ q) → (q ∧ p) |
| Answer» D. (p ∧ q) → (q ∧ p) | |
| 4. |
p ∧ q is logically equivalent to ________ |
| A. | ¬ (p → ¬q) |
| B. | (p → ¬q) |
| C. | (¬p → ¬q) |
| D. | (¬p → q) |
| Answer» B. (p → ¬q) | |
| 5. |
¬ (p ↔ q) is logically equivalent to ________ |
| A. | q↔p |
| B. | p↔¬q |
| C. | ¬p↔¬q |
| D. | ¬q↔¬p |
| Answer» C. ¬p↔¬q | |
| 6. |
p ∨ q is logically equivalent to ________ |
| A. | ¬q → ¬p |
| B. | q → p |
| C. | ¬p → ¬q |
| D. | ¬p → q |
| Answer» E. | |
| 7. |
p → q is logically equivalent to ________ |
| A. | ¬p ∨ ¬q |
| B. | p ∨ ¬q |
| C. | ¬p ∨ q |
| D. | ¬p ∧ q |
| Answer» D. ¬p ∧ q | |
| 8. |
(P_‚ÄÖ√Ñ√∂‚ÀÖ√∫‚Àւ†_R)_‚ÄÖ√Ñ√∂‚ÀւƬ¨√Ü_(Q_‚ÄÖ√Ñ√∂‚ÀÖ√∫‚Àւ†_R)_IS_LOGICALLY_EQUIVALENT_TO:?$# |
| A. | (p ‚àß q) ‚à® r |
| B. | (p ‚à® q) ‚Üí r |
| C. | (p ‚àß q) ‚Üí r |
| D. | (p ‚Üí q) ‚Üí r |
| Answer» D. (p ‚Äö√Ñ√∂‚àö√∫‚àö‚↠q) ‚Äö√Ñ√∂‚àö√∫‚àö‚↠r | |
| 9. |
¬_(p_↔_q)_is_logically_equivalent_to:$# |
| A. | p ↔ ¬q |
| B. | ¬p ↔ q |
| C. | ¬p ↔ ¬q |
| D. | ¬q ↔ ¬p |
| Answer» B. ¬¨¬®¬¨¬Æp ‚Äö√Ñ√∂‚àö√∫‚àö√Ü q | |
| 10. |
(p ‚Üí q) ‚àß (p ‚Üí r) is logically equivalent to?# |
| A. | p ‚Üí (q ‚àß r) |
| B. | p ‚Üí (q ‚à® r) |
| C. | p ‚àß (q ‚à® r) |
| D. | p ‚à® (q ‚àß r) |
| Answer» B. p ‚Äö√Ñ√∂‚àö√∫‚àö‚↠(q ‚Äö√Ñ√∂‚àö‚Ƭ¨√Ü r) | |
| 11. |
p ‚Üî q is logically equivalent to:# |
| A. | (p ‚Üí q) ‚Üí (q ‚Üí p) |
| B. | (p ‚Üí q) ‚à® (q ‚Üí p) |
| C. | (p ‚Üí q) ‚àß (q ‚Üí p) |
| D. | (p ‚àß q) ‚Üí (q ‚àß p) |
| Answer» D. (p ‚Äö√Ñ√∂‚àö‚Ć‚àö√º q) ‚Äö√Ñ√∂‚àö√∫‚àö‚↠(q ‚Äö√Ñ√∂‚àö‚Ć‚àö√º p) | |
| 12. |
¬ (p ↔ q) is logically equivalent to:$ |
| A. | q‚Üîp |
| B. | p↔¬q |
| C. | ¬p↔¬q |
| D. | ¬q↔¬p |
| Answer» C. ¬¨¬®¬¨¬Æp‚Äö√Ñ√∂‚àö√∫‚àö√ܬ¨¬®¬¨¬Æq | |
| 13. |
p ‚à® q is logically equivalent to:$ |
| A. | ¬q → ¬p |
| B. | q ‚Üí p |
| C. | ¬p → ¬q |
| D. | ¬p → q |
| Answer» E. | |
| 14. |
The compound propositions p and q are called logically equivalent if ________ is a tautology. |
| A. | p ‚Üî q |
| B. | p ‚Üí q |
| C. | ¬ (p ∨ q) |
| D. | ¬p ∨ ¬q |
| Answer» B. p ‚Äö√Ñ√∂‚àö√∫‚àö‚↠q | |