开发者

State diagram and Transition table for a Moore machine

开发者 https://www.devze.com 2023-03-02 00:23 出处:网络
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.

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

精彩评论

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

关注公众号