数字电路与逻辑设计第三章 逻辑代数与逻辑函数第一部分.pdfVIP

第三章 逻辑代数 3.1 基本逻辑运算 与 逻辑函数 • 数字电路研究的是数字电路的输入与输出之间的因 3.1 基本逻辑运算 果关系，即逻辑关系。 • 逻辑关系一般由逻辑函数来描述。 3.2 逻辑函数的变换和化简 • 逻辑函数是由逻辑变量A ，B，C……和基本逻辑运 3.3 逻辑函数的卡诺图化简法 — 算符号● (与)、+ （或）、 （非）及括号、等号 等构成的表达式来表示，如： F=ĀBC+A =F(A,B,C) 3.4 逻辑函数门电路的实现 式中A 、B、C称为原变量， Ā称为对应的反变量， F称为逻辑函数（ 称为F的逻辑反函数）。 • 重点： F 逻辑函数的变换和化简 1 2 3.1 基本逻辑运算 二. 基本运算定律 逻辑代数的基本运算规则 一、基本公式 加运算规则: 0+0=0 ，0+1=1 ，1+0=1，1+1=1 交换律: A+B = B+A A+0 =A ，A+1 =1 ，A+A =A ， A+A =1 AB=BA 乘运算规则: 0•0=0 0•1=0 1•0=0 1•1=1 A•0 =0 A•1 =A A•A =A A•A =0 结合律: A+B+C=(A+B)+C=A+(B+C) ABC=(AB)C=A(BC) 非运算规则: 0=1 1=0 A ＝A 3 4 逻辑代数的基本运算规则 逻辑代数的基本运算规则 分配律: A(B+C)=AB+AC 吸收律 A+BC=(A+B)(A+C) 原变量吸收规则: A+AB =A 注: 红色变量