When turning in a homework problem, mark it with the exercise number shown in bold here. These will be the reference numbers I use in reporting back your standing on the homework.
B.x1: Design a PLA with four inputs and three outputs. The four inputs should be called X3, X2, X1, and X0, and the three outputs should be called D3, D4, and D5. The four inputs should be considered as forming a four-bit unsigned number, X3X2X1X0, with X3 as the most significant bit. Only the numbers 0 through 9 will ever be input; therefore, the outputs don't matter for any other input numbers. For input numbers 0 through 9, the outputs should be set as follows. The D3 output should be 1 if and only if the input number is divisible by three. The D4 output should be 1 if and only if the number is divisible by four. The D5 output should be 1 if and only if the number is divisible by five. Keep in mind that 0 is divisible by any non-zero integer. You should show your PLA design in the style of figure B.3.5 on page B-15. 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