Explore topic-wise MCQs in Discrete Mathematics.

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
Discussion
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
Discussion
3.

Which of the following satisfies commutative law?

A. ∧
B. v
C. ↔
D. All of the mentioned
Answer» E.
Discussion
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)
Discussion
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
Discussion
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)
Discussion
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
Discussion
8.

The compound statement A v ~(A ∧ B).

A. True
B. False
Answer» B. False
Discussion
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.
Discussion
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
Discussion
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
Discussion
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
Discussion
13.

Which of the following satisfies commutative law?

A. ‚àß
B. v
C. <->
D. All of the mentioned
Answer» E.
Discussion
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)
Discussion
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
Discussion
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)
Discussion
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
Discussion
18.

The compound statement A v ~(A &sbquo;&Auml;&ouml;&radic;&Ntilde;&radic;&part;&sbquo;&agrave;&ouml;&sbquo;&Auml;&dagger;&sbquo;&agrave;&ouml;&radic;&ordm; B) is always$

A. True
B. False
Answer» B. False
Discussion
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.
Discussion
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
Discussion