有限状态机

最新推荐文章于 2021-09-17 20:45:12 发布

急速蜗牛66

最新推荐文章于 2021-09-17 20:45:12 发布

阅读量1.2k

点赞数

分类专栏：算法基础

本文链接：https://blog.csdn.net/qq_24747993/article/details/54881399

版权

1 篇文章 0 订阅

订阅专栏

需要掌握的名词
数字系统有两大类有限状态机（Finite State Machine，FSM）：Moore状态机和Mealy状态机。

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

Mealy型状态机：下一状态不但与当前状态有关，还与当前输入值有关，即次态=f(现状，输入)，输出=f（现状，输入）；
混合型状态机。

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

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

关注