2014年计算机组成与结构(第2章计算机的逻辑部件).pptVIP

计算机组成与结构 第2章 计算机的逻辑部件 董志学 2014.2 第2章 计算机的逻辑部件 主要内容： 2.1 计算机中常用的组合逻辑电路 2.2 时序逻辑电路 2.3 阵列逻辑电路 2.1 计算机中常用的组合逻辑电路 2.1.1 布尔代数的基础知识 布尔代数的基本概念： 计算机内部的信息都是以二进制码来表示，二进制码有两种可能的值：“1”和“0”。如果赋以它们逻辑属性，那么这种变量就成为逻辑变量。描述逻辑变量关系的函数称为逻辑函数。实现逻辑函数的电路称为逻辑电路。 布尔代数的基本概念： 以代数形式对逻辑变量和逻辑函数进行描述、分析和运算的数学工具是逻辑代数，它是英国的乔治.布尔于1849年提出的，所以也叫布尔代数。布尔代数是逻辑电路十分重要的分析和设计工具。 布尔代数有三种基本逻辑操作——“与”(逻辑乘，符号·)、“或”(逻辑加，符号+)、“非”(求反，符号－)。 有了这三种基本逻辑操作，就可以构造出任何逻辑函数来。 基本公式： 基本公式 变换律 A+B=B+A (2.1) A·B=B·A (2.1′) 结合律 A+(B+C)=(A+B)+C (2.2) A·(B·C)=(A·B)·C (2.2′) 分配律 A+B·C=(A+B)·(A+C) (2.3) A·(B+C)=A·B+A·C (2.3′) 基本公式： 吸收律 A+A·B=A (2.4) A·(A+B)=A (2.4′) 第二吸收律 (2.5) (2.5′) 反演律 (2.6) (2.6′) 包含律 (2.7) (2.7′) 重叠律 A+A=A (2.8) A·A=A (2.8′) 基本公式： 互补律 (2.9) (2.9′) 0-1律 0+A=A (2.10) 1·A=A (2.10′) 0·A=0 (2.11) 1+A=1 (2.11′) 逻辑函数的化简： 两种常用的化简方法：代数化简法和卡诺图化简法。 代数化简法： 代数化简法是直接利用布尔代数的基本公式和规则进行化简的一种方法。 卡诺图化简法： 卡诺图化简法是借助于卡诺图的一种几何化简法。代数化简法技巧性强，化简的结果是否最简不易判断；而卡诺图化简法是一种肯定能得到最简结果的方法，但是它只适用于变量较少的情况。 逻辑门的实现： 任何复杂的逻辑运算都可通过基本逻辑操作“与”、“或”、“非”来实现。 实现这三种基本逻辑操作的电路是三种基本逻辑门电路：“与”门、“或”门、“非”门(反相门)。 把这三种基本逻辑门串联组合，可形成实现“与非”、“或非”、“与或非”、“异或”、“同或”功能的与非门、或非门、与或非门、异或门、同或门(异或非门)。 各种逻辑门的图形符号： 组合逻辑电路： 如果逻辑电路的输出状态仅和当时的输入状态有关，而与过去的输入状态无关，称这种逻辑电路为组合逻辑电路。 常见的组合逻辑电路有三态门、异或门、加法器、算术逻辑单元、译码器、数据选择器等。 2.1.2 三态门、异或门及其应用 三态电路 ：三态电路是一种重要的总线接口电路。所谓“三态”指：正常0态、正常1态和高阻态Z。 三态反相门(1)的功能表及逻辑图 ： 三态反相门(2)的功能表及逻辑图 : Z态在时序图中的表示 : 三态门应用实例: 异或门的功能表和逻辑图 : 四位原/反码输出电路: 四位比较器的逻辑图 : 八位奇偶检测电路: 2.1.3 加法器： 加法器是计算机基本运算部件之一。 例如： X=X3X2X1X0=0101 Y=Y3Y2Y1Y0=0110