第4章数字系统建模与描述.ppt

主要内容 数字系统的模型结构 数字系统的算法与描述 数字系统设计的基本步骤 模型结构 按照数字系统的定义来构成模型 数据处理模块：数据处理子系统/信息处理单元 功能：完成数据的采集、存储、运算和传输 组成：由存储器/运算器/寄存器/数据选择器等组成 工作过程：根据接收的控制信号完成数据的存取和运算，并将操作进程和结果作为条件信号反馈给控制器。 模型结构 按照数字系统的定义来构成模型 控制器模块：控制子系统 功能：系统功能的核心 组成：由组合电路和存储电路或寄存器组成 工作过程：接收外部控制信号和数据处理器的条件信号。控制器在时钟信号的作用下进行状态转换，同时产生与状态和条件信号相对应的控制信号，通过控制信号去控制数据处理器完成具体的操作。 模型结构 典型的模型结构 数据处理器的功能 完成系统算法规定的逻辑功能——数据存储、算术和逻辑运算、数据传送和变换。 数字系统的功能单元 数据处理器实现需要考虑的几个方面 选择器件的考虑 数据处理器的结构模型 信号的输入输出关系 数据处理器的设计步骤 数据处理器的器件选择 资源满足功能需求，且要一定的裕度 性能因素：速度/可靠性/功耗/可测试性/…… 物理因素：尺寸/散热/封装/…… 成本因素：器件成本/软件成本/开发成本/维护成本/…… 数据处理器的结构 数据处理器可以由寄存器和组合逻辑电路组成 数据处理器的信号关系 寄存器的状态信号Q 状态信号Q在时钟信号的有效边沿发生改变 有现态(Qn)和次态(Qn+1)之分 状态信号的关系 Qn+1 =F(X, Qn,T) 寄存器的次态与数据处理器的输入信号X、数据处理器的控制信号T和寄存器的现态Qn有关 数据处理器的信号关系 数据处理器的输入信号X 待处理的输入信息 数据处理器的控制信号T 来自控制器的输出控制端，决定数据处理器实现哪一种操作，何时有输出信号 控制信号应是一组序列信号 常见的控制信号：CLR、ADD、INC、DEC等 数据处理器的信号关系 数据处理器的输出信号Z 数据处理器的输出信号Z是输入信号X、寄存器的现态Qn和控制信号T的函数 Z＝G(X， Qn ，T) 数据处理器的条件信号S 条件信号S是通过对被处理信息的检测而产生的，反映了被处理信息的状态 数据处理器的条件信号S是输入信号X、寄存器的状态Qn的函数。其表达式为： S＝R(X， Qn) 数据处理单元设计的基本步骤 组成数据处理单元逻辑框图 构成数据处理单元详细逻辑电路图 确定控制信号时序 数字系统的控制方式 数字系统有三种控制方式 集中控制：仅使用一个控制器来控制整个系统算法的执行，常采用同步工作方式 分散控制：全部的控制功能分散在各个子系统中完成。这种控制方式的时序可以采用同步方式，也可以采用异步方式 集散控制：集散控制采用集中管理、分散控制的工作方式；系统中配有系统控制器 控制器的结构 控制器都要根据外部控制信号，按照规定的算法向数据处理器发出操作指令，同时接收来自数据处理器的条件信号，确定下一个计算步骤 在某状态下，控制器根据接收的条件信号S和外部控制信号C，由组合电路产生控制信号T。在时钟到来时，存储器转换到下一个状态，确定下一个操作步骤。 系统同步 系统同步是指控制器与外部输入信号和来自数据处理单元的反馈信号之间的同步问题 控制器与外部输入信号之间的同步，即异步输入信号的同步化 系统控制器的输出同步 异步输入信号的同步化 由门电路构成的基本捕获单元和D触发器组成 控制器输出同步 由于两个方面的原因，输出将会出现毛刺 状态寄存器的各个状态变量不会同时改变，总是有先后的，这可能引起瞬时的毛刺输出。 若输入端到输出端所经途径不同，即传输延时不同，则会出现毛刺。 同步的基本方法：时钟＋触发器 控制器的功能描述 控制信号方程：T = F(S，C， Qn) 状态方程： Qn+1 = G(S，C，Qn) 控制器的状态转换表 主要内容 算法设计 数字系统算法流程图描述 状态机及算法状态机图描述 备有记忆文件的状态图MDS 算法设计 考虑因素：功能与性能 考虑硬件结构与资源对算法的影响 硬件资源规模小时，考虑设计简单 硬件资源丰富时，应该考虑提高速度等指标 算法必须具有硬件的可实现性 算法设计 算法结构 顺序算法结构：各个操作按照次序依次执行 顺序结构的执行时间与数据流个数、操作步骤等有关。 并行电路实现顺序算法需要一定的策略。 算法设计 并行算法结构 多个操作在同一时刻同时运行，且这些操作之间几乎没有依赖关系； 每一个操作需要独立的硬件资源实现，因此硬件成本较大； 并行算法结构的运行速度比顺序结构高 算法设计 流水线结构 把整个运算过程分解成若干段，系统在同一时刻可对先后输入的数据流元素进行不同阶段的运算。 流水线结构几乎可以