K Maps

Question 1

What are the three steps to obtaining the minimal SOP expression?

Answer 1

1. Cover all ones using the largest covers possible. Using the least number of covers.
2. Label all covers by finding their common variable.
3. Sum all cover labels.

Question 2

What are the allowed cover sizes?

Answer 2

1, 2, 4, 8

Question 3

What shape does the 2 variable, 3 variable, and 4 variable have?

Answer 3

2 variable is flat.

3 variable is a cylinder with the 2 horizontal lines touching.

4 variable is a cylinder with parallel sides touching.

Question 4

He K map to be valid what must happen to any vertical or horizontal movement in the K map?

Answer 4

There should only exist a change of one variable in the address and therefore the k map up

Question 5

What are the three steps to obtaining the minimal POS expression?

Answer 5

1. Cover all zeros using the largest covers possible. Using the least number of covers.
2. Label all covers by finding their common variable.
3. Sum all cover labels.
4. The will be the and for Z’ therefore get rid of the compliment using De Morgans