Logic MCQ
Logic MCQ
Logic MCQ
C. Groups
D. Terms
6.The minimum number of groups in a 4x4 Karnaugh map is
A. 1
B. 2
C. 3
D. 4
7.In a Karnaugh map, cells that can be combined to yield a simpler expression are
A. Adjacent cells
B. Overlapping cells
C. Don't care cells
D. Complemented cells
8.The cells in a Karnaugh map represent
A. Minterms
B. Maxterms
C. Sum terms
D. Both A and B are true
9.A Karnaugh map with 'm' rows and 'n' columns will have _____ cells.
A. m x n
B. 2^m x 2^n
C. 2^m + n
D. m + n
10.Which of the following is not a benefit of using Karnaugh maps?
A. Simplification of complex expressions
20.The largest group of 1s that can be formed in a 4-variable Karnaugh map is:
a. 2
b. 4
c. 8
d. 16
21.When simplifying a Boolean expression using a Karnaugh map, which of the
following is the most important rule to follow?
a. Always form the largest possible groups
b. Form groups in powers of 2
c. Always form groups with 1s
d. Form groups with 0s and 1s
22.Which of the following is an application of Karnaugh maps?
a. Solving differential equations
b. Cryptography
c. Digital circuit design
d. Computer graphics
23.When should you use "don't care" conditions in Karnaugh maps?
a. When the input combination is never expected to occur
b. When the output is irrelevant for a specific input combination
c. Both a and b
d. None of the above
24.What is the smallest group size allowed in a Karnaugh map?
a. 1
b. 2
c. 4
d. 8
25.What is the maximum number of variables that can be handled by a Karnaugh
map?
a. 4
b. 5
c. 6
d. There is no maximum
26.A boolean expression in completely expanded form is called:
A. Sum of minterms
B. Product of maxterms
C. Canonical form
D. Standard form
27.Which of the following is not a boolean operator?
A. NOT
B. AND
C. NAND
D. IF-THEN
28.The number of literals in the maxterm (A+B+C) is:
A. 2
B. 3
C. 4
D. 5
29.The complement of (A+B) is:
A. A'B'
B. A'+B
C. AB'
D. A' + B'
30.A boolean expression can have:
A. Only variables
B. Only operators
C. Both variables and operators
D. None of the above
31.The boolean expression (A + B + C) (A + B + C)' is:
(a) 1
(b) A
(c) B
(d) 0
32.The boolean expression (A + B + C) (A + B + C) is:
(a) A + B + C
(b) ABC
(c) 0
(d) 1
33.The boolean expression (AB + CD) (AB + CD) is:
(a) A + B + C + D
(b) AB + CD
(c) 1
(d) 0
34.Which of the following gates is equivalent to a NOT gate followed by an OR
gate?
a. NAND
b. NOR
c. AND
d. XOR
35.Which of the following expressions is the complement of the Boolean function
F(x, y, z) = Σ(1, 3, 5, 7)?
a. F'(x, y, z) = Σ(0, 2, 4, 6)
b. F'(x, y, z) = Π(0, 2, 4, 6)
c. F'(x, y, z) = Σ(2, 4, 6, 8)
d. F'(x, y, z) = Π(1, 3, 5, 7)
36.What is the simplified form of the Boolean expression: (A + B)(A' + B')?
a. A ⊕ B
b. AB
c. A'B'
d. A'B + AB'
37.Which of the following expressions is NOT equivalent to the other three?
a. A(B + C)
b. (AB) + (AC)
c. A + (BC)
d. (A + B)(A + C)
Answers:
1) D 11) C 21) B 31) D
2) E 12) C 22) C 32) A
3) B 13) A 23) C 33) B
4) C 14) D 24) B 34) B
5) C 15) A 25) C 35) B
6) B 16) C 26) C 36) D
7) A 17) A 27) D 37) C
8) D 18) D 28) B
9) A 19) C 29) A
10) D 20) D 30) C