2-2逻辑代数的基本定律和规则详解.pptVIP

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 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 = B · A 结合律 (A + B) + C = A + (B + C) (A · B) · C = A · (B · C) 分配律 A (B + C) = AB + AC A + BC = (A + B) (A + C) 普通代数没有！ 利用真值表 逻辑等式的 证明方法 利用基本公式和基本定律 1 1 1 1 1 1 1 1 1 1 0 0 [例] 证明等式 A + BC = (A + B) (A + C) 解： 真值表法 公式法 右式 = (A + B) (A + C) 用分配律展开 = AA + AC + BA + BC = A + AC + AB + BC = A (1 + C + B) + BC = A · 1 +BC = A + BC 0 0 0 0 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 (A + B) (A + C) A + BC A B C (二) 逻辑代数的特殊定理 吸收律 A + AB = A A + AB = A (1 + B) = A 0 0 1 1 1 1 1 0 1 1 0 1 1 1 0 0 A+B A · B A B 0 0 1 1 0 0 1 0 0 0 0 1 1 1 0 0 A · B A+B A B (二) 逻辑代数的特殊定理 吸收律 A + AB = A 推广公式： 思考：(1) 若已知 A + B = A + C，则 B = C 吗？ (2) 若已知 AB = AC，则 B = C 吗？ 推广公式： 摩根定律 (又称反演律) 三、重要规则 (一) 代入规则 A A A A均用 代替 A均用 代替 B均用C代替 利用代入规则能扩展基本定律的应用。 将逻辑等式两边的某一变量均用同一个逻辑函数替代，等式仍然成立。 变换时注意： (1) 不能改变原来的运算顺序。 (2) 反变量换成原变量只对单个变量有效，而长非 号保持不变。 可见，求逻辑函数的反函数有两种方法：利用反演规则或摩根定律。 原运算次序为 (二) 反演规则 对任一个逻辑函数式 Y，将“·”换成 “+”，“+”换成“·”，“0”换成“1”， “1”换成“0”，原变量换成反变量，反变量 换成原变量，则得到原逻辑函数的反函数　。 (三) 对偶规则 对任一个逻辑函数式 Y，将“·”换成“+”，“+”换成“·”，“0”换成“1”，“1”换成“0”，则得到原逻 辑函数式的对偶式 Y ?。 对偶规则：两个函数式相等，则它们的对偶式也相等。 应用对偶规则可将基本公式和定律扩展。 变换时注意：(1) 变量不改变 (2) 不能改变原来的运算顺序 A + AB = A A · (A + B) = A 逻辑代数是分析和设计逻辑电路的重要工具。 逻辑代数的公式与定律中，除常量之间及常量与变量之间的运算外，还有交换律、结合率、分配律、吸收律、摩根定律等。 逻辑代数的规则有代入规则、反演规则和对偶规则。