首页 > 学院 > 开发设计 > 正文

有限状态机

2019-11-09 18:28:06
字体:
来源:转载
供稿:网友

http://www.cnblogs.com/kongtiao/archive/2011/09/25/2190226.html

需要掌握的名词 数字系统有两大类有限状态机(Finite State Machine,FSM):Moore状态机Mealy状态机。

状态机名 次态 输出
Moore摩尔 f(现状,输入) g(现状)
Mealy米粒 f(现状,输入) g(现状,输入)

Mealy型状态机:下一状态不但与当前状态有关,还与当前输入值有关,即次态=f(现状,输入),输出=f(现状,输入); 混合型状态机。

数字逻辑系统状态机设计中常见的编码方式有:二进制码(Binary码)、格雷码(Gray码)、独热码(One-hot码)以及二一十进制码(BCD码)。

状态机有三种描述方式:一段式状态机、两段式状态机、三段式状态机。


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表