Answer to Question #268595 in Electrical Engineering for William

Question

Design a mealy machine whose output is 1 only when input 1101 is detected otherwise output is 0 with

1. Overlapping allowed condition, and
2. Overlapping not allowed condition.

Answer 1

A mealy machine consisting of the following :

• Q is 4, which is a finite set of states.
• q0 is the initial state.
• ∑ = { 0,1 } is the input alphabet.
• O = { 0,1 } is the output alphabet.

To design this diagram, we need to check two conditions that are if the substring is "101" or "110," and for all other string output will be 0

The parts diagram will be:

As you can see above diagram, when "101" and "110" is inputted, the states changes to q3 and q5, respectively

Now when we insert all other possibilities of 0's and 1's we get the final mealy machine as,

This is the mealy machine which outputs 110 and 101 as one and all others as 0