CSCE 211, Homework Assignment #6

Instructions

  • Show all your steps--answers alone are not sufficient.
  • Homework must be done neatly.
  • Use straight-edged paper (no notebook tear-outs with ragged edges).
  • Please STAPLE papers to a signed cover sheet.

 

Homework Problems: Please use a straight edge to make your diagrams neat.  For all timing diagrams, show important edges (falling or rising depending on the flip-flip).

1.                  Problem 11.7, which is a rising-edge J-K flip-flop.  Use Q = 0 initially.  An easy way is to draw a vertical line at each rising edge and read the values for J and K.  These values tell what to do: HOLD, RESET, SET, or TOGGLE.  (25points)

2.                  Problem 11.12 (a).  Start in the Set state (Q=1) and S=R=0.  Keep S = 0 and change R from 0 to 1.  Show the changes in the circuit.  Use a separate diagram to show the changes as R is returned “0.”  Use two separate diagrams to keep your work neat.  Omit showing the symmetric changes for the S signal.  (25 points)

3.                  Programmed exercise 13.1, parts (a) – (i).  For part (a), confirm the algebraic equations.  For part (b), use the author’s K-maps for A+, B+, and Z; then and fill in each map for X=0 substituted in the equation for the left columns and X=1 for the right columns.  For part (i), simply identify the false outputs on the timing diagram of part (h).  (25 points)

4.                  For the Moore machine example of Page 397 (“101” detector), convert State Table 14-4 to a “pseudo truth table” with K-map numbering order.  (Use S2=11 and S3=10).  Then design the circuit using a T flip-flip for state variable A, and a J-K flip-flop for state variable B.  Draw the circuit after K-map simplifications for the flip-flop inputs.  (25 points)