(计算机组成原理)第2章 计算机硬件基础-1.ppt

第2章 计算机硬件基础 2.1 数字逻辑电路基础 2.2 组合逻辑电路及部件 2.3 时序逻辑电路及部件 作业 2.1 数字逻辑电路基础 一、逻辑运算与逻辑门 二、逻辑代数的基本公式 三、逻辑函数的化简 一、逻辑运算与逻辑门 1、基本概念 2、3种基本逻辑门 3、其他逻辑运算 1、基本概念 逻辑常量：逻辑常量只有两个，即0和1，用来表示两个对立的逻辑状态。 逻辑变量：逻辑变量一般用字母、数字及其组合来表示，其取值只有两个，即0和1。 在“正逻辑”的数字电路设计中，用低电平信号（如0.5V）表示逻辑0；用高电平信号（如3V）表示逻辑1。 逻辑运算：对于逻辑常量和变量的操作，有与、或、非三种基本逻辑运算。 逻辑门（logic gates） ：对逻辑常量和变量完成基本的逻辑运算的电路。 1、基本概念 逻辑函数：用于表达逻辑变量之间关系的代数式，使用与、或、非3种基本逻辑运算，可以构造出任何逻辑函数 。 逻辑代数：逻辑代数是研究逻辑函数运算和化简的一种数学系统，也是用来描述、分析、简化数字电路的数学工具。 在数字电路中，表示逻辑变量之间的逻辑关系的方法一般有3种：逻辑代数式、真值表、电路图。 真值表：将所有输入变量的所有可能的取值组合，及其在此情况下输出变量应有的取值罗列出来，所形成的一张表。它最全面、最直观地表达了逻辑关系。 2、3种基本逻辑门 所有逻辑运算都是按位操作的。 与运算（AND） 或运算（OR） 非运算（NOT） 与运算（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） 逻辑表达式： 二、逻辑代数的基本公式 可以使用以下基本公式和规则对命题进行运算： （1）交换律 A + B = B + A A·B = B·A （2） 结合律 A + (B + C) = ( A + B) + C A·（B·C）= (A·B) ·C （3） 分配律 A + B·C = (A + B) ·(A + C) （*） A·(B + C) = A·B + A·C （4）吸收律 A + A·B = A A·(A + B) = A 二、逻辑代数的基本公式 三、逻辑函数的化简 在设计逻辑电路时，每个逻辑表达式是和一个逻辑电路相对应，因此必须将逻辑表达式进行化简，以减少实现它的电路所用元器件。 逻辑函数化简有两种方法：代数化简法和卡诺图化简法。 代数化简法:直接利用逻辑代数的基本公式和规则进行化简，要求熟练地掌握逻辑函数的公式，并经过多次训练才能进行快速化简。 三、逻辑函数的化简 2.2 组合逻辑电路及部件 一、组合逻辑电路设计方法 二、二进制加法器 三、算术逻辑运算单元ALU 四、译码器 一、组合逻辑电路设计方法 组合逻辑电路的特点：当输入信号变化时，输出信号也跟着变化。在计算机CPU设计中，组合电路通常被用来产生控制信号，它的输入可能是指令的操作码和状态信号，而其输出则是寄存器、存储器等等的写入控制信号和数据选择信号。 组合逻辑电路的设计步骤如下： 分析该逻辑电路的逻辑要求； 根据逻辑要求确定输入变量和输出变量； 将输入输出关系表示成真值表； 根据真值表写出输出函数的逻辑表达式，并化简； 画出逻辑电路。 二、二进制加法器 加法器是计算机基本运算部件之一。 一位二进制全加器： 输入变量：3个，即加数Xn、被加数Yn和低位来的进位Cn； 输出变量：2个，即本位的和Sn、向高位的进位Cn＋1。 二、二进制加法器 由真值表可的全加器输出Fn和进位输出 Cn＋1的表达式为： 一位全加器逻辑电路 四位二进制加法器 由4个全加器串连构成行波进位加法器 四位二进制并行进位加法器 在4个全加器基础上进行改造，以便并行产生进位，构成并行进位加法器。 四位二进制并行进位加法器 四位二进制并行进位加法器 特点：采用“并行进位法”或“超前进位产生电路”来同时形成各位的进位。 优点：运算速度大大加快。 上述4位并行进位加法器的逻辑框图： 三、算术逻辑运算单元ALU ALU（Arithmetic Logic Unit）：算术逻辑运算单元，计算机中可以进行逻辑运算和算术运算的部件。 全加器：只能对输入数据进行加法运算。 ALU的实现：在并行