# MCS-284 Appendix B Homework (Fall 2002)

When turning in a homework problem, if it is one from the book, you should indicate the exercise number. If it is not from the book, you should indicate the number I give with an x in it, as in B.x1 below. These will be the reference numbers I use in reporting back your standing on the homework.
• Problem B.x1: Design a PLA with nine inputs and two outputs. The nine inputs should be called R8, R7, R6, and so forth, down to R0, and the two outputs should be called B and P. The nine inputs should be considered as forming a nine-bit unsigned number, R8R7R6R5R4R3R2R1R0, with R8 as the most significant bit. This nine-bit number is a room number of one of the classrooms on the third floor of Olin Hall, i.e., 317, 318, 319, 320, 321, 326, or 329. The outputs are both "don't care" if any nine-bit combination is input that isn't one of the above seven possibilities. If a legal classroom number is input, the B output should be 1 if the room has a blackboard, and 0 if the room has only whiteboards. The P output should be 1 if the room is one of the two with a computer projection system, and 0 otherwise. You should show your PLA design in the style of figure B.7 on page B-14. Your PLA should be minimal in the following sense:
1. It should have as few vertical lines (product terms) as possible for any PLA that complies with the above specification.
2. It should have as few dots (AND or OR connections) as possible for any PLA that complies with the specification and the requirement of minimizing product terms.

Instructor: Max Hailperin