3. [15 pts] Design a sequence recognizer. You will develop a state diagram with one input variable X and one output variable Z. The output is 1 if and only if sequence 0010 or 100 appears. Note that sequences may overlap. Sample input: 11010010100 100 11 Sample output: 0000010100101100 Please draw the state diagram. Label each arc with X/Z. Label the initial state with So and other states with S1, S2, S3, etc. And then explain the purpose of each state. Use a minimum number of states. Hint: you only need 6 states and you will use Mealy model. Note that the purpose of state So is given below. You're required to write down the purpose of state S1, state S2, state S3, state S4, and state S5. So [10 pts] Draw the state diagram. B) [5 pts] Write down the purpose of each state The purpose of each state: So: Initial state, nothing detected. S₁: S2: S3: S4: