CSCE 211, Homework Assignment #4

---

Instructions

• Show all your steps--answers alone are not sufficient.
• Homework must be done neatly.
• Use straight-edged paper (no notebook tear-outs with ragged edges).
• Please STAPLE papers to a signed cover sheet.

Homework Problems

1. Problem 5.4 (a). Plot the expression on a 4-variable K-map. (10 points)
2. Problem 5.4 (b). Simplify the K-map from 5.4 (a) into SOP form. Begin with a fresh map. (10 points)
3. Problem 5.4 (c). Simplify the K-map from 5.4 (a) into POS form. Begin with a fresh map. (10 points)
4. Problem 5.6 (a). To work, use guideline summary from class; ignore “essential prime implicants.” (20 points)
5. Problem 5.8 (a). (Note that the problem asks for both SOP and POS simplifications.) (20 points)
6. Problem 5.12 (c). (POS simplification.) (10 points)
7. Problem 5.21 (b). (Note that POS form is requested even though the problem statement is given in min-terms.) Plot the min-term map, then redraw with 0’s, and group the 0’s. (20 points)