开发者

State diagram and Transition table for a Moore machine

I have drawn a mealey machine for this circuit, with two states, however I can't draw a Moore machine state diagram, I don't understand how to do this.

The circuit is as follows :

The circuit is a Moore machine with one binary input X and one binary output Y . The output Y depends on the two values of X sampled at the two most recent clock pulses. Y should always be the result of the XOR combination of these two input values.

So, basically, if the state is 1 and the input is 1, it goes to 0. If it is 0 and it get's a 1, then it goes to 1. It goes to 1 as long as it is the opposite of it's state.

How is this represented on a state dia开发者_运维知识库gram? What about a transition table?


I am referring to the actual circuit:

You can't have the output change directly when you get the input, because that would imply it is a mealy machine. In order for it to be a moore machine, there must be at least 1 clock cycle between input and relevant output.

One simple way to do this would be to take the mealy machine that you already built, and add a register either on the input line or on the output line.


check example for a moore machine to detect the pattern 0x01 here.

There are two types of finite state machines- Moore and mealy. In mealy FSM the output depends on both the internal states and the inputs. But for a moore machine the output depends only on the internal states.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜