13.3.5逻辑函数的卡诺图化简法 - 卡诺图的化简.ppt

合并取值为“1”的最小项?原函数P的最简与-或式函数卡诺图的化简函数卡诺图的化简——反函数P的最简与-或式。问题1：合并取值为“0”的最小项，化简可得？函数卡诺图的化简问题2：冗余项的特点？——冗余项所包含的“1”均被其他矩形组覆盖。冗余项函数卡诺图化简的规则：1.相邻的最小项合并时，每个矩形组越大越好?合并后的与项中变量个数少；矩形组的个数越少越好?合并化简后表达式中与项个数少；2.矩形组中应包含2i(i=0,1,2,…n-1)个相邻的最小项?可以消去i个变量；3.矩形组中的最小项可以被其他矩形组重复使用?矩形组大，但是必须保证每个矩形组中至少包含一个新的最小项（没有被其他矩形组使用）?否则化简得到的是冗余项；4.必须将函数卡诺图中值为“1”（or：“0”）的最小项都画入矩形组内，如果与其他最小项不相邻，可以单独画出矩形组；5.注意：卡诺图中边角上的四个最小项也具有相邻性，以及冗余项的问题；6.反复比较和检查，可以用形式定理、规则等验证——逻辑函数最简与-或式也具有多样性。函数卡诺图化简的规则：冗余项问题3：还有其他的答案么？最简与-或式也具有多样性!!!