Overlapping method in Moore model is used for detecting the sequence for the given input. When there are multiple pattern overlap with each other then it will be very challenging for detecting the sequence hence we go with overlapping method.

The overlapping method in finite state machines (FSM) is used to recognize multiple patterns in an input , even when those patterns overlap with each other. This method is used when we want to identify all the occurrences of multiple patterns in a given input.

1.Text recognition: The overlapping method can be used to recognize all the keywords in the query, even when they appear in different orders or are separated by other text.

2.Speech recognition: In speech recognition, the input signal is a continuous stream of audio data, and the system needs to recognize multiple spoken words in the input stream. Since spoken words can overlap with each other, Moore's overlapping method can be used to design an FSM that can recognize all the spoken words in the input stream, even when they overlap.

Let us consider an example of a sequence detector where the given sequence is 1001, and x be the inputs.

Sequence=1001.

State Diagram:

In the state diagram the (/)in the circle represents the bifurcation of present state and its output.

Note:As Moore Model depend only on current state hence one extra state is required for the output to be high

State Table:

State assignment:

• A=000
• B=001
• C=010
• D=011
• E=100

D flip-flop excitation table:

K-Map for D_C:

D_C=XQ_BQ_A

K-Map for D_B:

D_B=X^'(Q_CQ_B+(Q_A^Q_B))

K-Map for D_B:

D_A=XQ_B^'(Q_A^'+Q_C^')+(Q_C^'Q_BQ_A^')

K-Map for output y:

Y=Q_CQ_B^'Q_A^'