Lecture 5 - Karnaugh Maps

Question 1

What is the principal purpose of Karnaugh Maps?

Answer 1

They can be used to simplify boolean algebra and are another and more simple way to represent truth tables

Question 2

How can one check the accuracy of their Karnaugh Map?

Answer 2

If one moves by one square, the difference should only be by one bit, moving diagonally should result in two

Question 3

What does each square in a Karnaugh Map represent?

Answer 3

Each square on the map represents an output for a different input combination and has all possible input combinations represented

Question 4

What will two adjacent squares always have in common?

Answer 4

A common variable

Question 5

What can make loops in the Karnaugh Map?

Answer 5

Only groups of inputs in powers of 2 can make loops in the map

Question 6

What would be the equivalent of a full Karnaugh Map?

Answer 6

1

Question 7

What is a tendancy observed when making larger groups in a Karnaugh Map?

Answer 7

The larger the groups, (despite their overlap), the less complexe and term heavy the final equation (F) will be