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.

How many minimal forms are there in the function F(A, B, C) = ∑(1, 3, 2, 5, 6, 7) if it is having cyclic prime implicants k-map?

A. 216
B. 2
C. 14
D. 82
Answer» C. 14
Discussion
2.

How many false essential prime implicants for the given Boolean functions f(A, B, C) = ∑m(2, 5, 6)?

A. 1024
B. 2
C. 16
D. 435
Answer» C. 16
Discussion
3.

For an 18-variable k-map determine the number of prime implicants?

A. 218
B. 35
C. 253
D. 721
Answer» B. 35
Discussion
4.

Determine the number of prime implicants of the following function F?F(a, b, c, d) = Σm(1, 3, 7, 9, 10, 11, 13, 15)

A. 621
B. 187
C. 35
D. = Σm(1, 3, 7, 9, 10, 11, 13, 15)a) 621b) 187c) 35d) 5
Answer» E.
Discussion
5.

How many essential prime implicants are there in the K-Map of the function F = Σ(0, 1, 2, 4, 7, 11, 12, 13, 15)?

A. 4
B. 1
C. 3
D. 7
Answer» C. 3
Discussion
6.

f(x, y, z) = xy’+yz’+xyz, what are essential prime implicants of this switching function?

A. 8
B. 0
C. 4
D. 3
Answer» C. 4
Discussion
7.

How many number of prime implicants are there in the expression F(x, y, z) = y’z’ + xy + x’z.

A. 7
B. 19
C. 3
D. 53
Answer» D. 53
Discussion
8.

Determine the number of essential prime implicants of the function f(a, b, c, d) = Σm(1, 3, 4, 8, 10, 13) + d(2, 5, 7, 12), where m denote the minterm and d denotes the don’t care condition.

A. 23
B. 3
C. 643
D. = Σm(1, 3, 4, 8, 10, 13) + d(2, 5, 7, 12), where m denote the minterm and d denotes the don’t care condition.a) 23b) 3c) 643d) 128
Answer» C. 643
Discussion
9.

How many cells are there for an 8-variable K-Map?

A. 421
B. 1048
C. 256
D. 375
Answer» D. 375
Discussion
10.

What is the maximum number of prime implicants with 34-variable minimized expression?

A. 34
B. 764
C. 233
D. 231
Answer» D. 231
Discussion