Make an Mealy machine with Σ = Δ = {0, 1} that satisfy the condition. The output at time t is 1 if the input at time t is the same as input at time t-2.
The Mealy machine diagram is shown in the below figure
Consider the initial state is A. When the input, 0 is given to the initial state, it goes to the next state B with the output, 0. When the input, 0 is given to the state, B, the state, B will remain in the same state. But the output will be 1 as the given statement in the problem. As per the given statement in the problem, the state sequence is done with the same input for consecutive sequences. The output will be 1 for the second sequence.
Consider the next state, C will be obtained when an input of 1 is given to the initial state, A. The output obtained will be 0. When the input, 0 is given to the state, C, the state, C will remain in the same state. But the output will be 1 as the given statement in the problem.
Similarly, the exchange of state, B, and state, C will be done.
Get Answers For Free
Most questions answered within 1 hours.