卡诺图化简法PPT课件

《卡诺图化简法PPT课件》由会员分享，可在线阅读，更多相关《卡诺图化简法PPT课件（17页珍藏版）》请在装配图网上搜索。

1、2003-10-4数字电子技术基础课程教学辅助系统是助教型多媒体课件，供教师上课使用。本课件是模拟课件的姐妹篇，目前正在联系出版，考虑版权问题，网上只给出了一小部分课程内容。供评审专家审阅。用鼠标点击左下方或右下方的播放按键，即可播放。按盘上的“”键，前进；按“”键后退；按“Esc”键，再用鼠标点击屏幕右上角的“”，可退出。在播动画时，如提示有病毒，可按“确定”键播放。1.4 卡诺图化简法卡诺图化简法1.4.1 卡诺图卡诺图 1.3.2 逻辑函数如何填入卡诺图逻辑函数如何填入卡诺图1.3.3 卡诺图化简步骤卡诺图化简步骤mi1.4 卡诺图化简法1.4.1 1.4.1 卡诺图卡诺图 1.4.1.

2、1 1.4.1.1 卡诺图的构成卡诺图的构成 卡诺图是最小项按一定规律陈列的方格图，每一个最小项占有一个小方格。由于最小项的数目与变量数有关，设变量数为n，那么最小项的数目为2n。二个变量的卡诺图见以下图所示。图中第一行表示 ，第二行表示A；第一列表示 ，第二列表示B。这样四个小方格就由四个最小项分别对号占有，行和列的符号相交就以最小项的与逻辑方式记入该方格中。ABABABA BA BA BA B()a11000 00 11 01 1()bAB0123mi 掌握卡诺图的构成特点，就可以从印在表格旁边的AB、CD的“0、“1值直接写出最小项的文字符号内容。例如在四变量卡诺图中，第四行第二列相交的

3、小方格。000111100132675412131514891110A BCD000111100000010011001000001001101110101000110111111110110001010111011001 表格第四行的“AB标为“10，应记为 ，第二列的“CD标为“01，记为 ，所以该小格为 。BADCDCBA10000111()b10BCA00000110011010001111110101326754()aAABCBCBCBCABC AAABCBCBCABC A BC A BC A BC这是三变量卡诺图mi1.4.1.2 邻接与化简的关系 卡诺图为什么可以用来化简？这与最

4、小项的陈列满足邻接关系有关。由于在最小项相加时，相邻两项就可以提出项，从而消去一个变量。以四变量为例，m12与m13相邻接，那么m12+m13为：CABDDCABDCABDCAB)(000111100132675412131514891110A BCD000111100000010011001000001001101110101000110111111110110001010111011001 卡诺图的是按邻接规律构建的，在几何位置上相邻的小格是邻接的。同时，第一行和第四行也是邻接的；第一列和第四列也是邻接的；四个角也是邻接的。所以，在卡诺图中只需将有关的最小项重新陈列、组合，就也能够消去一些

5、变量，使逻辑函数得到化简。ABCBCDABDmi1.4.2 1.4.2 逻辑函数如何填入卡诺图逻辑函数如何填入卡诺图 1.4.2.1 1.4.2.1 与项如何填入卡诺图与项如何填入卡诺图 例如，将逻辑式填入卡诺图。它为一个三变量的逻辑式，结果见以下图。CABCBACBAP),(10ABC0010000100011110001100CBA11 1101CAB1.与项是最小项的方式 与项是最小项时，按最小项编号的位置直接填入。mi与项不是最小项的方式，按邻接关系直接填入卡诺图。例如与项不是最小项的方式，按邻接关系直接填入卡诺图。例如2.与项不是最小项的方式ABDCDADCBAP),(先填 ,CDA

6、这是CD;这是 A ,所以 处于第一第二行和第三列的交点上二行一列。CDA再填 ,ABD这是AB，这是D。00011110ABCD0001111011110011 所以 处于第一第二行和第三列的交点上二行一列。CDA 所以ABD处于第三行和第二、第三列的交点上一行二列。113715111300mi00011110ABCD00011110例：将逻辑式P=+填入卡诺图CBDB先填 ，CB这是B，这是 ；C11111100CB 这一与项处于第二、第三行和第一、第二列的交点处二行二列。DB再填 ，B这是 ，D这是 。0000DB 这一与项处于第一、第四行和第一、第四列的交点处二行二列。1111mi例：

7、将逻辑式 填入卡诺图DABCBPAB00011110CD000111101111CBBC11ABDABD填CB填DABmi 000111101ABCD00011110111000111101ABCD000111101111111例：将逻辑式 填入卡诺图CABPABD 由上述各例题可以看出，与项中变量数越少，在卡诺图中占的小格越多；最小项在卡诺图中占1个小格；与最小项相比，少一个变量占二个小格；少二个变量占四个小格；少三个变量占八个小格，。mi 卡诺图中的与项对应的小格，只能一个一组；二个一组；四个一组；八个一组，即按2i 的规律组成矩形带。i为短少的变量数。以四变量为例，与项只需一个变量，即缺

8、3个变量，应占23个小格，且组成一个矩形带；与项只需二个变量，即缺2个变量，应占22个小格，且组成一个矩形带；与项只需三个变量，即缺1个变量，应占21个小格，且组成一个矩形带。我们的义务是化简逻辑函数，将与或型逻辑函数填入卡诺图后，这样原来的逻辑函数就以最小项的容颜出如今卡诺图中。然后，经过重新组合，将具有“1的小格按照 2i 的规律尽能够大地圈成矩形带。这样新得到的逻辑函数能够会更简单一些。下面我们来讨论如何用卡诺图进展化简。也就是如何重新组合带有“1的小格，如何尽能够大地圈成矩形带，以得到最简与或逻辑式。mi1.4.3 1.4.3 卡诺图化简步骤卡诺图化简步骤 1.4.3.1 如何使与项最

9、简 由前面的讨论可知，卡诺图中的矩形带包括的小格越多，对应的与项的变量数就越少。所以一个需求化简的逻辑函数，填入卡诺图后，经过重新组合，圈出的矩形带应越大越好。CACBAP 该逻辑式能否最简？显然不是最简方式，由于CBCACBAABACCACBAP)()(000111101ABCD0001111011111 显然 对应下面四个小格；对应上面四个小格，中间二个小格被覆盖，属于公共享有。CACB所以，为使与项最简，圈矩形带时，小格可以公用，相互覆盖。例如左图假设把上面两个小方格圈在一同有 ，下面四个小方格圈在一同有 ，于是逻辑式为：CBACACBCAmi1.4.3.2 关于覆盖 000111101

10、ABCD000111101111111 但是在小格覆盖时，需求留意，每一个矩形带中至少要 有一个小格是独立的，即没有被其他矩形带所覆盖。CBACDAABCDCABD 例如以下图中，四个矩形带对应的与项分别是CBACDAABC 中间的四个小格圈成的矩形带对应的与项BD虽然最简，但 BD 对应的四个小格一一被其他四个矩形带所覆盖，所以就应从最简与或式中取消，最简与或式为DCAABCCDACBAPDCAmi 总之，一个矩形带中的一切小格最少要有一个未被覆盖，这个矩形带所代表的与项才是化简后的与或型逻辑式中不可短少的项。反之，一个矩形带中的一切小格都被其它矩形带所覆盖，那么这个矩形带所代表的与项就不是

11、独立的，假设写入与或型逻辑式中就是多余的。卡诺图化简法的步骤如下：1逻辑式填入卡诺图，假设逻辑式不是与或型，先将逻辑式转换为与或型。2照最小的原那么，尽能够将矩形带圈大一些。3选出至少有一个小格是独立的矩形带，写出它们所对应的最简与项的逻辑和。4如有脱漏，添上脱漏小格所对应的一个最简与项，它们的逻辑和就是最简化的与或型逻辑式。动画1-1动画1-2mi例例:化简化简DBADCAABCBAP00011110ABCD00011110111111111110111101001100000111101ABCD00011110111111111化简结果DCADBACBAP00011110181917162

12、021232230312928262725241000110001000000101011100110001010111111011100111001110101010001mi 000111100132675412131514891110A BCD000111100000010011001000001001101110101000110111111110110001010111011001EE最小项编号变量按EABCD顺序00011110181917162021232230312928262725241000110001000000101011100110001010111111011100111001110101010001轴 这是一个五变量的逻辑函数，先看五变量卡诺图的构成，五变量卡诺图是在四变量卡诺图的根底上翻转构成的。例例:化简逻辑函数化简逻辑函数ECDECBDCBBAACP动画1-3 我们将逻辑函数中带有 的与项填入轴左侧的 四变量卡诺图中；将带有E 的与项填入轴右侧的E 四变量卡诺图中；不带变量E 的与项填入以轴为对称的二个四变量卡诺图中。EE