MC28 Homework 2 (Spring 1997)

Due: March 3, 1997

  1. Do exercise 11.1 on pages 381-382.
  2. Do exercise 11.8 on page 395.
  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:
Instructor: Max Hailperin <>