Q$3.$ Finite State Machines $-$ Sequence Detector

Two$-$Sequence Detector: Derive the state$-$diagram for a FSM sequence detector with a single input w

and single output Z$.$ The FSM generates an output Z$=1$ when the input sequence from w is either

$1110$ or $0110$ in four consecutive clock cycles; otherwise Z$=0.$ Overlapping input patterns are

allowed.

a$)$ Complete the following example for a Moore FSM

b$)$ Show the state$-$diagram for a Moore FSM sequence detector. Minimize the number of states.

PLEASE DRAW BOTH MOORE AND MEALY STATE DIAGRAMS AND EXPLAIN