已看第五章VHDL有限状态机设计详解.pptx

VHDL有限状态机设计 内容 有限状态机的基本概念 状态机的基本描述方式 VHDL语言描述状态机 状态机设计举例 三种进程描述状态机方式对比 毛刺信号的数字排除方式 1 有限状态机的基本概念 状态机是一种思想方法 状态机的本质就是对具有逻辑顺序或时序规律事件的一种描述方法。具有逻辑顺序和时序规律的事件都适合用状态机描述。 1 有限状态机的基本概念 某学生在学校的学习生活可以简单地概括为宿舍、教室、食堂之间的周而复始。 1 有限状态机的基本概念 右图也是一张标准 的状态转移图，通过状态机的方式我们再次清晰地描述另一个学生的在校生活方式。 1 有限状态机的基本概念 例：设计一个以秒为单位的4位流水灯。要求：每秒只能点亮1个LED，点亮方式为高电平有效。 例：设计一个串行数据流检测器。要求：输入连续的二进制数，当检测到连续“1”的个数大于2个的时候，输出“1”；其他状态输出“0”。 1 有限状态机的基本概念 有限状态机的定义 所谓有限状态机是指那些输出取决于过去输入部分和当前输入部分的时序逻辑电路。 1 有限状态机的基本概念 状态机的本质 对具有“逻辑顺序”和“时序规律”事件的一种描述方法。 应用思路 从状态变量入手，分析每个状态的输入，状态转移和输出，从而完成电路的功能。 首先明确电路的输出关系，这些输出相当于状态的输出，回溯规划每个状态和状态转移条件与状态输入。 1 有限状态机的基本概念 状态机的基本要素 状态：也叫状态变量。在逻辑设计中，使用状态划分逻辑顺序和时序规律。 输出：输出指在某一个状态时特定发生的事件。 输入：指状态机中进入每个状态的条件，有的状态机没有输入条件，其中的状态转移较为简单，有的状态机有输入条件，当某个输入条件存在时才能转移到相应的状态。 1 有限状态机的基本概念 有限状态机的组成 组合逻辑 组合逻辑又可分为次态逻辑和输出逻辑两个部分。其 中：次态逻辑的功能是用来确定有限状态机的下一个 状态；输出逻辑是用来确定有限状态机的输出。 时序逻辑 时序逻辑：同步时序方式工作下运转及状态转换。 寄存器逻辑 寄存器逻辑的功能：用来存储有限状态机的内部状态。 1 有限状态机的基本概念 状态机实现三个功能 状态译码：根据输入以及系统当前的状态， 由状态方程来决定下一状态的状态码。 状态输出：根据当前的状态码决定电路当前输出。 状态转换：将下一状态转变为当前状态。 1 有限状态机的基本概念 1. 说明部分 ARCHITECTURE ...IS TYPE FSM_ST IS (s0，s1，s2，s3); SIGNAL current_state, next_state: FSM_ST; 2.主控时序进程 负责状态机运转和在时钟驱动下的状态转换，随外部时钟信号，以同步时序方式工作。 3.主控组合进程 通过pr_state的改变，进入主控组合进程，根据外部输入信号确定输出和下一状态的走向（nx_state） 4. 辅助进程 1 有限状态机的基本概念 有限状态机的类型 从信号输出方式上分 Mealy型状态机 Moore型状态机 从结构上分 单进程状态机 两进程状态机 三进程状态机 从表达方式上分 符号化状态机 确定状态编码的状态机 从编码方式上分 顺序编码状态机 独热码状态机 格雷码状态机 1 有限状态机的基本概念 Moore型有限状态机 是指那些输出信号仅与当前状态有关的有限状态机，即可以把Moore型有限状态机的输出看成是当前状态的函数。 Moore型有限状态机框图： 1 有限状态机的基本概念 Mealy型有限状态机 是指那些输出信号不仅与当前状态有关，而且还与所有的输入信号有关的有限状态机，即可以把Mealy有限状态机的输出看作当前状态和所有输入信号的函数。可见，Mealy有限状态机要比Moore有限状态机复杂一些。 Mealy有限状态机框图： 1 有限状态机的基本概念 Moore型和Mealy型有限状态机的区别： Moore型有限状态机仅与当前状态有关，而与输入信号无关； Mealy型有限状态机不但与当前状态有关，而且还与状态机的输入信号有关。 1 有限状态机的基本概念 采用何种有限状态机的判别条件： Moore型有限状态机可能要比相应的Mealy型有限状态机需要更多的状态。 Moore型有限状态机的输出与当前的输入部分无关，因此当前输入产生的任何效果将会延迟到下一个时钟周期。可见，Moore型状态机的最大优点就是可以将输入部分和输出部分隔离开。 对于Mealy型有限状态机来说，由于它的输出是输入信号的函数，因此如果输入信号发生改变，那么输出可以在一个时钟周期内发生改变。 1 有限状态机的基本概念 单进程状