2逻辑代数1.pptVIP

* × 因此四舍五入函数可表示为 m10+m11+m12+m13+m14+m15=0 约束条件： 或 或 AB+AC=0 也可这样表示： 把这类逻辑函数称为有约束的逻辑函数。 2.任意项：是最小项，若使其值为1的变量取值输入时，函数值可为0，也可为1，则称该最小项为任意项。 任意项很少遇到，这里不作讨论。 二.约束项在化简中的应用 约束项对应的函数值可为0，也可为1。 原则是将函数化到最简。 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 1 Y=A+BC+BD Y=AB’C’+A’BC+A’BD Y=∑m(5-9) ∑m(10-15)=0 +∑d(10-15) × × × × × * 举两个例子： 注意：有约束项时，一定要用卡诺图化简。不要用公式法，除非变量太多，无法用卡诺图化简。 10 11 01 00 10 11 01 00 AB CD 10 11 01 00 10 11 01 00 AB CD Y(A,B,C,D)=m1+m7+m8 约束条件为 m3+m5+m9+m10+m12+m14+m15=0 1 1 1 Y(A,B,C,D)=AD’ +A’D 1 1 1 1 Y =A’CD’+A’BC’D’+AB’C’D’ 约束条件为 AB+AC=0 Y=AD’+BD’+CD’ * m7 7 1 1 1 A B C m6 6 1 1 0 A B C’ m5 5 1 0 1 A B ’C m4 4 1 0 0 A B’ C’ m3 3 0 1 1 A’B C m2 2 0 1 0 A’ B C’ m1 1 0 0 1 A’B’ C m0 0 0 0 0 A’B’C’ A B C 编号 对应十进制数 使最小项为1的值 最小项 返回 * A.(B+C )=A.B+AC A+BC=(A+B)(A+C) 分配律 返回 ＋ 0 1 * A + AB = A 证：左＝A(1+B)=A .1=A 吸收律1 吸收律2 证：左＝A(B+B’)=A .1=A A B+A’C+BC = AB+A’C 冗余项定理 推论： =AB+A’C+A’BC+ABC=右 A (AB)’ =AB’ A’ (AB)’ =A’ 证： =AB’+A’C’+B’C’=右 证： 左＝ A B+A’C+BC(A+A’) A B+A’C+BCD = AB +A’C 左＝(AB)’(A’C)’ =(A’+B’)(A+C’) 摩根定理 二、若干常用公式 (A B+A’C)’= AB’+A’C’ AB + AB’= A A + A’B = A+B 证：左＝ (A+A’)(A+B)=A+B 返回 * 一、基本公式 0.A=0 1+A=1 1.A=A 0+A=A 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+AC 分配律 摩根定理 还原律 互补律 重叠律 ＋ 0 1 A.A’=0 A+A’=1 (A’)’=A (AB)’=A’+B’ (A+B)’=A’B’ 返回 * （4）两个逻辑相邻的最小项之和可合并成一项，且消去一对因子。 2.最小项的性质： （1）对应输入变量的任何取值，都会有一个最小项，且仅 有一个最小项的值为1； （2）全体最小项之和为1； （3）任意两个最小项之积为0； 返回 * 第二章 逻辑代数基础 第一节 概述 逻辑代数的产生： 1849年英国数学家乔治.布尔(George Boole)首先提出，用来描述客观事务逻辑关系的数学方法——称为布尔代数。 后来被广泛用于开关电路和数字逻辑电路的分析与设计，所以也称为开关代数或逻辑代数。 逻辑代数中用字母表示变量——逻辑变量，每个逻辑变量的取值只有两种可能——0和1。它们也是逻辑代数中仅有的两个常数。0和1只表示两种不同的逻辑状态，不表示数量大小。 本章重点： 用逻辑代数公式化简逻辑函数； 用卡诺图化简逻辑函数。 【题2.10】 (1) 【题2.15】(2), (4), (6), (10) 【题2.18】 (1), (5), (7) 【题2.22】 (2), (3) 【题2.23】 (3), (4) 。 * 第二节 逻辑代数的三种基本运算 一、三种基本运算——与、或、非（反） 1.与运算(AND) 可用开