Explore topic-wise MCQs in Discrete Mathematics.

This section includes 10 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.

In Gray coding, the adjacent code values differ by _______

A. single bit
B. 3 bits
C. 10 bits
D. 0 bit
Answer» B. 3 bits
Discussion
2.

Who has invented K-map?

A. Maurice Karnaugh
B. Edward Veitch
C. George Boole
D. Adam Smith
Answer» B. Edward Veitch
Discussion
3.

Use Karnaugh map to find the simplified expression of the function: F = x’yz + xy + xy’z’.

A. xz’+y’z’
B. xy’z+xy
C. y’z+x’y+z
D. yz+xy+xy’z
Answer» E.
Discussion
4.

Addition of two or more bits produces how many bits to construct a logic gate?

A. 108
B. 2
C. 32
D. 64
Answer» C. 32
Discussion
5.

Simplify the expression using K-maps: F(A,B,C) = π(0,2,4,5,7).

A. (x+y)(y+z)(x+z)(x’+z’)
B. (x+z’)(y+z)(x+y)
C. (x+y’+z)(x+z’)
D. (y’+z’)(x’+y)(z+y’)
Answer» B. (x+z’)(y+z)(x+y)
Discussion
6.

Simplify the expression using K-maps: F(A,B,C) = Σ (1,3,5,6,7).

A. AC’+B’
B. AB+C
C. AB’+B’C’
D. A’BC+B’C+AC
Answer» C. AB’+B’C’
Discussion
7.

When designing a circuit to emulate a truth table, both Product-of-Sums (POS) expressions and Sum-of-Products (SOP) expressions can be derived from?

A. k-map
B. NAND gate
C. NOR gate
D. X-NOR gate
Answer» B. NAND gate
Discussion
8.

Simplify the expression using K-maps: F(A,B,C,D)=Σ (1,3,5,6,7,11,13,14).

A. AB+BC’D+A’B’C
B. BCD’+A’C’D+BD’
C. A’D+BCD+A’BC+AB’C’
D. AC’D’+BC+A’BD+C’D’
Answer» D. AC’D’+BC+A’BD+C’D’
Discussion
9.

To display time in railway stations which digital circuit is used?

A. seven segment decoder
B. eight segment encoder
C. 8:3 multiplexer
D. 9 bit segment driver
Answer» B. eight segment encoder
Discussion
10.

K-map is used for _______

A. logic minimization
B. expression maximization
C. summing of parity bits
D. logic gate creation
Answer» B. expression maximization
Discussion