MC28 Homework 2 (Fall 1996)

Due: September 30, 1996

  1. Do exercise 11.1 on page 361.
  2. Do exercise 11.8 on page 372.
  3. Suppose you wanted to make SLIM be cheaper to build by eliminating some of the six comparison instructions.
    1. If you were only willing to modify your programs in ways that didn't make them any longer, how many of the comparison operations could you do without? Explain.
    2. Suppose you were willing to lengthen your programs. Now how many of the comparison operations do you really need? Explain.

Course web site: http://www.gac.edu/~max/MC28
Instructor: Max Hailperin <max@gac.edu>