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

* 第2章 计算机硬件基础 第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种：逻辑代数式、真值表、电路图。 真值表：将所有输入变量的所有可能的取值组合，及其在此情况下输出变量应有的取值罗列出来，所形成的一张表。它最全面、最直观地表达了逻辑关系。 或运算（OR） 逻辑表达式： F＝A＋B 逻辑门电路符号： 运算规则： 有1就出1 真值表： A B F 0 0 0 0 1 1 1 0 1 1 1 1 非运算（NOT） 逻辑表达式： F＝A 逻辑门电路符号： 运算规则： 取反 真值表： A F 0 1 1 0 3、其他逻辑运算 除了3种基本的逻辑门电路外，还有4种常用的逻辑门，它们均可以由与或非门组合而成。 与非门（NAND） 或非门（NOR） 异或门（XOR） 同或门（XNOR） 与非门（NAND） 逻辑表达式： F＝AB＝A·B 逻辑门电路符号： 运算规则： 有0就出1 真值表： A B F 0 0 1 0 1 1 1 0 1 1 1 0 或非门（NOR） 逻辑表达式： 运算规则： 有1就出0 真值表： A B F 0 0 1 0 1 0 1 0 0 1 1 0 F＝A＋B 逻辑门电路符号： 异或门（XOR） 逻辑表达式： 运算规则： 相异得1 真值表： A B F 0 0 0 0 1 1 1 0 1 1 1 0 逻辑门电路符号： F＝A⊕B＝AB＋AB 同或门（XNOR） 逻辑表达式： 运算规则： 相同得1 真值表： A B F 0 0 1 0 1 0 1 0 0 1 1 1 F＝A⊙B＝AB＋A B 逻辑门电路符号： 二、逻辑代数的基本公式 可以使用以下基本公式和规则对命题进行运算： （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 （5）补吸收律 A + A·B = A + B A·(A + B) = A·B 二、逻辑代数的基本公式 （6）反演律 A + B = A · B （*） A·B = A + B （*） （7）包含律 A·B + A·C + B·C = A·B + A·C （*） (A + B)·(A + C)·(B + C) = (A + B)·(A +C) （*） （8）重叠律 A + A = A A·A = A （10）0－1律 0 + A = A 1 + A = 1 1·A = A 0·A = 0 （9）互补律 A + A = 1 A·A = 0 三、逻辑函数的化简 在设计逻辑电路时，每个逻辑表达式是和一个逻辑电路相对应，因此必须将逻辑表达式进行化简，以减少实现它的电路所用元器件。 逻辑函数化简有两种方法：代数化简法和卡诺图化简法。 代数化简法:直接利用逻辑代数的基本公式和规则进行化简，要求熟练地掌握逻辑函数的公式，并经过多次训练才能进行快速化简。 三、逻辑函数的化简 【例1】F = ABC + ABC = AB （分配律、互补律） 【例2】F = B + A B D = B （交换律、吸收律） 【例3】F = ABC + ABC + A C = AB(C + C) + AC （分配律） = AB + AC （互补律） 【例5】F