标1的相邻最小项,可以合并为一项,并消去一个变量（消.pptVIP

* 　（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 3、卡诺图的性质 　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。 ＢＤ Ｂ Ｄ 　ＢＤ 　ＢＤ 　（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。 Ｄ Ｂ 3）每一项可重复使用，但每一次新的组合，至少包含一个未使用过的项，直到所有为1的项都被使用后化简工作方算完成。 1）上、下、左、右相邻 （n=0,1,2,3)个项，可组成一组。 2）先用面积最大的组合进行化简，利用吸收规则，可吸收掉n个变量。 用卡诺图化简的规则： 对于输出为1的项 吸收掉1个变量； 吸收掉2个变量... 3.2.4 用卡诺图化简逻辑函数 4）每一个组合中的公因子构成一个“与”项，然后将所有“与”项相加，得最简“与或”表示式。 5）无所谓项当“1”处理。 例 Y=A+B 或门 A B 1 0 0 1 0 1 1 1 A B 吸收规则: Y=AB+AB+AB =AB+AB+AB+AB =A(B+B)+(A+A)B =A+B 3.2.4 用卡诺图化简逻辑函数 3.2.4 用卡诺图化简逻辑函数 ＢＤ ＣＤ ＡＣＤ 冗余项 例 00 01 11 10 00 01 11 10 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 AB CD D AC BC Y=D+AC+BC F=(A,B,C,D)= (0,2,3,5,7,8,9,10,11,12,13，14,15) 00 01 11 10 00 01 11 10 CD AB 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 A CD BD BD F=A+CD+BD+BD 0 1 2 3 4 5 6 7 12 13 14 8 9 11 10 15 例 例： 首先: 逻辑代数式?卡诺图 C AB 0 1 00 01 11 10 1 1 1 0 0 0 0 Y=AB+BC 用卡诺图化简逻辑代数式 Y=AB+ABC+ABC AB BC 1 两点说明： 　　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ 不是最简 ＢＣＤ＋ＡＢＣ＋ＡＤ 最简 　　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＢＣＤ ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＡＢＤ next time 含约束项的逻辑函数的化简 函数可以随意取值（可以为0，也可以为1） 或不会出现的变量取值所对应的最小项称为随 意项，也叫做约束项或无关项。 用符号“φ”、“×”或“d”表示。 1、约束项 例如：判断一位十进制数是否为偶数。 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 1 1 1 1 0 0 1 1 1 × 1 1 1 0 1 0 1 1 0 × 1 1 0 1 0 0 1 0 1 × 1 1 0 0 1 0 1 0 0 × 1 0 1 1 0 0 0 1 1 × 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 Y A B C D Y A B C D 输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。 随意项之和构成的逻辑表达式叫做 随意条件或约束条件，用一个值恒为 0 的条件等式表示。 2、含随意项的逻辑函数的化简 在逻辑函数的化简中，充分利用随意项可以得 到更加简单的逻辑表达式，因而其相应的逻辑电路 也更简单。在化简过程中，随意项的取值可视具体 情况取0或取1。具体地讲，如果随意项对化简有利， 则取1；如果随意项对化简不利，则取0。 不利用随意项的化简结果为： 利用随意项的化简结果为： 例：已知真值表如图，用卡诺图化简。 101状态未给出，即是无所谓状态。 A BC 00 01 11 10 0 1 化简时可以将无所谓状态当作1或 0，目的是得到最简结果。 认为是1 A F=A 简化真值表 2.含随意项的逻辑函数的化简 例：若A、B、C、D、E是一组互相不能同时为“1”的逻辑变量，试化简下列函数： 五种表示方法 Y=AB + AB 逻辑代数式(逻辑