Homework II

Tom Kelliher, CS 220

Due Sept. 28, 2011

Remember that the due date is a final due date -- late assignments will not be accepted, except for emergencies. Your solutions to these problems should be collated in the order listed below. Make sure that you show work, that you write your solutions in such a way that I will be able to understand how you arrived at them, and that your solutions are legible.

1. 2.6.1.b (The ``.b'' means use the parameters given in row b in the table.).

2. 2.7.[12].a. (This is a regex bracket expression. It expands to 2.7.1.a, 2.7.2.a. Refer to http://www.tin.org/bin/man.cgi?section=7&topic=regex for more information.)

3. 2.8.1.b.

4. 2.10.4.b

5. 2.11.[123].a

6. 2.13.1.a.

7. 2.14.1.a. It is possible to do this in two instructions. Note that ``31 - i bits'' in the figure should be ``32 - i bits.''

Ten problems; each problem is worth five points.