卡诺图化简法复习课程.pptVIP

1.4 卡诺图化简法 1.4.1 卡诺图 1.3.2 逻辑函数如何填入卡诺图 1.3.3 卡诺图化简步骤 1.4 卡诺图化简法 1.4.1 卡诺图 1.4.1.1 卡诺图的构成 掌握卡诺图的构成特点，就可以从印 在表格旁边的AB、CD的“0”、“1”值直接写 出最小项的文字符号内容。例如在四变量 卡诺图中，第四行第二列相交的小方格。 这是三变量卡诺图 1.4.2 逻辑函数如何填入卡诺图 1.4.2.1 与项如何填入卡诺图 1. 与项是最小项的形式 与项是最小项时，按最小项编号的位置直接填入。 与项不是最小项的形式，按邻接关系直接填入卡诺图。例如 2. 与项不是最小项的形式 这是CD; 这是AB ， 这是D 。 所以ABD处于第三行和第二、第三列的交点上（一行二列）。 这是B， 例：将逻辑式 填入卡诺图 AB D 由上述各例题可以看出，与项中变量数越少，在卡诺图中占的小格越多； 最小项在卡诺图中占1个小格；与最小项相比，少一个变量占二个小格；少二个变量占四个小格；少三个变量占八个小格，…。 卡诺图中的与项对应的小格，只能一个一组；二个一组；四个一组；八个一组，…，即按2i 的规律组成矩形带。i为缺少的变量数。以四变量为例，与项只有一个变量，即缺3个变量，应占23个小格，且组成一个矩形带；与项只有二个变量，即缺2个变量，应占22个小格，且组成一个矩形带；与项只有三个变量，即缺1个变量，应占21个小格，且组成一个矩形带。 我们的任务是化简逻辑函数，将与或型逻辑函数填入卡诺图后，这样原来的逻辑函数就以最小项的面貌出现在卡诺图中。然后，经过重新组合，将具有“1”的小格按照 2i 的规律尽可能大地圈成矩形带。这样新得到的逻辑函数可能会更简单一些。 下面我们来讨论如何用卡诺图进行化简。也就是如何重新组合带有“1”的小格，如何尽可能大地圈成矩形带，以得到最简与或逻辑式。 1.4.3 卡诺图化简步骤 1.4.3.1 如何使与项最简 由前面的讨论可知，卡诺图中的矩形带包括的小格越多，对应的与项的变量数就越少。所以一个需要化简的逻辑函数，填入卡诺图后，经过重新组合，圈出的矩形带应越大越好。 该逻辑式是否最简？显然不是最简形式，因为 所以，为使与项最简，圈矩形带时，小格可以公用，互相覆盖。 1.4.3.2 关于覆盖 但是在小格覆盖时，需要注意，每一个矩形带中至少要 有一个小格是独立的，即没有被其他矩形带所覆盖。 例如下图中，四个矩形带对应的与项分别是 中间的四个小格圈成的矩形带对应的与项BD虽然最简， 但 BD 对应的四个小格一一被其他四个矩形带所覆盖，所以就应从最简与或式中取消，最简与或式为 总之，一个矩形带中的所有小格最少要有一个未被覆盖，这个矩形带所代表的与项才是化简后的与或型逻辑式中不可缺少的项。反之，一个矩形带中的所有小格都被其它矩形带所覆盖，那么这个矩形带所代表的与项就不是独立的，如果写入与或型逻辑式中就是多余的。 卡诺图化简法的步骤如下： 1．逻辑式填入卡诺图，如果逻辑式不是与或型，先将逻辑式转换为与或型。 2．照最小的原则，尽可能将矩形带圈大一些。 3．选出至少有一个小格是独立的矩形带，写出它们所对应的最简与项的逻辑和。 4．如有遗漏，添上遗漏小格所对应的一个最简与项，它们的逻辑和就是最简化的与或型逻辑式。 动画1-1 动画1-2 化简结果 最小项编号变量按EABCD顺序 轴 这是一个五变量的逻辑函数，先看五变量卡诺图的构成，五变量卡诺图是在四变量卡诺图的基础上翻转构成的。 例:化简逻辑函数 动画1-3