Question 1

Looping on a K-map always results in the elimination of:

Question 1 options:

variables within the loop that appear only in their un-complemented form.
variables that remain unchanged within the loop.
variables within the loop that appear in both complemented and un-complemented
form.
variables within the loop that appear only in their complemented form.
Save
Question 2

In a K-Map the number of squares in a cover (loop) is always a power of two.

Question 2 options:

True
False
Save
Question 3

What theorem is used when two terms in adjacent squares are combined?

Question 3 options:

Uniting

Elimination

Multiplying and factoring

Consensus

Save
Question 4
What law of Boolean algebra justifies using a 1 on a map in two or more covers (loops)?

Question 4 options:

Commutative laws

Associative laws

Distributive laws

Idempotent laws

Save
Question 5

For a three-variable map, which squares are "adjacent" to square 6?

Question 5 options:

2,3,4,7

2,4,7

2,4

None of the above.

Save
Question 6

For a four-variable map, which squares are "adjacent" to square 8?

Question 6 options:

8,9,12,13
 9,10,12

0,9,10,12

None of the above.

Save
Question 7
The figure above shows the truth table of a four variable F(A,B,C,D) and four K-maps. Which K-Map
corresponds to the function F?

Question 7 options:

A
 B

None of the above

Save
Question 8

How many prime implicants are present in the Karnaugh map given?
Question 8 options:

Save
Question 9

The figure depicts a Karnaugh map of a four variable function F(A,B,C,D). Which one of the Prime
Implicants listed below is NOT essential when covering F?

Question 9 options:

a) AB'C

b) B'C'D'
 c) BC'D

d) All of above are essential prime implicants

Save
Question 10

The above figure shows the K-map for a three variable function f, with three covers of 2 squares. What is
true about the expression of f given in the figure?
Question 10 options:

a) The given expression of f represents the minimum solution.

An expression of f in product-of-sums that gives the minimu cost for f exits and
b)
is equivalent in cost to the minimum solution in sum-of-products.

c) Both options a) and b are true

The given expression for f does not follow the covers (loops) shown in the K-
d)
map.

e) None of the above is true

Save
Question 11
The figure above shows the corresponding K-Map of the function F(X1,X2,X3). What is the expression
corresponding to the minimum cost of F?

Question 11 options:

X1'X2'X3'+X1'X2X3'+X1X2'X3+X1X2X3

X1'X2'+X1X3

X1'X3'+X1X2

None of the above

Save
Question 12

The figure above shows the K-map of a four variable f(A,B,C,D). What is true about f?

Question 12 options:

Only a sum-of-products expression gives the minimum solution.

Only product-of-sums expression gives the minimum solution.

Either a sum-of-products or a product- of-sums gives minimum cost expression.

 A minimum solution for F will have at least three terms with three literlas.

Save
Question 13

In the K-Map of the figure above, which of the following is true?

Question 13 options:

a) There are 5 prime implicants and not all are essential

There are two prime implicants of four squares and two prime implicants of two
b)
squares.
 c) All prime implicants are essential

d) Both answers b) and c) are correct

e) None of the above

Save
Question 14

The function f(A,B,C,D) is given in minterm expression. Which of the options given corresponds to the
minimum expression of f(A,B,C,D)?

Question 14 options:

Option a)

Option b)

Option c)

Option d)

Save
Question 15
For the function f(x1,x2,x3,x4) given above as minterm expression, which option represents the simplified
version of f?

Question 15 options:

a) Option a

b) Option b

c) Option c

d) None of the options

Save
Question 16

The function F(A,B,C,D) = (0,1,2,3,8,9,10,11) could be implemented with a minimum cost using:

Question 16 options:

One inverter
 Two two-inputs AND gate and one two two-inputs OR gate

One two-inputs NAND gates

Three two-inputs NOR gate

None of the above

Save
Question 17
The truth table given above corresponds to a function X(A,B,C). The minimum expression for X is:

Question 17 options:

a) X(A,B,C) = (A + C')(A' + B')

b) X(A,B,C) = B'C' + AB' + A'BC'

c) X(A,B,C) = A'C' + AB'

d) Both options a) and c)

e) None of the above

Save
Question 18
The truth table given above corresponds to a function F(A,B,C,D). Which one of the given option is the
minimum expression of F?
Question 18 options:

1) Option 1

2) Option 2

3) Option 3

4) Option 4

5) None of the above

Save