Lecture5有限状态机.pptVIP

有限状态机Finite State Machine;例：计数器设计;00/0;00/0;再将计数器修改成一个状态转换器，状态为S0, S1, S2, S3。每个状态的取值根据具体情况而定。比如S0 = 00, S1 = 11, S3 = 01, S4 = 10。;再将计数器修改成一个状态转换器，状态为S0, S1, S2, S3。每个状态的取值根据具体情况而定。比如S0 = 00, S1 = 11, S3 = 01, S4 = 10。;现在我们得到了一个比较通用的时序电路，这种电路统称为状态机(State Machine)。;有限状态机概述;Moore状态机和Mealy状态机;Moore状态机和Mealy状态机;状态机的表示方法;状态转换图;状态转换图;用VHDL描述状态机的组成;状态机的VHDL描述方式;状态机的VHDL描述方式;存储控制器;存储控制器;建立状态转换表，列出次态和转换条件;利用VHDL语言进行状态机描述 所有状态均可以表达为CASE-WHEN结构中的一条语句。 状态的转移通过if-then-else语句实现。 CASE present_state IS WHEN idle = 输出量； IF ELSE END IF;;有些状态的转换中，在条件满足时，转换到下一个状态，否则保持原来的状态不变。这种情况对应着IF-THEN-ELSE的两个分支。 在这种情况下，ELSE分支并不是必需的。但是缺少ELSE分支，会导致额外的存储器。;状态描述的步骤： 对每一个状态建立一项CASE语句的分支 WHEN 状态名 = 确定输出变量 通过IF-THEN-ELSE语句指定相应的次态。;例 case present_state is -- CASE分支 when idle = oe=0;we=0; --确定输出变量 if(ready = 1) then--确定次态 next_state = decision; else next_state = idle; end if;;例：三进程描述方式1;例：三进程描述方式2;例：三进程描述方式3;任务1：空调控制器;任务1：空调控制器;任务1：空调控制器;状态机的应用设计;状态转换图设计（Moore）;波形;状态转换图设计(Mealy);状态机的代码实现;状态机的代码实现;状态寄存器进程描述;状态机的代码实现;状态转换进程描述;状态机的代码实现;输出进程描述;任务3：交通灯控制器;方法：有限状态机;状态机;关于计数器;状态转换的条件;程序组成;任务3：密码锁 ;任务3：密码锁;任务3：密码锁;任务