C. Shub                Eighth Homework                CS 216
Spring 2010                                              #13


                     Due Wednesday, March 31


 A.  (5 points) Do problem 4.1.1 on page 409 for a and b.  (note
     there are two adders in the referenced figure. refer to them
     as left adder and right adder) (refer to the three muxes as
     pc mux, top alu mux and bottom alu mux) (For each of the 3
     Mux elements, presume the top input passes on zero and the
     bottom input passes on 1.)

 B.  (5 points) Do problem 4.1.2 on page 409 for a and b.

 C.  (5 points) Do problem 4.1.3 on page 410 for a and b

 D.  (5 points) Do problem 4.1.4 on page 410 for a and b

 E.  (5 points) Do problem 4.1.5 on page 410 for a and b (note:
     interpret "load instruction" to mean "LW (load word)
     instruction")

 F.  (5 points) Do problem 4.1.6 on page 410 for a and b

 G.  (10 points) You should have learned in earlier courses as
     well as in this course that you can multiply an integer by a
     power of 2 by doing arithmetic left shift operations. You
     are to investigate whether you can implement the division of
     an integer by a power of 2 by doing right shift operations.

     Using the programming language of your choice, write a short
     program to read in two IIIINNNNTTTTEEEEGGGGEEEERRRRSSSS (a and b) and compute the
     following IIIINNNNTTTTEEEEGGGGEEEERRRR values. Do NNNNOOOOTTTT use any library functions
     that return reals.

        a_div_2_to_the_b  as  a / 2^b and
        a_shifted_over_b as  a arithmetic right shifted b positions

     for example if a and b were entered as 19 and 2, the
     expected result would be 4.

     TTTThhhhoooorrrroooouuuugggghhhhllllyyyy exercise your program.

     Report the language you used, the type of computer you used,
     and the discrepancies you find.

     Explain the discrepancies you found.

     Hand in hard copy of commented code, printed output, and
     your written/typed report.  Kindly print using a fixed width
     font. Print on one side of the paper only and do not allow
     your comments to wrap around onto the next line.