CS 150: COMPONENTS AND DESIGN TECHNIQUES FOR DIGITAL SYSTEMS
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.
Due Thursday Feb 5th, 5pm.
Due Thursday Feb 12th, 5pm.
Homework 3: Due Thursday Feb 19th, 5pm
Katz Chapter 2: 3,15, 17, 18abde, 26
Chapter 4: 2
Chapter 10: 7, 8
Homework 4: Due Thursday March 5, 5pm
Katz Chapter 5: 1-4, 10, 11, 13
Count in binary on your fingers.
a) How high can you countwith
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 5: Due Thursday March 19th,5pm
Homework 5 Solutions
Homework 6: Due Tuesday March 31st,5pm
Homework 6: Solutions
Homework 7: Due Tuesday, April 14th,5pm
Homework 7: 11.6, 11.7 datapath
Homework 7: 11.8, 11.9 datapath
Homework 8: Due Thursday, April 23rd,5pm
Homework 9: Due Thursday, April 30th,
(it's an easy one, since the projects are due too!)
Homework 9 Solutions
Homework 10: Due Thursday, May 14th,
(extra time since projects are due next week!)
Homework 10 Solutions