MCS284 Appendix B Homework (Fall 2001)
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 R_{8},
R_{7}, R_{6}, and so forth, down
to R_{0}, and the two outputs should be called W and
L. The nine inputs should be considered as
forming a ninebit unsigned number,
R_{8}R_{7}R_{6}R_{5}R_{4}R_{3}R_{2}R_{1}R_{0},
with R_{8} as the most significant bit.
This ninebit 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 ninebit combination is input
that isn't one of the above seven possibilities. If a legal classroom
number is input, the W output should be 1 if the room has
whiteboards, and 0 if the room has blackboards. The L
output should be 1 if the room is one of the two computer labs, and 0
if it is a nonlab classroom. You should show your PLA design in the
style of figure B.7 on page B14. Your PLA should be
minimal in the following sense:

It should have as few vertical lines (product terms) as possible for
any PLA that complies with the above specification.

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