K-Maps Essay

892 Words Apr 21st, 2014 4 Pages
Question 1 2 / 2 points
Looping on a K-map always results in the elimination of:
variables within the loop that appear only in their uncomplemented form.
variables that remain unchanged within the loop.
Correct Response variables within the loop that appear in both complemented and uncomplemented form.
variables within the loop that appear only in their complemented form.
Question 2 2 / 2 points
In a K-Map the number of squares in a cover (loop) is allways a power of two.

Correct Response True
False
Question 3 2 / 2 points
What theorem is used when two terms in adjacent squares are combined?

Correct Response
Uniting


Elimination


Multiplying and factoring


Consensus

Question 4 0 / 2
…show more content…
c)
All prime implicants are essential

Correct Answer
d)
Both answers b) and c) are correct

Incorrect Response
e)
None of the above

Question 14 3 / 3 points

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)?


Option a)


Option b)

Correct Response
Option c)


Option d)

Question 15 0 / 4 points

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

Incorrect Response
a)
Option a


b)
Option b

Correct Answer
c)
Option c


d)
None of the options

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

Correct Answer
One inverter


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

Incorrect Response
One two-inputs NAND gates


Three two-inputs NOR gate


None of the above

Question 17 0 / 4 points

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


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


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

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

Correct Answer
d)
Both options a) and c)


e)
None of the above

Question 18 4 / 4 points

The truth table…

Related Documents