Chapter 42 - Karnaugh maps

Question 1

What is the purpose of Karnaugh Maps?

Answer 1

» Provides an alternative way of simplifying Boolean epxressions

Question 2

How should you approach simplifying Boolean expressions?

Answer 2

» Group the expressions into three sub-expressions

Question 3

What are the rules for grouping ?

Answer 3

» Size must be a value of 2
» Must be as large as possible
» Must be a quadrilateral

Question 4

What happens in a 3- way variable problem?

Answer 4

» Grid is expanded
» Each Column represents a combination of the variables

Question 5

What does the order of the Karnaugh Maps follow?

Answer 5

» Gray code

Question 6

What is Gray code?

Answer 6

» Each combination is only a single bit different from the combinations of either side of it

Question 7

What is another alternative other than using a Karnaugh Maps?

Answer 7

» Truth Table

Question 8

What is the order of the heading in a karnaugh map?

Answer 8

» 00, 01, 11, 10