11.3逻辑代数及化简李婷云船舶电气设备05课件.pptxVIP

11.3逻辑代数及化简

第11章11.3逻辑代数及化简

11.3.1逻辑代数的基本公式

1.逻辑常量运算公式

与运算或运算非运算

0000+0=01=0

010+=

0110=1

1001+0=1

1111+1=1

第11章11.3逻辑代数及化简

11.3.1逻辑代数的基本公式

2.逻辑变量、常量运算基本公式

0—1律A·1AA0AA·00A11

互补律AA0AA1

重叠律AAAAAA

交换律ABBAABBA

结合律A(BC)(AB)CA(BC)(AB)C

分配律A(BC)ABACABC(AB)(AC)

反演律ABABABAB

第11章11.3逻辑代数及化简

11.3.1逻辑代数的基本公式

吸收律A(AB)AA(AB)AB

(AB)(AC)(BC)(AB)(AC)

AABABAABA

ABACBCABAC

对合律

AA【例】证明ABACBCABAC

ABACBCABACBC(AA)

ABACABCABC

AB(1C)AC(1B)ABAC

第11章11.3逻辑代数及化简

11.3.2逻辑代数的基本规则

对于任一个含有变量A的逻辑等式，可以将等式两边的所有变量A用同一个逻辑函数替代，

替代后等式仍然成立。这个规则称为代入规则。

对任何一个逻辑函数式，如果将式中所有的“·”换成“+”，“+”换成“·”，“0”换成

“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，则得逻辑函数的反函数。

这种变换原则称为反演规则。

注意（1）保持变换前后的运算优先顺序不变。

（2）规则中的反变量换成原变量只对单个变量有效。

对任何一个逻辑函数式,如果把式中的所有的“·”换成“+”，“+”换成“·”，“0”换成

“1”，“1”换成“0”，这样就得到一个新的逻辑函数式，则新函数式和函数式原是互为对

偶式。这种变换原则称为对偶规则。

注意保持变换前后的运算优先顺序不变。

第11章11.3逻辑代数及化简

11.3.3逻辑表达式的化简

最简与或式的标准

l逻辑函数式中的乘积项(与项)的个数最少；

l每个乘积项中的变量数最少。

运用基本公式AA1将两项合并为一项，同时消去一个变量。

ABC+ABC=AB(C+C)=AB

运用吸收律AABABABACBCABAC消去多余的与项。

AB+AB(E+F)=AB

运用吸收律AABAB消去多余因子。

ABACBCAB(AB)CABABCABC

第11章11.3逻辑代数及化简

11.3.3逻辑表达式的化简

在不能直接运用公式、定律化简时，可通过乘AA1或加入AA0

进行配项再化简。

ABBCACD