系统设计基础课件.pptVIP

* 第数字系统设计基础 前面几章介绍了组合逻辑电路和时序逻辑电路的分析和设计方法。设计方法主要采用真值表、卡诺图、状态图等，设计对象为逻辑单元电路。由若干数字电路和逻辑部件构成的，能够实现数据存储、传送和处理等复杂功能的数字设备，称为数字系统。本章介绍数字系统的基本设计方法。 1 数字系统概述 1.1 数字系统结构 一个大型的数字系统从上到下可划分为若干个子系统或小系统。对每个小型数字系统而言，可分为控制器和数据处理器，图8.1给出了一个小型数字系统的结构框图。控制器发出了某控制信号Ti，命令处理器完成在Ti状态下指定的数据处理任务，数据处理器根据命令对数据进行加工和处理，把产生的结果以状态变量W的形式反馈给控制器，控制器再根据状态变量和外输入X来决定下一步发给数据处理器的命令。如此循环下去，直到完成数字系统所要求的操作。 图8.1 数字系统结构框图 图8.2 系统时钟脉冲波形 CLK 现态 次态 1.2 数字系统的定时 同步数字系统，即控制器和数据处理器所有的时序操作都在同一个时钟脉冲CLK的同步作用下进行的数字系统。CLK脉冲的上升沿（或下降沿）到来时，控制器和数据处理器中的所有寄存器、计数器、触发器等时序电路，同时按系统的要求完成一步时序操作。图8.2给出了系统的上升沿为有效边沿时的时钟脉冲波形。 时钟脉冲CLK上升沿到达之前，与系统操作任务有关的信号均应达到稳态值。时钟脉冲上升沿到来后，各时序部件按规定要求进行内容更新，并形成状态变量W，控制器根据状态变量W、控制器现态、外输入等形成新的控制命令Ti。Ti稳定后，数据处理器才能根据Ti、数据输入等决定下一步的数据操作及输出。在这之后，下一个时钟脉冲的上升沿才允许出现，时钟脉冲CLK的最小周期由这段时间间隔来确定。 1.3 数字系统设计的一般过程 数字系统设计可以分为三个阶段，即系统设计阶段、逻辑设计阶段和电路设计阶段。 在系统设计阶段，首先要对设计任务分析理解，确立设计原理和技术规范，划分系统的控制单元和受控单元，确立初始结构框图。然后根据设计原理，公式化、程序化解决问题的步骤。用算法状态机图（Algorithmic State Machine，ASM）描述时序流程。 逻辑设计阶段是依据系统设计阶段提供的技术指标、技术规范、初始结构和算法，设计出系统的硬件部分，即完成控制器和数据处理器的设计。 电路设计阶段是选择具体的集成电路，实现控制器和数据处理器。 本章主要介绍ASM图的建立及控制器和数据处理器的设计方法。 2 算法状态机－ASM图表 算法状态机（ASM）是数字系统控制过程的算法流程图。它看上去类似于通常所说的算法流程图，实际上有很大差别。算法流程图只表示事件发生的先后序列，没有时间概念，而ASM图表可表示事件的精确时间间隔序列。数字系统实现一个计算任务时，采取操作序列的形式，操作序列有两个特性：（1）操作是按特定的时间序列进行的，即通过多步计算，一步一步地完成一个计算任务。（2）实现操作取决于某一判断，即根据外部输入和处理器反馈的状态决定计算的下一个步骤。算法状态机可以简明地描述控制器对处理器的控制过程，从而描述系统的整个工作过程。 2.1 ASM图表符号 ASM是硬件算法的符号表示法，表示数字系统的时序操作，由三个基本符号组成，即状态框、判断框和条件框。 1．状态框 用一个矩形框表示，矩形的左上角字母表示该状态的名称（状态符号），右上角的二进制代码表示该状态的二进制代码，矩形框内标出在此状态下要实现的操作和输出。图8.3(a)和图8.3(b)分别为状态框符号和实例，在这个例子中，状态框的符号是Ti，代码是001。在这个状态下，外输出Z = 0，下一个CLK到来，数据处理器实现无条件操作A+1。 (b) 状态框实例 图8.3 状态框 无条件操作 输出 二进制代码 符号 (a) 状态框符号 A←A + 1 Z = 0 001 Ti 2．判断框 用菱形框表示，图8.4分别表示判断框符号、2分支判断框、3分支判断框和两种形式的4分支判断框。菱形框内的判断量X或XY是控制器的外输入或来自数据处理器的状态变量，控制器根据判断框的内容决定在下一个CLK有效边沿到来时状态的转换方向。数据处理器也要根据现状态判断量来决定下一个CLK有效边沿到来时的数据操作。 图8.4 判断框 3．条件框 用椭圆框表示，图8.5(a)给出了条件框符号，图8.5(b)给出了条件框的一个实例。条件框的入口只允许是判断框的一个分支，图8.5(b)表示在Ti状态下，若S = 1，则输出Z = 1，下一个CLK有效边沿到，数据处理器的寄存器