Assignment 11, due Nov 21

On every assignment, write your name legibly as it appears on your University ID card! Homework is due on paper in discussion section on Thursday. Some parts of assignments may be submitted on-line and completed in discussion section. Exceptions will be made only by advance arrangement (excepting "acts of God"). Late work must be turned in to the TA's mailbox (ask the CS receptionist in 14 MLH for help). Never push homework under someone's door!

1. Background: Consider the schematic diagram given here, containing 3 multiplexers, x, y and z where input c is connected to the control inputs of all the multiplexors input d is connected to x.0 (the zero data input of multiplexor x) and to y.1. The output x.out is connected to x.1 and z.1, and y.out is connected to y.0 and z.0. The output of the entire circuit, f is z.out.

   a) First, consider just the behavior of the multiplexor y, enclosed in a grey box in the figure). This is some kind of flipflop. Give the values or behavior of c and d required to make y.out take a particular value, and the values or behavior required to make it remember that value, then name the type of flipflop discussed in the notes with similar behavior (and note any differences). (0.5 points)

   b) Now, consider the entire circuit. This is also some kind of flipflop (a bit more complex). Give the values or behavior of c and d required to make y.out take a particular value, and the values or behavior required to make it remember that value, then name the type of flipflop discussed in the notes with similar behavior (and note any differences). (0.5 points)

2. Backtgound: See exercies c) in Chapter 13, broken down as follows:

   a) Give a SMAL data structure description for jmp_buf compatable with our standard Hawk calling sequence. (0.5 points)

   b) Give SMAL Hawk code for SETJMP that behaves like C's setjmp. (0.5 points)

   c) Give SMAL Hawk code for LONGJMP that behaves like C's longjmp. (0.5 points)

3. A little problem: Write a main program to test the C code given in problem 5 of exam II. (It will need to build a little tree to traverse, I suggest just 3 nodes.) (0.5 points)