Answer to Question #268044 in Electrical Engineering for siri

Question

Design a mealy machine whose output is 1 only when input 1101 is detected otherwise output is 0 with overlapping allowed and not allowed conditions.

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