第8章有限状态机设计 EDA技术与应用>课程讲义 肥工业大学彭良清 上一章 下一章
第8章 有限状态机设计 <EDA技术与应用> 课程讲义 下一章 合肥工业大学 彭良清 上一章
本章内容 1.什么是有限状态机? 2.FSM的应用 3.使用FSM设计电路有何好处? 4.VHDL代码FSM的组成、分类 5.单进程状态机&多进程状态机 6. Moore状态机&Mea状态机 7.状态编码的选择 8.状态机应用实例: SDRAM控制器
本章内容 1. 什么是有限状态机？ 2. FSM的应用 3. 使用FSM设计电路有何好处？ 4. VHDL代码FSM的组成、分类 5. 单进程状态机 & 多进程状态机 6. Moore状态机 & Mealy状态机 7. 状态编码的选择 8. 状态机应用实例：SDRAM控制器
什么是有限状态机? 将对象(电路)的工作过程表达为: 各种不同状态 在 享件控制下 的变迁过程 这种描述方法称为有限状态机(FSM)
什么是有限状态机？ 将对象（电路）的工作过程表达为： 各种不同状态 在 事件控制下 的变迁过程 这种描述方法称为有限状态机（FSM）
有限状态机:实例 Start n found found c tound not c not n Error success 令上图是一个接受者FSM模型,用来分析单词“nice”。该分 析器只接受字符输入,包含6种状态,状态切换由输入的字 驱动
有限状态机：实例 ❖ 上图是一个接受者 FSM 模型，用来分析单词“nice”。该分 析器只接受字符输入，包含6种状态，状态切换由输入的字 符驱动
有限状态机:要素 FSM包含 组状态集( states) 2.一个起始状态( start state) 3.一组输入符号集( input alphabet 4.一组输出符号集( output alphabet) 5.一个映射输入符号和当前状态到下一状态的 转换函数( transition function)
有限状态机：要素 FSM包含 1. 一组状态集（states）、 2. 一个起始状态（start state）、 3. 一组输入符号集（input alphabet）、 4. 一组输出符号集（output alphabet ） 5. 一个映射输入符号和当前状态到下一状态的 转换函数（transition function）