2-2逻辑代数的基本定律和规则

逻辑代数基础
(二) 反演规则 对任一个逻辑函数式 Y，将“·”换成
“+”，“+”换成“·”，“0”换成“1”， “1”换成“0”，原变量换成反变量，反变量
换成原变量，则得到原逻辑函数的反函数 Y 。
变换时注意： (1) 不能改变原来的运算顺序。 (2) 反变量换成原变量只对单个变量有效，而长非
号保持不变。
分配律 A (B + C) = AB + AC
A + BC = (A + B) (A + C)
逻辑等式的 证明方法
利用真值表
普通代数没有！
利用基本公式和基本定律
逻辑代数基础
[例] 证明等式 A + BC = (A + B) (A + C)
解： 真值表法 A B C A + BC (A + B) (A + C)
A + AB = A A ·(A + B) = A
应用对偶规则可将基本公式和定律扩展。
逻辑代数基础
小结
逻辑代数是分析和设计逻辑电路的重要工具。
逻辑代数的公式与定律中，除常量之间及常 量与变量之间的运算外，还有交换律、结合 率、分配律、吸收律、摩根定律等。
逻辑代数的规则有代入规则、反演规则和对偶 规则。
逻辑代数基础
(二) 逻辑代数的特殊定理
吸收律 A + AB = A
A + AB = A (1 + B) = A
逻辑代数基础
(二) 逻辑代数的特殊定理
吸收律 A + AB = A 推广公式：
摩根定律(又称反演律)
推A广B公式A ·：B A+B A B A+B A ·B
00 1 1
00 1 1
思110 考101：((12011))
原运算次序为 可见，求逻辑函数的反函数有两种方法： 利用反演规则或摩根定律。
(三) 对偶规则
逻辑代数基础
对任一个逻辑函数式 Y，将“·”换成 “+”，“+”换成“·”，“0”换成 “1”，“1”换成“0”，则得到原逻 辑函数式的对偶式 Y 。
对偶规则：两个函数式相等，则它们的对偶式也相等。
变换时注意：(1) 变量不改变 (2) 不能改变原来的运算顺序
逻辑0变量与常量的运算公式
0 1– ·11律= 1
0+A=A
重迭律
互补律
1+A=1 A+A=A
1 ·A = A A ·A = A
0 ·A = 0
还原律
逻辑代数基础
二、基本定律
(一) 与普通代数相似的定律
交换律 A + B = B + A
A ·B = B ·A
结合律 (A + B) + C = A + (B + C) (A ·B) ·C = A ·(B ·C)
逻辑代数基础
逻辑函数的有4种常用的表示方法: 真值表、逻辑函数式、卡诺图、逻辑图。
作业题： 2. 5 2.6
逻辑代数基础
第 2 章 逻辑代数基础
逻辑代数的基本定律和规则 小结
逻辑代数基础
2.2 逻辑代数的基本定律和规则
主要要求：
掌握逻辑代数的基本公式和基本定律。 了解逻辑代数的重要规则。
逻辑代数基础
一、基本公式
逻辑常量运算公式
0 ·0 =
0+0=0
0
0+1=1
0 ·1 =
1+0=1
0
1+1=1
1 ·0 =
000 0
0
001 0
0
010 0
0
011 1
1
100 1
1
101 1
1
110 1
1百度文库
111 1
1
公式法 右式 = (A + B) (A + C)
用分配律展开
= AA + AC + BA + BC
= A + AC + AB + BC
= A (1 + C + B) + BC
= A ·1 +BC
= A + BC
若已1知 若已01知
A+ AB
B0 = 1A + C0，则 B0 = C 吗？ =11AC10，则00B = C00吗？
逻辑代数基础
三、重要规则
(一) 代入规则 将逻辑等式两边的某一变量均用同
一个逻辑函数替代，等式仍然成立。 AA A
A均用 代替 A均用 代替 B均用C代替
利用代入规则能扩展基本定律的应用。