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:
-
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