位移位寄存器状态转换表.ppt

数字系统设计 ZDMC – Lec. #17 * ZDMC – Lec. #17 控制器2 刘鹏 liupeng@zju.edu.cn Zhejiang University Source: 补充讲义 * ZDMC – Lec. #17 算法流程图ASM图中采用的符号和规则 ASM图：algorithmic state machine chart 状态框 the state box 数字系统控制序列中的状态用状态框表示，状态框的形状是一个矩形，框内标出在此状态下实现的寄存器传输操作或输出输出，状态的名称置于状态框的左上角，分配给状态的二进制代码置于状态框的右上角. 复习 * ZDMC – Lec. #17 ASM chart 判断框 (the decision box) 菱形框内填写条件变量的判断条件，经判断框后状态转移出现两个或多个分支，如图中(a)所示。 若条件是真，选定一个分支，若条件是假，选定另一个分支。图 (b)是由两个判断框构成ASM图的实例。 复习 * ZDMC – Lec. #17 ASM 条件框（chart conditional box） 条件框(the conditional box)的形状为椭圆形，框内填写数据子系统进行的条件操作，框外填写必需的条件输出，条件框的输入通道必定来自判断框的分支，即条件框的操作或输出必须是在同时满足状态与条件的情况下才进行。 如图(b)所示。当系统处于状态S1时，如果条件X1=0，那么CLR被清“0”，否则CLR保持不变，同时不论X1为何值，系统的下一状态都是S2。 复习 * ZDMC – Lec. #17 ASM图的时间划分 ASM块描述了一个时钟周期内系统的工作情况，它包括数据子系统和控制器两个方面，即在当前状态及条件下，数据子系统所完成的各种操作以及控制器转换的后续状态。 ASM图是按时钟的节拍描述整个数字系统的操作。系统的主时钟不仅作用到数据子系统的寄存器上，而且也作用到控制器的触发器上。 复习 * ZDMC – Lec. #17 4位移位寄存器的ASM 图中A是一个四位移位寄存器，同步清零和移位置数，其中A3为A的最高位，RUN为外部输入的异步变量，LODA为移位置数变量，它为条件输出即LODA=S1·A3·RUN。 复习 * ZDMC – Lec. #17 4位移位寄存器状态转换表 状态机 现态 条件变量 移位寄存器内容 状态机 次态 A3 RUN A0 A1 A2 A3 S0 ? ? 0 0 0 0 S1 S1 0 ? 1 0 0 0 S1 S1 0 ? 1 1 0 0 S1 S1 0 ? 1 1 1 0 S1 S1 0 ? 1 1 1 1 S1 S1 1 0 1 1 1 1 S0 S0 ? ? 0 0 0 0 S1 … S1 1 1 1 1 1 1 S2 S2 ? ? 1 0 1 0 S0 复习 * ZDMC – Lec. #17 控制单元和数据路径的硬件设计 ASM图给出了设计数字系统（控制电路和数据路径）需要的所有信息。控制电路硬件与数据路径的硬件划分。 数据路径包含了与其操作和逻辑所关联的硬件，这些逻辑用于产生提供给控制电路的状态信号。 数据路径的设计要求在ASM图的状态框和条件框中给出，由在数据路径上标注操作来确定。 控制单元包含了所有数据路径中操作控制信号逻辑。 控制逻辑有判决框和所需状态转移决定。 * ZDMC – Lec. #17 控制逻辑 数字系统的设计过程可分成两个部分： 数据路径中的寄存器传输设计和控制单元中的控制逻辑设计。控制逻辑是一个有限状态机，其米里型和摩尔型输出控制着数据路径中的操作。 控制单元的输入是外部输入，内部状态信号从数据路径反馈到控制电路。 控制电路是时序电路，可以采用时序逻辑设计步骤进行设计。我们本章的方法是对时序电路设计方法的补充。 设计方法 采用序列寄存器-计数器和译码器 采用数据选择器来设计 采用一位热位设计（每个状态一个触发器） * ZDMC – Lec. #17 计数器型控制器 将所要求的控制状态按一定原则进行编码分配，就可设计出一种状态计数器型控制器。 图中计数器含有n个触发器，触发器的状态作为状态变量以二进制编码的形式赋于ASM流图中的每一个状态框，而条件输出框不予赋值。 使用寄存器产生控制状态，使用译码器产生与每个状态对应的输出信号。若使用一位热位编码，就不需要使用译码器。 * ZDMC – Lec. #17 计数型控制器 现态 次态 条件输出 Q2 Q1 X Q2n+1 Q1n+1 Z2 Z1 0 0 0 1 0 1 1 0 0 1 1 1 0 1 0 1 ? 0 0 0 0 1 0 ? 0 0 0 0 1 1 ? 0 0 0 0 该表为简化状态转换表，因为10和11状态与输