第2章 逻辑代数与硬件描述语言基础(第五版)讲义.pptVIP

　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。 　（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。 　　小结：相邻最小项的数目必须为 个才能合并为一项，并消去几个变量。包含的最小项数目越多，即由这些最小项所形成的圈越大，消去的变量也就越多，从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。 1、图形法化简的基本步骤 逻辑表达式或真值表 卡诺图 1 1 2.2.4 用卡诺图化简逻辑函数 合并最小项 ①圈越大越好，但每个圈中标１的方格数目必须为　个。②同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。③不能漏掉任何一个标１的方格。 最简与或表达式 冗余项 2 2 3 3 将代表每个圈的乘积项相加 两点说明： 　　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 不是最简 最简 　　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 无关项：函数可以随意取值（可以为0，也可以为1）或不会出现的变量取值所对应的最小项称为无关项，也叫做任意项，用符号“×”表示。 2、具有无关项的化简 例如：判断一位十进制数是否为偶数。 不会出现 不