第十一章：数字系统设计概述.ppt

第十一章：数字系统设计概述 1 数字系统概述 2 用算法流程图描述数字系统 3 数字系统设计的基本过程 本章从数字系统设计的基本概念开始,首先介绍数字系统设计的模型、结构以及设计方法,然后讨论用算法流程图描述数字系统的基本方法,最后说明数字系统设计的基本步骤。 11.1 数字系统概述 11.1.1 数字系统的基本模型 与结构 所谓数字系统，是指交互式的以离散形式表示的具有存储、传输、处理信息能力的逻辑子系统的集合物。一台数字计算机，就是一个最完整的数字系统。??? 图 11.1.1 数字系统描述图 1 数字系统的基本模型 在设计数字系统时，一般采用数字系统的动态模型和算法模型。 数字系统的动态模型是指在数字逻辑设计中，采用传统的状态转换图，状态转换表，状态方程，输出方程，时序图，真值表，卡洛图等描述工具的数字系统称为动态模型。 数字系统的算法模型的基本基本思想是将系统实现的功能看做应完成的一种运算。 算法模型通常有以下两大特征： （1）含有若干个子运算，子运算实现对要处理数据或信息的传输存贮和处理。 （2）具有相应的控制序列，控制 子运算按一定的规律有序进行。 例 11.1.1 设一序列检测系统的状态转换图和状态转换表如图11.1.1所示，使给出它的算法模型。 图 1.1.2序列检测系统的状态转换图和状态转换表 解： 实现该系统功能应由两个存贮单元R1和R2，分别存放输入信号x(t+1)和x(t)的数据，系统应有一个比较器COM，用于对x(t+1)和x(t)的数据进行比较。按比较结果的不同，使Z输出不同的值.（图11.1.3） (1) 当x(t+1)等于x(t)，输出Z=0。 (2)当x(t+1)不等于x(t)，输出Z=1。 图 11.1.3 序列检测系统算法流程图 图11.1.4数字系统的基本结构 2 数字系统的基本结构 该图由输入部件、输出部件及逻辑系统组成。 存储部件和处理部件之间通过传输线相互连接。传输信息、处理信息、存储信息都要花费时间。当信息被传送到处理部件且被处理时，存储部件则保存并源源不断地供给信息，而计算的结果又被送回到存储部件。 在数字系统中，这种活动是周期性的。存储部件获得信息（状态时间A）；该信息传送到处理部件进行加工处理（状态时间B）；加工处理后的信息又被传送到存储部件（状态时间C）；之后又开始另一个周期。 11.1.2 数字系统的设计的方法 1、 自上而下的设计方法 图11.1.5自上而下的设计过程 2、 自下而上的设计方法 图11.1.6 自下而上的设计过程 11.2 用算法流程图描述数字系统 11.2.1 算法流程图的符号与规则 1.工作块： 图 11.2.1 工作块与硬件实现的对应关系之一 图 11.2.2 工作块与硬件实现的对应关系之二 2.判断块： 图 11.2.3 判别块 3.条件块： 图11.2.4 条件块 4.开始与结束 图 11.2.5 开始块与结束块 11.2.2 实例 试设计一个米里型同步模4可逆计数器，推导出该计数器的算法流程图。 （1）当控制信号是x=0，计数器对输入脉冲CP进行累加计数，并在累加4个脉冲时，输出进位Z=1。 （2）当控制信号是x=1，计数器对输入脉冲CP进行累减计数，并在累减4个脉冲时，输出借位Z=1。 当x=0时：R Ri+1 (i=0—3)当x=0时：R Ri+1 (i=0—3) 图 11.2.6 模4可逆计数器示意图 　　　　　　　　 　　　　　图 11.2.7模4可逆计数器状态图