Implement a sequence recognizer that outputs 1 whenever a sequence of input bits ends in “0010” or “100”. This circuit receives (as input) one bit per clock cycle and outputs the value 1 whenever the sequence 0010 or 100 appears

Implement a sequence recognizer that outputs 1 whenever a sequence of input bits ends in “0010” or “100”. This circuit receives (as input) one bit per clock cycle and outputs the value 1 whenever the sequence 0010 or 100 appears. An example of the sequence recognizer is given below (Use the 7 step process discussed in lecture and verify that it works in LogicWorks/DesignWorks). Use only T flip-flops for this circuit. You do not need to implement this circuit in logicworks/designworks – just draw the resulting circuit as neat as possible. (Hint you will need six states)

Input: 1101001010010011 ...
output: 0000010100101100 ...