Do exercises 1.1, 1.2, 1.7, 1.9 (a, b, d), 1.14, 1.15, 1.20, 1.25, 1.31 (you may use any PC on campus for this exercise), 1.34, 1.36, 1.38, in the textbook, The Universal Computer.

Extra credit: exercises 1.17, 1.21, 1.22 and/or 1.28.
(You may do any combination of extra credit exercises, just include a note that highlighting your extra credit.)

Due: Tuesday 9/6, anytime before midnight.

Hand in: Enter all your answers into a single text file, using a text editor such as notepad. Put your name and "CSE12" on the first line of the file; and when you save your work, give the file a name as follows: (first-name)(Last-name)1, for example glennblank1. Submit your work here, using the Add another file button on the Blackboard Assignments page for this assignment. (Please don't use Blackboard's digital drop box feature.) If you have trouble handing in this assignment, please contact the TA, Stephen Lee-Urban (sml3@lehigh.edu).

Hints:

Exercise 1.2, 1.6
The multimedia also discusses the idea of virtual vs. actual machines, Babbage's Analytical Engine, etc.

Exercise 1.9
The textbook goes over a few examples at the top of page 10.

Exercise 1.14:
Figure out how many bits you need to distinguish all 26 characters, then use assign a code with this many bits to each character, each one getting a unique binary code.

Exercises 1.20, 1.25
Study the example in the textbook, which traces a simpler machine step by step. You don't have to be quite as verbose, so long as you are clear about what is happening in each step, showing the each step's instruction, and the state of the tape and the head's location and content, with a short comment about the purpose of each step.

If you have any questions that aren't covered by these hints, feel free to send me email, and I may update these hints.

Prof. Blank