Draw the state transition diagram for a MOORE state machine that would detect the sequence of “ 0011”

Draw the state transition diagram for a MOORE state machine that would detect the sequence of “ 0011”. Name states A,

B, C, D, E, ….. Use minimum number of states. This is a Non overlapping machine.

(a) First show how output would look like below (3 points):

Input: x = 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 0 0 0 1 1 0 1 1 0 0 1 1 0 1 0 1 1 0 0 0 0

Output: f =