Assignment 8, due October 21

Part of the homework for 22C:60, Fall 2005
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. From Chapter 9 of the notes, do problems d) h) and k). (1/2 point each)

  2. Do problem e) of chaapter 9, but use Octal (base 8) instead of base 16. (1/2 point)

  3. Given the problem of multiplying x times y in base b, where x is the multiplier and y is the multiplicand: (1/2 point each)

    a) How many partial products are involved?

    b) What does this tell you about the potential speed of multiplication as a function of the number base, assuming that partial products are easy to compute. For full credit, explain why this assumption might not be realistic!