Due by 3:30 pm on Wednesday, July 4, in the CMPT-150-ARC drop boxes outside K9507. Make sure you put your assignment in the box labeled for CMPT-150-ARC.

Question 1.  ROMs are frequently used as lookup tables, which store pre-computed values of functions.  Consider the function
         y = 3x + 2
What values will be stored in the ROM (and where) for x = {0..5}? What size of memory is required?

Question 2.  Sequential logic can be used to design things other than just counters.  A door lock is to be designed given the following constraints.

• The lock should remain closed until the correct combination has been entered in sequence.
• There are two buttons "A" and "B".
• The correct sequence to unlock the door is "A-B-B-A".
• The buttons are spring-loaded, and it is impossible to press both buttons at once (pressing one will eject the other, like radio buttons.
• If an incorrect button is pressed, the user must begin at the start of the sequence again.

Question 3.  Using the 5 instructions in the SAP-1 instruction set, write an assembly language program which will present as output the solution to the following expression:
      12₁₀ + 9₁₀ - 5₁₀

Question 4.  Given the complete hardware for the SAP-1 as given in class and in the on-line notes, you are to add sufficient hardware to allow the SAP-1 to perform the operation "stpc".  stpc should store the contents of the program counter in the address specified in the address field of the instruction.  The opcode for stpc should be 0011.  Justify any design decisions.  Describe the operation of the new instruction, using english or the "register transfer" notation discussed in class.

Question 5.  This question will verify that you are able to use the web-based electronic submission system.  Generate a text document (using notepad, simpletext, or some other text editor) stating your name, student number and the date, and submit this file using the electronic submission system (use .zip format).  You must let me know SOON if electronic submission is unreasonable for you.  Remember that this can be done from on-campus computers.

Further instructions follow:

This service is meant to be used by students that are currently registered in Computing Science courses whose instructor has chosen to make use of this Submit Server.  Students can submit their course assignments via Internet, from any computer. Please check with your course instructor to see if he/she plans to use this service for the course.

HOW TO USE THIS SERVICE:

You have to provide identification in a number of places, for security purposes.  Please remember that you have to use your SFU account id. That password is initially set to your 9-digit student number and it can be changed through the GradeBook website.  Once you have changed your password for the GradeBook, you should be able to use your new password here within 10 minutes. Occasionally, due to unexpected network problems, there may be a longer delay. If you need to submit your assignment right away, you should be able to use your old (unchanged) password.

You can submit only one file as an assignment.  Files submitted must be either in zip or gzip format. Please check with your instructor for the preferred format for your course.  The size limit on submitted files is 1M.  You can submit your assignment up to thirty times, but only one copy is kept on the server: the latest submitted file.  Assignments submitted after the deadline specified by the instructor are still accepted, but they are marked as late, with a timestamp.  The instructor determines the policy on late assignments, and it is up to the student to learn the policy. Submission can take some time, and the server may become quite busy and slow near the deadline for assignments, especially in large classes. Give yourself some time to submit.

WARNING: If you submit a file in time but decide to re-submit after the deadline, the only copy kept is the LATE one!

If you have any questions, please address them by e-mail to csilop@cs.sfu.ca.

IMPORTANT! Please TEST your user id and password at
      https://onara.cs.sfu.ca/submit/test/
as soon as you find out that you are going to use this service ( preferably at least one week before the first assignment ). In case of any failure, please report it as soon as possible to
csilop@sfu.ca.

NOTE: This application will work only if you are using Netscape Navigator 2.0 or newer or Internet Explorer 3.02 or newer. Internet Explorer prior to version 3.02 cannot upload files. You have to add this capability with the File Upload Add-On or you can upgrade to newer versions of Internet Explorer.