计算机组成原理与系统结构 第2章.ppt

第2章 计算机硬件基础 2.1 半导体器件的开关特性 一、二极管的开关特性 二、三极管的开关特性 2.2 基本逻辑运算和基本门电路 逻辑常量：逻辑常量只有两个，即0和1，用来表示两个对立的逻辑状态。 逻辑变量：逻辑变量一般用字母、数字及其组合来表示，其取值只有两个，即0和1。 在“正逻辑”的数字电路设计中，用低电平信号（如0.5V）表示逻辑0；用高电平信号（如3V）表示逻辑1。 逻辑运算：对于逻辑常量和变量的操作，有与、或、非三种基本逻辑运算。 逻辑门（logic gates） ：对逻辑常量和变量完成基本的逻辑运算的电路。 逻辑函数：用于表达逻辑变量之间关系的代数式，使用与、或、非3种基本逻辑运算，可以构造出任何逻辑函数 。 逻辑代数：逻辑代数是研究逻辑函数运算和化简的一种数学系统，也是用来描述、分析、简化数字电路的数学工具。 在数字电路中，表示逻辑变量之间的逻辑关系的方法一般有3种：逻辑代数式、真值表、电路图。 真值表：将所有输入变量的所有可能的取值组合，及其在此情况下输出变量应有的取值罗列出来，所形成的一张表。它最全面、最直观地表达了逻辑关系。 1 、双极型逻辑门 2 、单极型逻辑门 3 、其他类型的TTL门电路 （1）集电极开路与非门（OC门） 其输入输出逻辑关系为 3 、其他类型的TTL门电路 （2）三态门 4 、逻辑门的表示方式 4 、逻辑门的表示方式 二、逻辑门 4 、逻辑门的表示方式 所有逻辑运算都是按位操作的 与运算（AND） 逻辑表达式： F＝AB＝A·B 逻辑门电路符号： 或运算（OR） 逻辑表达式： F＝A＋B 逻辑门电路符号： 非运算（NOT） 逻辑表达式： F＝A 逻辑门电路符号： 3、其他逻辑运算 除了3种基本的逻辑门电路外，还有4种常用的逻辑门，它们均可以由与或非门组合而成。 与非门（NAND） 或非门（NOR） 异或门（XOR） 同或门（XNOR） 与非门（NAND） 逻辑表达式： F＝AB＝A·B 逻辑门电路符号： 或非门（NOR） 逻辑表达式： 异或门（XOR） 逻辑表达式： 同或门（XNOR） 逻辑表达式： 三、逻辑代数的基本定律 四、逻辑函数的化简 在设计逻辑电路时，每个逻辑表达式是和一个逻辑电路相对应，因此必须将逻辑表达式进行化简，以减少实现它的电路所用元器件。 逻辑函数化简有两种方法：代数化简法和卡诺图化简法。 代数化简法:直接利用逻辑代数的基本公式和规则进行化简，要求熟练地掌握逻辑函数的公式，并经过多次训练才能进行快速化简。 四、逻辑函数的化简 四、逻辑函数的化简 (5)配项法 有些函数很难直接用上述方法来化简，不妨利用互补律公式，先将某些项乘以，展开后再消去更多的项；也可以先适当加上一些多余项或无关项，然后再简化。配项的原则是：首先，增加的新项不会影响原始函数的逻辑关系；其次，新增加的项要有利于其他项的合并. 代数化简法并没有统一的模式，要求对基本定律、公式、规则比较熟悉，并具有一定的技巧。一般来说，化简时要注意以下几点： 尽可能先使用并项法、吸收法、消去法、取消法等简单方法进行化简，当这些方法不凑效时，再考虑使用配项法。 如果原始函数不是“与或”式，需先将其转换成“与或”式，然后再化简。 化简后得到的最简表达式不一定是唯一的，但它们中的“与”项个数及“与”项中的因子数都应该是最少的。 2.3 组合逻辑电路实例 一、组合逻辑电路设计方法 组合逻辑电路的特点：当输入信号变化时，输出信号也跟着变化。在计算机CPU设计中，组合电路通常被用来产生控制信号，它的输入可能是指令的操作码和状态信号，而其输出则是寄存器、存储器等等的写入控制信号和数据选择信号。 组合逻辑电路的设计步骤如下： 分析该逻辑电路的逻辑要求； 根据逻辑要求确定输入变量和输出变量； 将输入输出关系表示成真值表； 根据真值表写出输出函数的逻辑表达式，并化简； 画出逻辑电路。 二、二进制加法器 加法器是计算机基本运算部件之一。 一位二进制全加器： 输入变量：3个，即加数Xn、被加数Yn和低位来的进位Cn； 输出变量：2个，即本位的和Sn、向高位的进位Cn＋1。 二、二进制加法器 由真值表可的全加器输出Fn和进位输出 Cn＋1的表达式为： 一位全加器逻辑电路 四位二进制加法器 由4个全加器串连构成行波进位加法器 四位二进制并行进位加法器 在4个全加器基础上进行改造，以便并行产生进位，构成并行进位加法器。 四位二进制并行进位加法器 特点：采用“并行进位法”或“超前进位产生电路”来同时形成各位的进位。 优点：运算速度大大加快。 上述4位并行进位加法器的逻辑框图： 三、算术逻辑运算单元ALU ALU（Arithmetic Logic Unit）：算术逻辑运算单元，计算机中可以进行逻辑运算和算术运算