CS225: Homework


A Pep/6 simulator is installed and available for your use under Windows 2000 in the A&S135 lab. If you wish to work with the simulator at home, you can retrieve the necessary files from www.jbpub.com/cs/computersystems. If you have Windows, the easiest approach is probably to download and execute the self-extracting zip file pep6v3.exe.

Each problem marked with an S requires you to write a program for the Pep/6. These problems should be completed using the Pep/6 simulator. Hand in hard copy for your code and some trial runs. (You may wish to use window captures.)


All problems listed in red should be submitted for grading.


HW #1 (Past due.)

Read 1.1-1.3. (Also read 1.4 if you're interested in databases.)

Think of a complicated system which can be viewed from various levels of abstraction. (Briefly) explain the types of system details which are appropriate at each level of abstraction in your analysis. Draw a simple diagram (or create an outline) which illustrates your analysis of the system.

p.28: 3, 4, 6, 7a,b,c, 9, 10

Small research problems: p.29: 14, 15


Extra credit opportunity #1 (The due date is flexible.)

Obtain a UPC symbol from me, and decode it.


HW #2 (Past due.)

Read chapter 2.

pp.71-76: 1, 4, 7, 8, 12, 13

Reimplement the function ExpTower (from your class notes) **without** using recursion.


HW #3 (Past due.)

Read 3.1-3.3.

pp.113-120: 4c,f, 6e,f, 7e, 9c,d, 10, 16b, 18b, 20b,d, 23a,d,e,f, 46


Extra credit opportunity #2

Investigate and report on IEEE standards for floating-point representations of real numbers.


HW #4 (Past due.)

Read 3.4.

pp.116-120: 27a, 28a, 31a,b, 36, 38, 54


HW #5 (Submit asap. A draft version of 16 is acceptable for now.)

Read chapter 4.

pp.153-156: 1, 3, 4, 5b,i, 7, 8, 10, 13, 16S, 17


HW #6 (To be completed by 3/19.)

Read 5.1, 5.2.

pp. 191-197: 1, 4, 6, 9, 26S


HW #7 (To be completed by 4/4.)

Read 5.3, 5.4.

pp. 192-197: 13, 15, 16, 17, 30S


HW #8 (To be completed by 4/16.)

Read 6.1, 6.2.

p.246-251: 1, 2, 6, 7, 19, 23S, 27


HW #9 (To be completed by 4/23.)

Read 6.3, 6.4.

p.246-253: 8, 9, 11, 13, 15, 31, 35S


HW #10 (To be completed asap.)

Read 10.1, 10.2, and the beginning of 10.3.

Ciruit design problems