已看 第五章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 有限状态机的基本概念单进程状态机整个状态机的描述在一个进程中完成双进程状态机将组合逻辑部分和时序逻辑部分分开描述，放在结构体的说明部分三进程状态机将组合逻辑部分再分为产生次态的组合逻辑部分和产生输出的组合逻辑部分，与时序逻辑部分一起放在结构体的说明部分1 有限状态机的基本概念符号化状态机所谓符号化状态机，就是在