逻辑代数基础
逻辑函数的有4种常用的表示方法:
真值表、逻辑函数式、卡诺图、逻辑图。
作业题： 2. 5 2.6
对偶规则：两个函数式相等，则它们的对偶式也相等。 变换时注意：(1) 变量不改变 (2) 不能改变原来的运算顺序 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 0 0 1 1 0 0 1 1 0 1 1 1 0=1 0，则 B 0 = C 吗？ 思考：(1) 若已知 A + B A+C 1 0 1 1 1 0 0 0 (2) 若已知 AB = AC，则 B = C 吗？ 1 1 0 0 1 1 0 0
变换时注意： (1) 不能改变原来的运算顺序。 (2) 反变量换成原变量只对单个变量有效，而长非 号保持不变。
原运算次序为 可见，求逻辑函数的反函数有两种方法： 利用反演规则或摩根定律。
逻辑代数基础
(三) 对偶规则
对任一个逻辑函数式 Y，将“· ”换成 “+”，“+”换成“· ”，“0”换成 “1”，“1”换成“0”，则得到原逻 辑函数式的对偶式 Y 。
逻辑变量与常量的运算公式
0–1律 0+A=A 1+A=1 1· A=A 0· A=0 重迭律 A+A=A A· A=A 互补律 还原律
逻辑代数基础
二、基本定律
(一) 与普通代数相似的定律
交换律 结合律 分配律 A+B=B+A (A + B) + C = A + (B + C) A (B + C) = AB + AC A· B=B· A (A · B) · C=A· (B · C) A + BC = (A + B) (A + C) 普通代数没有！ 逻辑等式的 证明方法 利用真值表
利用基本公式和基本定律
逻辑代数基础
[例] 证明等式 A + BC = (A + B) (A + C) 解： 真值表法 A B C A + BC (A + B) (A + C) 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 公式法 右式 = (A + B) (A + C) 用分配律展开 = AA + AC + BA + BC = A + AC + AB + BC = A (1 + C + B) + BC =A· 1 +BC = A + BC
逻辑代数基础
三、重要规则
(一) 代入规则
A A A 将逻辑等式两边的某一变量均用同 一个逻辑函数替代，等式仍然成立。Leabharlann A均用 代替 A均用 代替
B均用C代替 利用代入规则能扩展基本定律的应用。
逻辑代数基础
(二) 反演规则
对任一个逻辑函数式 Y，将“· ”换成 “+”，“+”换成“· ”，“0”换成“1”， “1”换成“0”，原变量换成反变量，反变量 换成原变量，则得到原逻辑函数的反函数 Y 。
逻辑代数基础
第2章
逻辑代数基础
逻辑代数的基本定律和规则 小结
逻辑代数基础
2.2
逻辑代数的基本定律和规则
主要要求：
掌握逻辑代数的基本公式和基本定律。 了解逻辑代数的重要规则。
逻辑代数基础
一、基本公式
逻辑常量运算公式 0· 0=0 0· 1=0 1· 0=0 1· 1=1 0+0=0 0+1=1 1+0=1 1+1=1