卡诺图化简法

单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,HIT,基础电子技术电子教案,-,卡诺图化简法,2006.06,HIT根底电子技术电子教案-卡诺图化简法 2023.06,6.7,卡诺图化简法,6.7.1,卡诺图,6.7.2 规律函数如何填入卡诺图,6.7.3,卡诺图化简步骤,HIT根底电子技术电子教案-卡诺图化简法 2023.06,6.7.1.1,卡诺图的构成,卡诺图是最小项按一定规律排列的方格图，每一个最小项占有一个小方格。因为最小项的数目与变量数有关，设变量数为,n,，则最小项的数目为,2,n,。二个变量的卡诺图见下图所示。图中第一行表示 ，第二行表示,A,；第一列表示 ，第二列表示,B,。这样四个小方格就代表四个最小项，行和列的符号相交就以最小项的与逻辑形式记入该方格中。,6.7.1,卡诺图,HIT根底电子技术电子教案-卡诺图化简法 2023.06,对四变量卡诺图，表格第四行的“,AB,”,标为“,10”,，应记为 ，第二列的“,CD,”,标为“,01”,，记为 。,掌握卡诺图的构成特点，就可以从印在表格旁边的,AB,、,CD,的“,0”,、“,1”,值直接写出最小项的文字符号的内容。例如在四变量卡诺图中，第四行第二列相交的小方格。,所以该小格为 。,这是三变量卡诺图,HIT根底电子技术电子教案-卡诺图化简法 2023.06,6.7.1.2,邻接与化简的关系,卡诺图为什么可以用来化简？这与最小项的排列满足邻接关系有关。由于相邻最小项相加时，就可消去一个变量。以四变量为例，m12与m13相邻接，则m12+m13为：,卡诺图的是按邻接规律构建的，在几何位置上相邻的小格是邻接的。同时，第一行和第四行，第一列和第四列也是邻接的；四个角也是邻接的。,所以，在卡诺图中只要将有关的最小项重新排列、组合，就可能消去一些变量，使规律函数得到化简。,ABC,BCD,ABD,HIT根底电子技术电子教案-卡诺图化简法 2023.06,6.7.2 规律函数如何填入卡诺图,6.7.2.1 与项是最小项的形式,例如，将规律式 填入卡诺图。它为一个三变量的规律式，结果见以下图。,与项是最小项时，按最小项编号的位置直接填入。,HIT根底电子技术电子教案-卡诺图化简法 2023.06,与项不是最小项的形式，按邻接关系直接填入卡诺图。例如,先填,这是,CD,;,这是,A,再填,这是,AB,，,这是,D,。,所以 处于第一第二行和第三列的交点上（二行一列）。,所以ABD处于第三行和其次、第三列的交点上一行二列。,6.7.2.2,与项不是最小项的形式,HIT根底电子技术电子教案-卡诺图化简法 2023.06,例：将规律式 P=+填入卡诺图。,先填 ，,这是,B,，,这是 ；,这一与项处于第二、第三行和第一、第二列的交点处（二行二列）。,再填 ，,这是 ，,这是 。,这一与项处于第一、第四行和第一、第四列的交点处（二行二列）。,HIT根底电子技术电子教案-卡诺图化简法 2023.06,例：将规律式 填入卡诺图。,C,B,BC,AB,D,ABD,填,填,HIT根底电子技术电子教案-卡诺图化简法 2023.06,例：将规律式 填入卡诺图,CD,D,由上述各例题可以看出，与项中变量数越少，在卡诺图中占的小格越多；,最小项在卡诺图中占,1,个小格；与最小项相比，少一个变量占二个小格；少二个变量占四个小格；少三个变量占八个小格，,。,HIT根底电子技术电子教案-卡诺图化简法 2023.06,与项在卡诺图中对应的小格，只能一个小格一组；二个小格一组；四个小格一组；八个小格一组，,，即按,2,i,的规律组成矩形带。,i,为缺少的变量数。以四变量为例，与项只有一个变量，即缺少,3,个变量，应占,2,3,=8,个小格，且组成一个矩形带；与项只有二个变量，即缺,2,个变量，应占,2,2,=4,个小格，且组成一个矩形带；与项只有三个变量，即缺少,1,个变量，应占,2,1,=2,个小格，且组成一个矩形带。,化简规律函数时，将与或型规律函数填入卡诺图后，这样原来的规律函数就以最小项的面貌消失在卡诺图中。然后，经过重新组合，将具有“1”的小格依据 2i 的规律尽可能大地圈成矩形带。这样新得到的规律函数可能会更简洁一些。,下面我们来争论如何用卡诺图进展化简。也就是如何重新组合带有“1”的小格，如何尽可能大地圈成矩形带，以得到最简与或规律式。,HIT根底电子技术电子教案-卡诺图化简法 2023.06,6.7.3.1 关于掩盖之一,由前面的争论可知，卡诺图中的矩形带包括的小格越多，对应的与项的变量数就越少。所以一个需要化简的规律函数，填入卡诺图后，经过重新组合，圈出的矩形带应越大越好。,例如左图若把上面两个小方格圈在一起有 ，下面四个小方格圈在一起有 ，于是逻辑式为：,6.7.3,卡诺图化简步骤,HIT根底电子技术电子教案-卡诺图化简法 2023.06,该规律式是否最简？明显不是最简形式，由于,显然 对应下面四个小格；对应上面四个小格，中间二个小格被覆盖，属于公共享有。,所以，为使与项最简，圈矩形带时，小格可以公用，相互掩盖。,HIT根底电子技术电子教案-卡诺图化简法 2023.06,6.7.3.2 关于掩盖之二,但是在小格掩盖时，需要留意，每一个矩形带中至少要 有一个小格是独立的，即没有被其他矩形带所掩盖。,例如以下图中，四个矩形带对应的与项分别是,中间的四个小格圈成的矩形带对应的与项,BD,虽然最简，,但 BD 对应的四个小格一一被其他四个矩形带所掩盖，所以就应从最简与或式中取消，最简与或式为,HIT根底电子技术电子教案-卡诺图化简法 2023.06,总之，一个矩形带中的全部小格最少要有一个未被掩盖，这个矩形带所代表的与项才是化简后的与或型规律式中不行缺少的项。反之，一个矩形带中的全部小格都被其它矩形带所掩盖，那么这个矩形带所代表的与项就不是独立的，假设写入与或型规律式中就是多余的。,卡诺图化简法的步骤如下：,1规律式填入卡诺图，假设规律式不是与或型，先将规律式转换为与或型。,2照最小的原则，尽可能将矩形带圈大一些。,3选出至少有一个小格是独立的矩形带，写出它们所对应的最简与项的规律和。,4如有遗漏，添上遗漏小格所对应的一个最简与项，它们的规律和就是最简化的与或型规律式。,HIT根底电子技术电子教案-卡诺图化简法 2023.06,例,:,化简,28,化简结果,:,HIT根底电子技术电子教案-卡诺图化简法 2023.06,最小项编号变量按EABCD挨次,轴,这是一个五变量的规律函数，先看五变量卡诺图的构成，五变量卡诺图是在四变量卡诺图的根底上翻转构成的。,例:化简规律函数,我们将逻辑函数中带有 的与项填入轴左侧的 四变量卡诺图中；将带有,E,的与项填入轴右侧的,E,四变量卡诺图中；不带变量,E,的与项填入以轴为对称的二个四变量卡诺图中。,HIT根底电子技术电子教案-卡诺图化简法 2023.06,化简结果如下：,HIT根底电子技术电子教案-卡诺图化简法 2023.06,