# 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.

Return to the CSCI 255 index

Return to
the UNCA Computer Science home page