Problem: Given the following sequence detector-

a) What kind of finite state machine is this:

b) Using a procedure by inspection can you state which sequences does this circuit detect? (current bit goes last)

c) Develop the State Table for this circuit. Label all columns.

d) Develop the State Diagram for this circuit.

e) Propagate the following timing trace.

 X            0              0              1              0              1              0              1              1              0              0              1

q1           1

q2           1

z

f) Modify the output of the circuit so that it detects the sequence 101 with overlap.