原创 卡诺图化简法

由于卡诺图两个相邻最小项中，只有一个变量取值不同，而其余的取值都相同。所以，合并相邻最小项，利用公式A+A=1，AB＋AB＝A，可以消去一个或多个变量，从而使逻辑函数得到简化。 （1）卡诺图中最小项合并的规律合并相邻最小项，可消去变量。合并两个最小项，可消去一个变量；合并四个最小项，可消去两个变量；合并八个最小项，可消去三个变量；合并2N个最小项，可消去N个变量。（2）利用卡诺图化简逻辑函数 A．基本步骤： ① 画出逻辑函数的卡诺图； ② 合并相邻最小项（圈组）； ③ 从圈组写出最简与或表达式。关键是能否正确圈组 。 B．正确圈组的原则 ① 必须按2、4、8、2N的规律来圈取值为1的相邻最小项； ② 每个取值为1的相邻最小项至少必须圈一次，但可以圈多次； ③ 圈的个数要最少（与项就少），并要尽可能大（消去的变量就越多）。 C．从圈组写最简与或表达式的方法： ① 将每个圈用一个与项表示圈内各最小项中互补的因子消去，相同的因子保留，相同取值为1用原变量，相同取值为0用反变量； ② 将各与项相或，便得到最简与或表达式。圈组技巧(防止多圈组的方法)： ① 先圈孤立的1； ② 再圈只有一种圈法的1； ③ 最后圈大圈； ④ 检查：每个圈中至少有一个1未被其它圈圈过。