第7章数字逻辑基础研究报告.ppt

画包围圈时应遵循的原则： ① 圈内方格数必须是2n个，n=0,1,2,… ② 相邻方格包括上下底相邻、左右边相邻和四角相邻。 ③ 同一方格可以被重用，但重用时新圈中一定要有新成员加入，否则新圈就是多余的。 ④ 每个圈内的方格数尽可能多，圈的总个数尽可能少。 注意: 包围圈的圈法可能不惟一，因此化简结果也可能不惟一。 逻辑表达式或真值表 卡诺图 1 1 例：用卡诺图将下式化简为最简与或式形式。 ①圈越大越好，但每个圈中标１的方格数目必须为　个。 ＢＤ ＣＤ ＡＣＤ 冗余项 2 2 ③不能漏掉任何一个标１的方格。 合并最小项 ②同一个方格可同时画在几个圈内，但每个 圈都要有新的方格，否则它就是多余的。 最简与或表达式 3 3 将代表每个圈的乘积项相加 两点说明： ① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ 不是最简 ＢＣＤ＋ＡＢＣ＋ＡＤ 最简 ② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＢＣＤ ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＡＢＤ P126 7.10 （）无关项在化简中的应用 无关项的定义：函数可以随意取值（可以为0，也可以为1）或不会出现的变量取值所对应的最小项称为无关项，也叫做约束项或任