# Homeworks and Solutions

Problem sets will be posted on the Web on Thursdays and will be dueby 5pm on the following Thursday in the box outside the laboratory (204bCory). Any homework placed in the box after 5pm Thursday but before 5pmFriday will receive half the credit otherwise due. No homework willbe graded if received after 5pm Friday. Homework submitted to any personor placed in any location other than the box by the laboratory will notbe graded and will receive zero credit. Additional copies of homeworkswill be available in the laboratory. There will be ten homeworks.

Homework 3: Due Thursday Feb 19th, 5pm
Katz  Chapter 2: 3,15, 17, 18abde, 26
Chapter 4: 2
Chapter 10: 7, 8
Extra credit:
2.18cfg, 10.9

Homework 4: Due Thursday March 5, 5pm
Katz Chapter 5: 1-4, 10, 11, 13
and
Count in binary on your fingers.
a) How high can you countwith one hand?
b) both hands?
c) and both feet?
d) if you increment onceper second, how long will it take for your counter to roll over (all onesto all zeros) for each of the above cases?
e) with a 64 bit counterincrementing every nanosecond, how long will it take the counter to rollover?
How many binary digits are necessaryto represent an N-digit decimal number?
In general, how many digits in base-Aare necessary to represent an N-digit number in base-B?
Homework 4 Solutions

Homework 9: Due Thursday, April 30th, 5pm
(it's an easy one, since the projects are due too!)
Homework 9 Solutions

Homework 10: Due Thursday, May 14th, 5pm
(extra time since projects are due next week!)
Homework 10 Solutions