Assignment 8, due Oct 22

Part of the homework for 22C:60, Fall 2004
by Douglas W. Jones
THE UNIVERSITY OF IOWA Department of Computer Science

Always, on every assignment, please write your name legibly as it appears on your University ID and on the class list! All assignments will be due at the start of class on the day indicated, and unless there is what insurance companies call "an act of God" - something outside your control; the only exceptions to this rule will be by advance arrangement.

  1. Here is a variant of exercise a) from Chapter 9. Estimate the number of nand gates and not gates required to build the ALU-shifter of an 8-bit microcontroller. This supports the usual add, subtract and logic operations of a commonplace ALU, plust operations to shift left or right by one or two bit positions.

  2. Do exercises d and f from chapter 9.

  3. Write efficient Hawk code to multiply by 600. You may want to try different solutions, since 600 is 2x2x2x3x5x5, but it is also 512+64+16+8.

  4. Do exercise k and p from chapter 9.