[M] Repeat part (a) only of Problem A.33 for a machine that is to recognize the occurrence of either of the subsequences 011 and 010 in the input sequence, including the cases where overlap occurs. For example, the input sequence 1101010110 ... is to produce the output sequence 00000101010 ....
Problem A.33
[M] Finite state machines can be used to detect the occurrence of certain subsequences in the sequence of binary inputs applied to the machine. Such machines are called finite state recognizers. Suppose that a machine is to produce a 1 as its output whenever the input pattern 011 occurs.
(a) Draw the state diagram for this machine.
(b) Make a state assignment for the required number of flip-flops and construct the assigned state table, assuming that D flip-flops are to be used.
(c) Derive the logic expressions for the output and the next-state variables.