Pattern recognition is a key building block for many applications. You are asked by your boss to design a circuit that monitors an input stream and set an alarm for one cycle when the following bit pattern is detected: 1, 0, 1, 0, 1, 0.
Once the alarm is set, the circuit goes back to detection mode.
A. Draw the state transition diagram for the pattern recognizer.
B. Convert to the state transition diagram to a state transition table and with state encoding. Your state transition table will include the following: present state, input, next state, output.
C. You are given some D flip-flops to implement the circuit. Draw the K-map for each flip-flop input as well as for the output.
D. Write the minimal sum-of-product equations through the K-map. One equation for each input of the flip-flops and one equation for the output.
E. Draw the complete circuit.