计算机组成原理第二章补充课件(白中英版).ppt

软件学院·计算机组织与结构 第2章之2 数字逻辑 计算机组成原理 任课教师：石磊 郑州大学信息工程学院计算机系 Email: shilei@zzu.edu.cn Tel:第一章 计算机系统概论 第二章 运算方法和运算器（补：数字逻辑） 第三章 存储系统 第四章 指令系统 第五章 中央处理器 第六章 总线系统 第七章 外围设备 第八章 输入输出系统 第九章 并行组织 参考书 王尔乾，数字逻辑与数字集成电路·第2版, 清华大学出版社，2002 第一部分 逻辑代数 第二部分 逻辑门电路 第三部分 组合逻辑电路 第四部分 时序逻辑电路 “数字逻辑”是计算机硬件技术系列的基础 数字与逻辑 (Digital Logic) 逻辑：研究思维的规律性；关于思维形式及其规律的科学；研究概念、判断和推理以及相互联系的规律、规则，以帮助人们正确地思维和认识客观真理。 学习工作时时处处离不开“逻辑”：讲话要有逻辑性、写论文逻辑层次要清晰；逻辑推理能力、逻辑判断能力…… 数理逻辑：研究推理、计算等逻辑问题，又称符号逻辑，是离散数学的重要内容，是计算机科学的基础。 数字逻辑：用二进制为基础的数字化技术解决逻辑问题。 数字与逻辑 (Digital Logic) 逻辑代数：应用代数方法研究逻辑问题，又称布尔代数，开关代数（还有开关理论，开关电路等），是逻辑化简的主要工具。 数字逻辑电路的设计、分析，要借助于逻辑代数这一数学工具。逻辑代数中二值运算的公式、运算及定律要应用到数字逻辑电路。 实现逻辑功能可用的数字电路： 1、数字集成电路 2、可编程逻辑器件(PLD) 数字与模拟 (Digital Analog)（离散与连续） digit原意泛指“数目的文字”。在计算机领域，digital与其它词一起使用，主要用于区别“模拟”，指将连续变化的模拟量用二进制数表达和处理。 现实世界中存在模拟与数字两大系统，电子数字计算机是最典型的数字系统。 模拟量经采样、量化可转换为数字量。数字量更便于加工、处理、传输、存储等，可靠，抗干扰能力强。 数字集成电路是实现数字量处理和运算的功能单元。 (b)离散表示 数字逻辑领域的前沿技术 多值逻辑 模糊逻辑 计算机辅助逻辑设计 集成电路设计自动化 可编程逻辑设计 数字系统与模拟系统的混合设计 数字电路的故障诊断与可靠性，等等 逻辑函数的标准形式 逻辑函数可以表示为最小项之和的形式（与或表达式）或者最大项之积的形式（或与表达式） 应用最多的是最小项之和的形式，也叫最小项标准式。 最小项也是卡诺图化简的基础。 最小项(MinTerm) 逻辑函数有n个变量，由它们组成的具有n个变量的乘积项中，每个变量以原变量或反变量的形式出现且仅出现一次，这个乘积项为最小项。N个变量有2n个最小项。 例如：n=3，对A、B、C，有8个最小项 最小项(续) 对任意最小项，只有一组变量取值使它的值为1，其他取值使该最小项为0 为方便起见，将最小项表示为mi n=3的8个最小项为： 最小项(续) 任何逻辑函数均可表示为唯一的一组最小项之和的形式，称为标准的与或表达式 某一最小项不是包含在F的原函数中，就是包含在F的反函数中 例： 最大项(MaxTerm) n个变量组成的或项，每个变量以原变量或反变量的形式出现且仅出现一次，则称这个或项为最大项 例如：n=3的最大项为 最大项(续) 对任意一个最大项，只有一组变量取值使它的值为0，而变量的其他取值使该项为1 将最大项记作Mi 任何一个逻辑函数均可表示为唯一的一组最大项之积，称为标准的或与表达式 n个变量全体最大项之积必为“0” 某个最大项不是含在F的原函数中，就是在F的反函数中 最大项(续) 例如： 卡诺图化简的步骤 按照循环码规律指定卡诺图变量取值； 在函数最小项对应的小方块填“1”，其他方块填“0”； 合并相邻填“1”的小方块，两个方块合并消去一个变量（一维块）；4个方块合并消去两个变量（二维块）； 合并过程中先找大圈合并，圈越大消去的变量越多； 使每一最小项至少被合并包含过一次；每个合并的圈中，至少要有一个“1”没有被圈过，否则这个圈就是多余的。 负逻辑门符号画法 在对应的输入端、输出端上加一个小圆圈O（表示相反的含义）加以区别 小圆圈当作非号，一条线两端同时加上或消去小圆圈逻辑功能不变 一条线上小圆圈从一端可移到另一端，其逻辑功能不变 在一个逻辑符号的输入端和输出端同时加上（或去掉）小圆圈，并将加小圆圈的门如是与门改为或门，如是或门改为与门，其逻辑功能不变 集成电路的类型 TTL门电路及改进74系列 74xx 普通标准TTL 74LSxx 低功耗肖特基TTL 74Sxx 肖特基TTL(抗饱和) 74ALSxx 先