第十二章数字系统设计基础讲课文档.pptVIP

例1:对于下图ASM图，从S=1开始，试填写计数器A的状态转移表。 现在二十八页，总共四十五页。 4.ASM图的建立 从算法流程图 ASM图 原则1：在算法的起始点安排一个状态； S 0 1 算法流程图 T0 S 0 1 ASM图 S 0 1 A?0 算法流程图 现在二十九页，总共四十五页。 原则2：必须用状态来分开不能同时实现的寄存器传输操作； A?A+1 A?SR(A) ASM图 算法流程图 A?A+1 A?SR(A) 现在三十页，总共四十五页。 原则3：如果判断框中的转移条件受前一个寄存器操作的影响，应在它们之间安排一个状态。 T0 A=n 0 1 A?A+1 T0 A=n 0 1 A?A+1 ASM图 算法流程图 现在三十一页，总共四十五页。 图 11.3.13 算法流程图 A←A+1 0 T0 S A3 1 T1 A4 0 0 1 1 A←0，F←0 T2 E←1 E←1，F←1 E←0 T0 S A←A+1 T1 1 A4 0 0 E←1 E←0 0 A←0，F←0 1 图 11.3.14 ASM图 A3 T2 E←1， F←1 1 现在三十二页，总共四十五页。 现在一页，总共四十五页。 优选第十二章数字系统设计基础 现在二页，总共四十五页。 2.构成要素 方框：定义一个子系统，实现某种数据处理或传送等功能。在方框内描述其功能（文字表达式等） ； 带箭头的直线：各子系统之间的信息通道。箭头表示信息传输方向。 标注：表示主要信息通道的名称、功能或信息类型。 系统说明书：给每个子系统尽可能详细的说明。 现在三页，总共四十五页。 系统 输 出 输 入 … … （a）一般方框图 控制器 C 数据采集 输入 数据处理 C 输出 数据显示 数据打印 （b）系统分解图 举例：例：12.3.1给出了一个智能仪表方框图的设计和细化过程。 现在四页，总共四十五页。 数据处理 （C）进一步细化方案 控制器 C 数据采集 输入 C 输出 数据显示 数据打印 现在五页，总共四十五页。 （d）数据处理模块的细化 输入/输出接口 C M寄存器 A寄存器 ALU C C C 图12.3.1 一个智能仪表的方框图 现在六页，总共四十五页。 二、算法流程图 1.作用 描述算法。 2.基本符号 入口点；出口点；传输框；判断框 A←A+B P B A （d）判断框 （a）入口点 （b）出口点 （c）传输框 图12.3.2 流程图符号 注意：按照事件的先后次序排列的，与电路的时序无对应关系。 现在七页，总共四十五页。 例12.3.2 函数求值,计算Z=4×X1+2×X2+X3的值。 任务：输入数据X串行输入序列X1，X2，X3，计算完成后，提供输出Z。 解：根据题意，可以采用多种方法实现。 第一种方法：设置3个寄存器分别存储X1，X2，X3，然后对X1乘4， X2乘2,其中乘2操作用寄存器左移实现，最后执行3个数的求和运算。 现在八页，总共四十五页。 A←X1 B←X2 C←X3 A←SL(A) B←SL(B) A←SL(A) A←A+B+C 由以上分析可以看出，这种方法的电路结构复杂，需要3个寄存器，但算法简单。 现在九页，总共四十五页。 第二种方法：设置两个寄存器A和B，寄存器A存储X1 ，并执行乘4操作，寄存器B存储X2，并执行乘2操作，然后执行A←A+B，，最后再将A与X3相加，输出Z。 A←X1 B←X2 A←SL(A) B←SL(B) A←SL(A) A←A+B A←A+X3 由以上分析可以看出，寄存器结构简化了，然而算法变复杂了。 现在十页，总共四十五页。 第三种方法:系统中只有一个寄存器A存放计算结果,算法变的更复杂,其系统结构图和流程图如图12.3.3和图12.3.4所示: A?0 A?A+X A?SL(A) A?A+X A?SL(A) A?A+X A=X1 A=2?X1 A=2?X1+X2 A=4?X1+2?X2 Z=4?X1+2?X2+X3 算法流程图 现在十一页，总共四十五页。 图 11.3.3 系统结构图 例 11.3.2 绝对值计算，计算 图12.3.6 算法流程图 A←0,C ←0 X0 A←A-X 1 X0 A←A-X A←A+X X0 A←A-X C ←1 A←A+X C ←1 1 0 1 0 A←A+X 0 Z 控制器 C A 组合电路 X T S C 现在十二页，总共四十五页。 举例：累加器是适合于进行多次运算的电路，其结构图如下图所示。若图中的组合电路由加法器构成，则该累加器用来实现多个数的相加求和。 现在十三页，总共四十五页。 在累加