Sequence recognizer (Meal y) A sequence recognizer is a circuit that processes an input sequence of bits. The recognizer circuit has only one input, X - One bit of input is supplied on every clock cycle. There is one output, Z, which is 1 when the desired pattern is found. The task is to detect the bit pattern "1001". Input: Output: 1 1 1 00110100 100110 00 0 001 000001001 00.. A sequential circuit is able to -remember the inputs from previous clock cycles, in order to determine whether the specific sequence appeared 1. Design a state diagram/table based on the problem statement above 2. Implement (in circuit level) the state diagram/table designed in part 1 using the D flip- flops