0% found this document useful (0 votes)
77 views10 pages

Logic MCQ

A Karnaugh map is used to simplify Boolean expressions through merging adjacent cells with the same values. It represents the variables of a logic circuit in a two-dimensional grid. Each cell corresponds to a minterm, which is a product term where each variable appears in its true or complemented form. Adjacent cells that can be combined result in a simpler Boolean expression.

Uploaded by

sqra7512
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
77 views10 pages

Logic MCQ

A Karnaugh map is used to simplify Boolean expressions through merging adjacent cells with the same values. It represents the variables of a logic circuit in a two-dimensional grid. Each cell corresponds to a minterm, which is a product term where each variable appears in its true or complemented form. Adjacent cells that can be combined result in a simpler Boolean expression.

Uploaded by

sqra7512
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

lOMoARcPSD|33716772

Logic MCQ

Logic computer Science (‫)خيشلا رفك ةعماج‬

Studocu is not sponsored or endorsed by any college or university


Downloaded by ???? ??? ([email protected])
lOMoARcPSD|33716772

1.A Karnaugh map is used for


A. Simplification of Boolean expressions
B. Reduce number of gates in the circuit
C. Representation of logic circuits
D. All of the above
2.In a Karnaugh map, Adjacent cells are merged to obtain
A. Minterms
B. Maxterms
C. Sum-of-products expression
D. Product-of-sums expression
E. Both c and d correct
3.The minimum number of groups in a 2x4 Karnaugh map is
A. 1
B. 2
C. 3
D. 4
4.A Karnaugh map with 4 rows and 4 columns will have
A. 4 cells
B. 8 cells
C. 16 cells
D. 64 cells
5.In a Karnaugh map, if cells with same entries are adjacent on either side
(vertically, horizontally), then they form
A. Minterms
B. Maxterms

Downloaded by ???? ??? ([email protected])


lOMoARcPSD|33716772

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

Downloaded by ???? ??? ([email protected])


lOMoARcPSD|33716772

B. It leads to optimal logic circuits


C. It can generate Boolean expressions from truth tables
D. None of the above
11.Don't care cells in a Karnaugh map are denoted by
A. 0
B. 1
C. X
D. None of the above
12.A minterm is a product term in which each variable appears:
A. Only in complemented form
B. Only in true form
C. Either in true or complemented form
D. None of the above
13.How many cells are there in a 3 variable K-map?
A. 8
B. 4
C. 16
D. 2
14.Karnaugh map reduces the Boolean expression by taking advantage of:
A. Complementation property
B. Distributive law
C. Demorgan's theorem
D. Adjacent cells
15.What is a minterm?

Downloaded by ???? ??? ([email protected])


lOMoARcPSD|33716772

A) A product of literals where each variable appears exactly once


B) A sum of literals where each variable appears exactly once
C) A term with minimum literals in a Boolean expression
D) A term with maximum literals in a Boolean expression
16.What is a maxterm?
A) A term with maximum literals in a Boolean expression
B) A product of literals where each variable appears exactly once
C) A sum of literals where each variable appears exactly once
D) A term with minimum literals in a Boolean expression
17.Which of the following expressions represents the maxterm for variables A, B,
and C, when A = 0, B = 1, and C = 0?
A) A + B' + C
B) A' + B + C'
C) A' * B' * C'
D) A * B * C
18.In the Boolean expression F = ∑(0,2,3,6,7,12,13,14), the minterms are:
(a) 0, 2, 3
(b) 6, 7
(c) 12, 13, 14
(d) 0, 2, 3, 6, 7, 12, 13, 14
19.In the Boolean expression F = ∑(0,2,3,5,7,9,10,15), the maxterms are:
(a) 5, 7, 9
(b) 10, 15
(c) 1, 4, 6, 8, 11, 12, 13, 14
(d) Both a and b

Downloaded by ???? ??? ([email protected])


lOMoARcPSD|33716772

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

Downloaded by ???? ??? ([email protected])


lOMoARcPSD|33716772

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

Downloaded by ???? ??? ([email protected])


lOMoARcPSD|33716772

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

Downloaded by ???? ??? ([email protected])


lOMoARcPSD|33716772

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)

Downloaded by ???? ??? ([email protected])


lOMoARcPSD|33716772

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

Downloaded by ???? ??? ([email protected])

You might also like