# Problem set 7 and 5 for CSCI 255 -- Spring 2000

• Due: Monday, 27 March, 3:15 pm

## Problem set 5 and 7 scoring

In addition to being problem set 7, this is also a retake of problem set 5. The rules for scoring problem set 5 and 7 are a bit complicated, so pay attention.

If you don't turn in problem set 7, your grade for problem set 7 will set to the grade given to you for problem set 5. So, if you got 10 of 10 on problem set 5, you probably don't want to do problem set 7.

If you turn in problem set 7 but don't turn in your old graded problem set 5, I'll grade the problem set 7 you turn in. This will give me two numbers for you: (1), your present grade on problem set 5; and (2), your new grade on problem set 7. I'll enter the higher of these two in my grade book for both problem set 5 and 7. So, if you got a very low grade on problem set 5, you'll probably want this choice.

Finally if you turn in problem set 7 and turn in your old graded problem set 5, I'll grade problem set 7 and for each problem I'll give you the higher grade from either problem set 5 or 7 and assign that new grade for both problem set 5 and 7. So, if you missed a couple of problems in problem set 5, you'll probably want to redo those problems and take this choice.

## Problem 1. (2 points)

Simplify the following function with Karnaugh maps

• F(x, y, z, w) = z'w' + x'y + yw + xyzw' + x'y'zw + y'zw'

## Problem 2. (2 points)

Simplify the following function, with don't care conditions, with Karnaugh maps

• F(A, B, C, D) = Σ(4, 5, 7, 11, 13, 15)
• F(A, B, C, D) = d(2, 3, 6, 8, 12)

## Problem 3. (2 points)

Simplify the following function, with don't care conditions, with Karnaugh maps

• F(A, B, C) = Σ(1, 3, 4, 5, 7)
• F(A, B, C) = d(0)

## Problem 4. (4 points)

Write the truth table for the two left segments, upper and lower, of the hex (4-input) 7-segment display. Encode that information for espresso. Now run espresso and decode its output into a sum-of-products expression of circuit needed to compute these outputs.

You may do this part of the assignment with a team of three people.