第三部分逻辑代数与逻辑函数学习课件.pptVIP

第三章 逻辑代数与 逻辑函数 重点： 逻辑函数的变换和化简 3.1 基本逻辑运算 数字电路研究的是数字电路的输入与输出之间的因果关系，即逻辑关系。逻辑关系一般由逻辑函数来描述。逻辑函数是由逻辑变量A，B，C……和基本逻辑运算符号 ● (与)、+（或）、—（非）及括号、等号等构成的表达式来表示，如： F=āBC+A =F(A,B,C) 式中A、B、C称为原变量， ā称为对应的反变量，F称为逻辑函数（ 称为F的逻辑反函数）。 二. 基本运算定律 1.交换律：A·B=B·A A+B=B+A A⊕B=B⊕A 2.结合律：A(B·C)=(A·B)C (A+B)+C=A+(B+C) (A⊕B) ⊕C=A⊕ (B⊕C) 3.分配律：A(B＋C)=AB＋AC A＋(B C)=(A＋B)(A＋C) 3.吸收律： āB+A=A+B AB+āC+BC= AB+āC 5.反演律(摩根定律)：AB=A+B A+B=A B 以上这些定律可以用基本公式或真值表进行证明。 例1? 利用基本公式证明AB+āC+BC=AB+āC。 证：左边=AB+āC+(A+ā)BC=AB+āC+ABC+āBC =AB ( 1+C ) +