数字电子技术基础(阎石第5版)2.pdf

46 第二章逻辑代数基础 和 D。 若八个最小项相邻并且排列成一个短形组，则可合并为一项井消去三对因 子。合并后的结果中只包含公共因子。 例如，在图 2.6.4(e) 中，上边两行的八个最小项是相邻的，可将它们合并为 一项 A' 。其他的因子都被消去了。 至此，可以归纳出合并最小项的一般规则，这就是:如果有 γ 个最小项相邻 (n = 1 ， 2 ，…)并排列成一个矩形组，则它们可以合并为一项，并消去 n 对因子。 合并后的结果中仅包含这些最小项的公共因子。 2. 卡诺图化简法的步骤 用卡诺图化简逻辑函数时可按如下步骤进行: (1)将函数化为最小项之和的形式。 (2) 画出表示该逻辑函数的卡诺图。 (3) 找出可以合并的最小项。 (4) 选取化简后的乘积项。选取的原则是: ①这些乘积项应包含函数式中所有的最小项(应复盖卡诺图中所有的 1) 。 ②所用的乘积项数目最少。也就是可合并的最小项组成的矩形组数目 最少。 ③每个乘积项包含的因子最少。也就是每个可合井的最小项矩形组中应 包含尽量多的最小项。 [例 2.6. 10] 用卡诺图化简法将下式化简为最简与或函数式 Y=AC' +A'C +BC' +B'C 解: 首先画出表示函数 Y 的卡诺图，如图 2.6.5 所示。 Oo 01 11 10 00 01 11 10 o I 0 IσTiìl (î 。 I 0 1 I 1 o 11 1 。 (a) 。) 图 2.6.5 例 2.6. 10 的卡诺图 事实上在填写 Y 的卡诺图时，并不一定要将 Y 化为最小项之和的形式。例 如，式中的 AC'一项包含了所有含有 AC' 因子的最小项，而不管另一个因子是 B 2.6 逻缉函数的化筒方法 47 还是 B' 。从另外一个角度讲，也可以理解为 AC'是 ABC' 和 AB'C'两个最小项相 加合并的结果。因此，在填写 Y 的卡诺图时，可以直接在卡诺图上所有对应 A= 1 、 C =0的空格里填人1 。按照这种方法，就可以省去将 Y 化为最小项之和这一 步骤了。 其次，需要找出可以合并的最小项。将可能合并的最小项用线圈出。由图 2.6.5(a) 和(b) 可见，有两种可取的合并最小项~方案。如果按图 2.6.5(a) 的 方案合并最小项，则得到 Y=AB' +A'C +BC' 而按图 2. 6. 5 (b) 的方案合并最小项得到 Y=AC' +B'C +A'B 两个化简结果都符合最简与或式的标准。 此例说明，有时一个逻辑函数的化简结果不是唯一的。 [例 2.6. 11] 用卡诺图化简法将下式化为最简与或逻辑式 Y=ABC +ABD +AC'D + C'D' +AB'C +A'CD' 解: 首先画出 Y 的卡诺图，如图 2.6.6 所示。然后将可能合并的最小项圈 出，并按照前面所述的原则选择化简后与或式 -- -- 中的乘积项。由图可见，应将图中下边两行的8