数字系统设计Ⅰ-浙江大学.PDF

数 字 系 统 设 计 Ⅰ 补充讲义 王维东 刘鹏 沈继忠 徐新民 编著 浙江大学信息与电子工程学系 2014 年1 月 00010010001101000101011001111000100110101011110011011110 目 录 第七章 控制器设计 .………………………………………… 2 7.1 概述 ……………………..…..…………………..…….. 2 7.2 状态机设计 …………………...………………………. 3 7.3 控制器的设计 ……………….…….………..………... 17 7.4 微码控制器 ………………..…………………………. 27 7.5 算法与流水结构 ………..………………..…………... 36 7.6 系统设计实现 ………..…………………..………...… 40 习题 ………………………………………..…………… 41 第八章 验证和测试 …………………………………………… 44 8.1 引言………………………………….……….………… 44 8.2 测试过程………………………….……..…..….……… 44 8.3 可测性设计……………………….…….…..…...…...… 45 8.4 测试图形的生成……………………………..….…...… 54 习题 ………………………………………..…….….…...… 56 附录 74HC/HCT181 参考手册 ……………………….…………. 57 -1- 第七章 控制器设计 7.1 概述 数字系统中的二进制信息存储在寄存器或者存储器中，这些二进数字信息主要分 为数据信息和控制信息。数据是需要通过算术、逻辑、移位等微操作加以处理的离散 量信息，这些操作由如加法器、译码器、乘法器、计数器和移位寄存器等数字部件执 行。为了完成要实现的数据处理任务，控制信息则是提供在数据部分协调和实施各种 微操作序列的命令信号。 数字系统或者数字计算机的逻辑设计，就是确定怎样执行数据处理和提供相应的 控制信号，并且用数字功能部件构造成电路的过程。逻辑设计十分复杂，涉及的因素 也很多。目前，人们研究和发展了多种计算机自动设计(Computer automated design) 技术来进行辅助逻辑设计。尽管如此，确定系统的技术条件和拟定达到技术所需要的 算法，还是依赖于设计者的经验和理论，不能完全借助于自动设计技术。“算法”是 指一个问题的求解过程，可以通过有限个定义的程序性步骤来说明。根据给定的设备 寻求解决问题的过程，一般称之为“设计算法”。编制设计算法时，要求设计者必须对 要解决的问题有深刻的理解，并且预先假设一种所采用设备的初始方案，然后才能对 给定的问题和设备进行详细的求解和编制算法。 同步数字系统中，所有寄存器的时序是由一个主时钟发生器控制的。时钟脉冲作 用于系统中所有的触发器和寄存器，只有当寄存器由控制信号选通时，时钟脉冲才能 改变其状态。各个选择变量和各个寄存器的选通输入是由控制器产生的，控制器的输 出信号不仅仅选择和选通系统中数据处理器，而且也确定控制器本身的下一个状态(次 态)。数字系统中控制器和数据处理器的关系，如图7.1 所示。 图7.1 控制器与处理器的关系 数据处理器的所有微操作都是由控制器启动的，产生微操作控制序列信号的控制 器是一个时序电路，它的各种状态(指内部状态)表示