电工学第九章 (3).ppt

9.3　逻辑代数化简 1.逻辑代数的基本定理和公式2.逻辑代数的公式化简法3.逻辑代数的卡诺图化简法 1.逻辑代数的基本定理和公式 (1)逻辑代数的基本公式(2)逻辑代数的基本定理(3)逻辑代入的三个重要规则 (1)逻辑代数的基本公式 0－1律　A+1=1　A·0=0 自等律　A+0=A　A·1=A 重叠律　A+A=A　A·A＝A 互补律　A＋A＝1　A·A＝0 还原律　A＝A (2)逻辑代数的基本定理 交换律　A＋B＝B＋A　　　　A·B＝B·A 结合律　A(B＋C)＝(A＋B)＋CA·(B·C)＝(A·B)·C 分配律　A(B＋C)＝AB＋ACA＋BC＝(A＋B)(A＋C) 吸收律1　AB＋AB＝A(A＋B)(A＋B)＝A 吸收律2　A+AB=AA+(A+B)=A 吸收律3　　A+(A+B)=ABA+AB=A+B 多余项定律　(A+B)(A+C)(B+C)=(A+B)(A+C) (3)逻辑代入的三个重要规则 1)代入规则　在任何一个含有变量A的等式中，如果将所有出现变量A的地方都用逻辑函数F来取代，则等式仍然成立，此规则称为代入规则。2)反演规则　对任何一个逻辑函数式F，如果将式中所有的“·”换成“+”，“+”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，则可得到原来逻辑函数F的反函数。①变换后的运算顺序要保持变换前的运算优先顺