CS E6831 04f

HW 10 Due 12/1/04

READ:
 TEXT: 6.7
 HAZARDS paper VII (omit material on filters, starting in the middle
 of the first column of p. 762) , VIII.

PROBLEMS: In Text: 6/(52, 53)
 Non-Text:

NT-1. The flow table below is shown with a state assignment for which
there is a non-removable critical race.  Generate SOP logic
expressions for Y1 and Y2.  Sketch the corresponding 2-stage AND-OR
circuits.  On these circuits show where the insertion of sufficiently
large delays would defeat the critical race.

            AB
    00   01   11   10 y1 y2
   ------------------
1  (1)  (1)   2    4  0  0
2  (2)   1   (2)  (2) 0  1
3   1   (3)  (3)   2  1  1
4  (4)  (4)   3   (4) 1  0
   -----------------


NT-2.  For the same function shown in NT-1, identify a steady-state
essential hazard for SIC operation.  Then show where in the circuit
drawn for NT-1 a sufficiently large delay element would defeat it.