Preview

18 - Use of Karnaugh Maps (Advanced)

 1. Karnaugh maps are similar to ______________, in that they show all possible combinations of input variables and output for a given function.

  truth tables

  linked lists

  boolean expressions

  graph based tables

 2. In a K-map, the cells are not in binary order. They are organised so that the cells next any particular one differ by just one bit.

  FALSE

  TRUE

 3. In Karnaugh maps, the variable values form the coordinates of the map (___________________) and the function output forms the squares in the map

  just the column headings

  just the row headings

  row and column headings

  the index numbers of each row

 4. In this example, for a generalised two-variable function: ______ are the variables and the function output for each combination is determined by ______
karnaughmaps_question1.png

  A and B / F

  0 and 1 / abcd

  B and F / A

  F and A / B

 5. The benefit of Karnaugh maps is that their layout enables ___________________ . A set of simplification rules for grouping can be followed to eliminate unnecessary variables

  output 1s to be grouped together.

  The various variables to be split up into constants

  the input 0s and 1s to both be grouped together

  the output 'F' to be split up into sections

 6. What would go in the blank in the karnaugh map below?
karnaughmaps_question2.png

  Ans: 1,1

  Ans: 0

  Ans: 1

  Ans: 2

 7. The following karnaugh map is for a ________________
karnaughmaps_question3.png

  XOR gate

  AND gate

  OR gate

  NOR gate

 8. In which of the following boxes(a, b, c or d) would the '0' go?
karnaughmaps_question4.png

  d

  b

  c

  a

 9. Fill in the blanks to complete the simplest boolean expression.
karnaughmaps_question5.png

  B

  NOT B

  NOT A

  A

 10. Decide whether the simplest boolean expression provided here is true (correct) or false (wrong).
karnaughmaps_question6.png

  TRUE

  FALSE

 11. Decide whether the simplest boolean expression provided here is true (correct) or false (wrong).
karnaughmaps_question7.png

  FALSE

  TRUE

 12. Under which of the following letters would 1s be placed?
karnaughmaps_question8.png

  a,b,e,h

  a,b,d,g

  b,c,d,e,h

  a,b,c,d,f

 13. Fill in the blanks in this excerpt relating to karnaugh maps. 
The advantage of a Karnaugh map is that we can quickly spot the _______________ in a complicated expression. 

This advantage is more obvious when you deal with 
4 input expressions.

The only thing you must be certain of is that
every logic 1 in the map is included in at least one group

  logic gate simulation

  binary sequences

  common terms

  mistaken

 14. Analyse the karnaugh map below. Which of the following statements is accurate?
karnaughmaps_question9.png

  The group of 1s corresponds to when input A is a logic 1, which corresponds to the simplest term obtained

  The simplest term obtained will be 'A + B' and this corresponds to the group of 1s obtained

  The group of three 1s corresponds to when input B is a logic 1, which is the simplest term

  The simplest term obtained will be 'B' and this corresponds to the group of 0s located

 15. Read the excerpt on the structure of k-maps below and fill in the blanks. 
It is possible to picture the map as 'wrapping around' itself. 

In essence, the right most cell differs to the left
 most cell in any row by just ____, and the top 
cell in a column differs by just _____ to the cell 
in the bottom of that column. The value contained 
in any cell is given by its row and then column value.

  a single 'OR' operation

  two bits

  a '0' (never a 1)

  one bit

 16. Which of the following is an incorrect/inaccurate rule? 
Groups may contain a maximum of two zeros
No diagonals.
Only power of 2 number of cells in each group.
Groups should be as large as possible.
Every one must be in at least one group.
Overlapping allowed.
Wrap around allowed.
Fewest number of groups possible.

  Rule 2 - groups can contain diagnols

  All of the rules listed here are accurate and applicable.

  Rule 1 - grouos may not contain zeros

  Rule 4 - The largest number, not fewest, of groups possible is most desirable

 17. Which of the following are incorrectly constructed? 
Hint: 
=====
Groups must contain 1, 2, 4, 8, or in general 
2n cells. 

That is if n = 1, a group will contain two 
1s since 2 to the power of 1 = 2. 

If n = 2, a group will contain four 1's since 
2 to the power of 2 = 4
karnaughmaps_question10.png

  A and B

  B and D

  C and D

  A and D

 18. By using the rules of simplification and ringing of adjacent cells in order to ________________, the minimised result can be obtained

  make as many variables equal to 1

  make as many variables redundant

  duplicate as many values as possible

  make as many variables equal to 0

 19. Look at the karnaugh map below. Which of the following statements is true? 
Statement 1
===========
The edges of the map connect up, therefore there 
is a single group of 1s, which contains the 0 and
1 values of variables A and C. These variables can 
be eliminated and the minimised result is B.

Statement 2
============
The edges of the map connect up, therefore there 
is a single group of 1s, which contains the 0 and
1 values of variables A and C. These variables can 
be eliminated and the minimised result is NOT C
karnaughmaps_question11.png

  Statement 1 is true

  Statement 2 is true

  Neither statement is true

  Both statemnets could be true

 20. Karnaugh maps also allow easy minimizations of functions whose truth tables include "don't care" conditions. A "don't care" condition is a

  combination of inputs for which the designer doesn't care what the output is

  duplicate condition

  condition that is contradictory to itself

  condition that contains only 1s as the input


Report an error