12-1-0第十二章数字系统设计基础1.ppt

第十二章 数字系统设计基础,一 数字系统的概念 按一定方式联系起来的一群事物所构成的总体，称为系统。能够对数字信息进行传递，加工，处理的电子设备，称为数字系统。,如果把数字系统比喻成一个人,那么数据处理器就像人的手和脚,能够完成各种操作。但要想完成一个复杂的工作必须由大脑协调控制；控制器在数字系统中就起到了大脑的作用。,数字系统,数据处理器,控制器,人的手和脚,人的大脑,数据处理器：由寄存器，存储器和执行算术运算，逻辑运算等逻辑部件组成。,主要任务：传送数据，并对数据进行运算和判断。,控制器：时序逻辑电路。,作用：保证数据处理器有条不紊地按正确的时序进行数据处理和加工。,因此，大体上可以说，有没有控制器是区别功能部件和系统设备的标志。凡是包含控制器又能按程序进行操作的系统，不论其规模大小，均称为数字系统。,没有控制器，且又不能按程序进行操作的电路，不管其规模大小（如：大容量存储器），均不能称为系统，只能算一个部件。,控制器接受外部控制信号和数据处理的状态信号综合成各种控制信号，通知数据处理器下一步应执行什么操作，并输出状态信号以及数据处理器所执行操作的情况。,二、数字系统的设计任务,三、数字系统的设计方法 1、设计步骤 第一步骤：用一定格式的数学语言（工具）来描述待设计的数字系统。在这一步骤中，常用的描述工具有四种。,1.用规范化和形式化的方式作出正确的系统逻辑功能描述；,2.设计具体的电路来实现所描述的系统逻辑功能。,（1）逻辑流程图,（2）ASM图（算法状态机）,它是一种硬件流程图语言，用状态块、判断块、条件输出块图形符号和文字符号等来描述数字系统控制器，在不同时间内完成一系列的操作。,（3）MDS图（备有记忆文件的状态图）,它与我们熟悉的状态图十分相似，是一种简练并扩展功能的状态图，以状态图的形式来描述数字系统控制器的控制过程。,（4）RTL（寄存器传送语言）,寄存器传送语言是一种硬件程序语言，它是设计数字系统和使设计过程走向自动化的工具。,第二步骤：根据采用电路结构器件类型，进行适当的逻辑变换，得到符合某个标准的硬件实施方案。,（1）试凑法,对于给定的设计任务，在明确设计要求之后，从器件产品手册中查找一些SSI、MSI、LSI器件（芯片），由于这些器件的逻辑功能和要解决的问题，不可能完全相同，设计者则充分发挥其创造性，想办法，找窍门，用附加电路修修补补完善其功能，拼拼凑凑组合成系统。这种由局部到整体的设计方法，通常被称为：自下而上的设计方法（Bottom-up）。 显然 ，这种设计方法没有一定的规律可循，设计质量和水平，取决于设计者的丰富经验和技能。,(2) 自上而下的设计方法(TOP-DOWN),自上而下的设计方法是由整体向局部深入的设计方法。 基本思想： 1) 是把规模较大的数字系统，从逻辑上划分为数据处理器和控制器两大部分。 2)采用逻辑流程图、ASM图（或MDS图）来描述控制器的控制过程，并根据控制器和数据处理器的逻辑功能，选择相适应的SSI、MSI和LSI器件实现。,总结：自上而下的设计方法，可以按照一些设计步骤，一步一步地去实现设计方案，其设计思想清晰，有一定规律可遵循。,有时,上述控制器和数据处理器又可以分别看成一个数字系统,逻辑划分工作也可以在它们内部重复地进行。按此设计思想，一个大的数字系统可以逐次进行逻辑划分，由多人按照协议进行设计，最后把它们连接起来，便可得到所要求的数字系统。,Top-Down的基本设计步骤：,1）明确设计系统的逻辑功能。 2）确定系统方案（注：这一步是最难、最有创造性的一步，也是设计的关键阶段）。 3）逻辑划分 把系统划分为数据处理器和控制器两部分，并具体地规定它的逻辑要求。 4）设计数据处理器 设计原则：数据处理器的组成应该是简单、易 控制的。,5）设计控制器,控制器的设计是数字系统设计中的核心问题。一般由硬件控制或软件控制（微处理器实现）。 基本任务：是由ASM图导出相应的硬件实施图。 2、利用微机实现数字系统设计 目前，由于电子技术的迅速发展，微机已深入到各行各业各个领域内，应用十分广泛。所以对于规模较大的数字系统，采用微机设计是非常方便的，并且工作可靠价格便宜。,12.1.1 数字系统的基本模型,(1)输入接口：完成A/D转换、同步化处理等; (2)输出接口：完成D/A转换输出各类信号; (3)数据处理器（受控电路）：信息的传送、处理。 (4)控制器（控制电路）:完成对数据处理器的控制。,一数据处理器的构成,组合网络,寄存器组,控制网络,数据处理器,1. 组合网络,功能：在控制信号的作用下，组合逻辑网络根据内部寄存器的现态（Qn）和输入信息（X），综合生成寄存器的次态、输出信息（Z）、和状态信号（S）。最后，实现要求的数据加工和处理操作。,在设计过程中，控制信号（C）常用助记符表示为：CLR、ADD、INC、DEC、NOP等。,2. 寄存器组,功能：用来暂存操作处理中的源数据和中间结果。,3. 控制网络,该网络根据来自控制单元的控制信号C生成内部寄存器传送信号 （ 1. m),加在寄存器的功能控制端（比如：74194的M0M1的控制端）。由,这些传送信号决定数据处理器的传送操作。,二 数据处理器的描述方法,明细表有两个子表：操作表和状态变量表。,操作表：列出在控制信号下，数据处理器应实现的操作。,状态变量表：定义数据处理器输出的状态变量和信号。,明细表是用来描述处理器的具体操作过程，也就是把一个时钟期间能同时实现的操作归并在一起，作为一个操作步骤，再用助记符号表示控制信号。,举例：假设有一个简单数据处理器如图所示：,输入信号X，控制信号C1、C2、C3和C4（分别记为NOP、ADDA、ADDB和CLRAB），两个寄存器A、B。输出状态信号S1、S2及信号Z。,控制器,组合逻辑网络,状态寄存器（Q）,1. 模型,三 控制器的构成,组合逻辑网络,外部输入控制信号,外部输出控制信号,S,(Q)状态寄存器,C,现态,激励信号,图12.1.3 控制器模型,控制器的描述方法：状态转移图或状态转移表,C=F（S，Q）,Qn+1=G（S，Qn）,2. 控制器的任务,用来产生与操作序列相对应的控制信号序列，每个控制信号控制数据处理器执行与算法相关的一个操作。,(1) C为本系统向外部发出的控制信号；,(2) X是由外系统过来的控制信号；,(3) C=外部输入X+算法现态+S（处理器的状态）,3. 控制器的设计,以状态转移表 或状态转移图为设计依据。,四、数字系统的工作过程,在某一个计算步骤下，控制器发出控制信号C给处理器。处理器完成规定的操作，并发出一个状态变量（S）给控制器。控制器在接收外部输入的控制信号和处理器反馈给控制器的状态变量（S），再决定下一个计算步骤。,12.1.2 对数字系统时序的约定,1.同步数字系统,(1)只有一个系统时钟；,(2)输入信号都与系统时钟同步；,(3)系统时钟同时到达所有存储元件的时钟脉冲 输入端。,时钟脉冲有效边沿到达之前： 所有与操作有关的信号都应达到稳定值。,时钟脉冲有效边沿到达之后： （1）寄存器状态Q更新，同时输入信号X变化，根据S=R（X，Q），形成新的状态变量S。 （2）S稳定后，控制器根据C=F（S，Q）（其中Q是已更新的寄存器状态）形成控制信号C。 （3）C稳定以后，建立稳定的信号和电路的输出信号Z=G（X,Q,C）。,最小周期由以上操作时间决定。,2.最小时钟周期,组合逻辑网络,Qm,Q1,m,1,输入信号,输出信号,S,控制网络,m,1,C,X,Z,组合逻辑网络,外部输入控制信号,外部输出控制信号,(Q)状态寄存器,现态,最小时钟周期,(3)C=F（S，Q）,(1)Qn+1=G（S，Qn）,CP(1)后,Q 更新, X变化,形成新的S,稳定，形成C,稳定后，建立和,稳定、Z （输出）稳定,CP(2)之前,3.异步输入信号转换成同步输入信号,异步输入信号：早于或晚于系统时钟有效沿出现的输入信号。,同步化处理的思路：,(1)将异步输入信号寄存并保留到下一个系统时钟出现为止；,(2)让同步化后的输入与当前系统时钟的有效时刻同时出现，并保持一个时钟周期。,12.1.3数字系统的设计步骤,1.系统设计,（1）确定输出和输入之间的关系，找到实现数字系统的设计原理和方法。,（2）划分系统的控制单元和受控单元，确定初始结构框图。,（3）建立算法流程图，表示解决问题的步骤。,（4）根据一定的规则将算法流程图转换成ASM图。,当系统中各个子系统（指最低层子系统）或部件的逻辑功能和结构确定后，采用比较规范的形式来描述系统的逻辑功能。,数据处理器设计,控制器设计,建立操作明细表,建立状态转移表,2、逻辑设计,选择合理的器件和连接关系，以实现系统逻 辑要求。电路设计的结果常采用两种方式来 表达：电路图方式、硬件描述语言方式 。,3、电路设计,确定初始结构框图， 建立算法流程图,推导ASM图,系统设计,确定数据处理明细表,推导控制器状态转移表,选择具体的集成电路实现处理器,根据状态转移表实现控制器的电路,逻辑设计,电路设计,图12.1.6 数字系统设计步骤框图,