CS 6831HW 12 (NOT to be handed--will NOT be graded.  Solutions will be
posted shortly.

READ: Building Block Paper, Section 4, 5
      Text 6.2.8

NON-TEXT PROBLEMS

NT-1.
(a) Suppose we can construct logic devices such that the tolerance on
the specified delays is +-t (where 0 < t < 1), i.e., a delay with
nominal value D, might range between (1-t)D and (1+t)D.  Find the
ratio DM/Dm, between the largest and smallest possible values that D
might assume.

(b) Now solve the inverse problem. If we want the ratio of the maximum
to minimum values of some delay to be DM/Dm, what must the tolerance
be?

NT-2. Consider the circuit on p. 189 in the text (Fig. 6.31), and the
associated information about this circuit on the following page.
Assume there is a delay ranging between 2 and 3 units at each input to
each gate.  These account for both gate and wiring delays.  Find DLM
and DLm for the circuit.

NT-3. For the circuit of problem NT-2, use the results you derived
(WITHOUT considering the detailed circuit paths) to compute DEm, the
minimum value of the delay elements in the feedback paths that would
ensure against the manifestation of any essential hazards.  Assuming
delay tolerances of .2, use the results of problem 1 to compute DEM.

NT-4. Continuing the discussion of the same circuit, find the minimum
   allowable spacing between consecutive input changes.

NT-5. Construct a flow table for a device that will convert 4-phase
handshakes to 2-phase handshakes.  Start with a primitive flow table,
then reduce it.  The inputs should be R, the request signal part of
the 4-phase handshake and F, the signal a transition on which
concludes the 2-phase handshake.  The outputs are S, the signal on
which a transition initiates the 2-phase handshake, and A, the signal
used to conclude the 4-phase handshake.

NT-6. Generate a reduced flow table for what might be called an
"action doubler" using 2-phase handshaking.  This is to work as
follows: The environment issues a start signal by changing the value
of input S (start).  This causes the doubler to issue a similar start
command on its Sp terminal to initiate some other process.  That
process signals completion to the doubler by changing the value of
input Fp (finish).  This causes the doubler to trigger a second
execution of the process by issuing a second start command on Sp.
When the doubler receives a second finish signal from the process (on
Fp), it changes its output F to indicate completion to the
environment.
.................