K-Maps Essay

878 Words Apr 7th, 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