数电精品教学课件（温州大学）04-公式化简法（3.2-3.3,5.2）.pdfVIP

第三章 逻辑代数基础 3.2-3.3 逻辑代数的运算公式和规则 名称 公 式 还原率 A=A A=A 重叠率 A+A=A A*A=A A+1=1 A*0=0 01律 A+0=A A*1=A 互补率 A+A=1 AA=0 交换率 A+B=B+A A*B=B*A 结合律 A+(B+C)=(A+B)+C A(BC)=(AB)C 分配律 A(B+C)=AB+AC A+(BC)=(A+B)(A+C) A+AB=A A(A+B)=A 吸收率 A(A+B)=AB 逻辑代数的运算公式和规则 （零）优先规则：先算括号，再是非运算，然后是与运 　　　　　　　　算，最后是或运算。 （一）代入规则：在逻辑等式中，如果将等式两边出现 　　　　　　　　某一变量的位置都代之以一个逻辑函 　　　　　　　　数，则等式仍然成立。 （二）对偶规则：对于任何一个逻辑表达式Y ，如果将表 　　　　　　　达式中的所有“·” 和“＋”、 “0”和 　　　　　　　“1” 进行对换，那么所得到的表达式就 进行对换 　　　　　　　是函数Y 的对偶函数Ｙ′。如果两个函数相 等，则它们的对偶函数也相等。 （三）反演规则：对于任何一个逻辑表达式Y ，如果将表 　　　　　　　达式中的所有“·” 和“＋”、 “0”和 　　　　　　　“1”、原变量和反变量进行对换，那么 原变量和反变量进行对换 　　　　　　　所得到的表达式就是函数Y 的反函数 。 Y 末页 基本运算规则  代入规则：任何含有某变量的等式，如果等式中 所有出现此变量的位置均代之以一个 逻辑函数式，则此等式依然成立。 BC 替代B 例： A  B= A+B 利用反演律 得 ABC = A+BC = A+B+C 由此反演律能推广到n个变量： A  A   A A1 A 2 A n 1 2 n A  A A A1  A2   A n 1 2 n 基本运算规则  对偶式： 对于任意一个逻辑函数，做如下处理： 1）若把式中的运算符