Consider the state diagram shown in Figure 17.19.

Data in Figure 17.19.

(a) Identify identical or nearly identical sequences of states in this FSM that can be replaced with a timer. 

(b) Draw a revised top-level state diagram that invokes the timer from (a). 

(c) Identify identical or nearly identical sequences of states in your new FSM. 

(d) Draw the state diagram for a separate FSM that implements these sequences of states and includes your timer. 

(e) Draw a revised top-level state diagram that invokes your FSMs from (e) to implement the repeated sequence. Your top-level should have, at most, five states.

Transcribed Image Text:

rst R /m=1\ 2 2 3 2 2 2 3 2 1 1 3 O 1 1 1 ( 1 0 ) ( 0 0.0 3 ( 1 0 0 0 2 0 0 이 0 D.G 0.0.0 0 1 0 to R