Mealy Sequence Generator

A Mealy state machine is a machine whose output depends not only on the input but also on the current state. It is used in designing the sequence detector which is a sequential state machine which takes an input string of bits and generates an output 1 whenever the target sequence has been detected.

Sequence detector is of two types:

  1. Overlapping
  2. Non-Overlapping

In an overlapping sequence detector the last bit of one sequence becomes the first bit of next sequence. However, in non-overlapping sequence detector the last bit of one sequence does not become the first bit of next sequence. We need to design a non-overlapping Mealy Sequence Detector.

I have used the JFLAP tool to draw the Sequence Generator to detect the sequence 10010

I have also tested it for sequences 10010,100110010,000010010

 The number of states are five.
Here is the State Table for the Mealy Sequence Generator

State Input Output
0 10 1
q0q0 q10 0
q1q2 q00 0
q2q3 q00 0
q3q0 q40 0
q4q0 q11 0

Leave a Reply

Your email address will not be published. Required fields are marked *