EDA技术和应用讲义 第8章 有限状态机设计.pptVIP

第8章 有限状态机设计EDA技术与应用 课程讲义 下一章 本章内容 什么是有限状态机？ FSM的应用 使用FSM设计电路有何好处？ VHDL代码FSM的组成、分类 单进程状态机 多进程状态机 Moore状态机 Mealy状态机 状态编码的选择 状态机应用实例：SDRAM控制器 什么是有限状态机？ 将对象（电路）的工作过程表达为： 各种不同状态 在 事件控制下 的变迁过程 这种描述方法称为有限状态机（FSM） 有限状态机：实例 上图是一个接受者 FSM 模型，用来分析单词“nice”。该分析器只接受字符输入，包含6种状态，状态切换由输入的字符驱动 有限状态机：要素 FSM包含 一组状态集（states）、 一个起始状态（start state）、 一组输入符号集（input alphabet）、 一组输出符号集（output alphabet ） 一个映射输入符号和当前状态到下一状态的转换函数（transition function） 有限状态机：表达 一般结构 状态机的形式化表达 状态转移图 状态转移表 状态机的一般结构 8状态的Mealy状态机 16状态的Moore状态机 PPP协议状态转移表 IEEE802协议状态机 FSM的应用 通信协议描述 例如：ITU建议，IEEE标准，RFC建议 应用客体的过程描述 VC等