2逻辑部件.pdfVIP

计算机组成原理 第二章 计算机的逻辑部件 主要内容 2.1逻辑代数基础 2.2组合逻辑电路 2.3时序逻辑电路 2.1逻辑代数基础  冯.诺依曼计算机的特点之一是采用二进制。  计算机中的电路采用逻辑电路，电路的输入和输出状态 只有高、低电平两种状态。  描述电路的输入和输出关系用逻辑函数。  逻辑变量和逻辑函数的值只有 “真”、 “假”两种可 能，在逻辑数学中，通常用 “1”表示 “真”，用 “0”表 示 “假”，或者相反—逻辑值。 逻辑函数的表示方法  逻辑函数  真值表--将输入变量的所有可能的取值组合对应的 输出变量的值一一列出来的表格。  卡诺图  逻辑图  逻辑电路 2.1.1 基本逻辑运算  逻辑代数是二值代数。  逻辑代数中有三种基本运算： 逻辑乘(与) 、逻辑加(或) 、逻辑反(非) “ ( ) “ ( ) “ ( ) 与”运算逻辑乘 或”运算逻辑加 非”运算逻辑非 Logic Multiplication Logic Addition Logic Negation A B A R B 示意 电路 F F A F A B F A B F A F 真值 0 0 0 0 0 0 0 1 表 0 1 0 0 1 1 1 0 0 1 0 1 1 0 1 1 1 1 1 1 2.1.2布尔代数基本公式 (1)0-1律 0  A  0 1  A 1 (2)自等律 1  A A 0  A  A (3)互补律 A  A  0 A  A  1 (4)交换律 A  B  B  A A  B  B  A (5)结合律 A+(B+C)=(A+B)+C=(A+C)+B A(BC)=(AB)C=(AC)B (6)分配律 A+BC=(A+B)·(A+C) 加法的分配律 A(B+C)=AB+AC (7)吸收律 A  A B  A A  ( A  B )  A A  A B  A  B A  ( A  B ) A B (8)重叠律 A  A  A A  A  A (9)反演律