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. 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 ...