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)