文档介绍：第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协议状态转移表