有限状态机(FSM)的分类
2014-03-04 11:18
176 查看
转自: http://book.51cto.com/art/200911/162899.htm
有限状态机有两种基本类型:米利(Mealy)机和摩尔(Moore)机,米利机的下一状态和输出取决于当前状态和当前输入;摩尔机的下一状态取决于当前状态和当前输入,但其输出仅取决于当前状态。这两类有限状态机的下一状态和输出都是由组合逻辑电路形成的。
1. 米利(Mealy)机
米利(Mealy)机的结构如图11-2所示。
由图11-2可见,米利(Mealy)机的下一状态和输出都取决于当前状态和当前输入。
2. 摩尔(Moore)机
摩尔(Moore)机的结构如图11-3所示。
由图11-3可见,摩尔(Moore)机的下一状态取决于当前状态和当前输入,但其输出仅取决于当前状态。
有限状态机有两种基本类型:米利(Mealy)机和摩尔(Moore)机,米利机的下一状态和输出取决于当前状态和当前输入;摩尔机的下一状态取决于当前状态和当前输入,但其输出仅取决于当前状态。这两类有限状态机的下一状态和输出都是由组合逻辑电路形成的。
1. 米利(Mealy)机
米利(Mealy)机的结构如图11-2所示。
2. 摩尔(Moore)机
摩尔(Moore)机的结构如图11-3所示。
相关文章推荐
- Ubuntu中gvim中文输入法ibus无法使用的问题
- session 和 cookie 的区别
- Tree_Graph 打印所有和为定值的路径 @CareerCup
- 【2】播放器一般原理
- adb shell 启动,停止 android 应用程序
- Fedora 19解决google浏览器不能启动的问题
- 怎样使一个Android应用不被杀死?
- regular expression(正则表达式)
- 如何用PHP来编写自己的模板引擎
- 每日英语:Why Mom's Time Is Different From Dad's Time
- gcc内嵌汇编简介收藏
- CodeSmith : Template 指令
- Windows XP中网桥设置方法
- EZGUI基本操作简单介绍
- js控制tr显示或者隐藏
- 代码区,初始化全局数据区,BSS,堆区,栈区,程序环境变量区简介
- 简单的签到程序
- 循序渐进开发WinForm项目(5)--Excel数据的导入导出操作
- 第二课 两个视图+数据传输
- CodeSmith : Template 指令