必要项:如果主要项包围圈中,至少有一个独立1格, 它不属于任何其包围圈,则这个主要项称为必要项 多余项:如果主要项包围圈中没有独立的1格,则称 为多余项 根据上述定义,我们将卡诺图化简法的步骤归纳如下 (1)作出欲化简函数的卡诺图。 (2)圈出无相邻项的孤立1格。 (3)圈出只有一种圈法的包围圈。 (4)余下的1格都有两种或两种以上圈法,此时的原则 是在保证有独立1格的前提下,包围圈越大越好,圈数目 越少越好。所有1格至少被圈过一次。 (5)将所有包围圈对应的乘积项相加,即为所求必要项:如果主要项包围圈中,至少有一个独立 1 格, 它不属于任何其包围圈,则这个主要项称为必要项。 多余项:如果主要项包围圈中没有独立的 1 格,则称 为多余项。 根据上述定义,我们将卡诺图化简法的步骤归纳如下: (1)作出欲化简函数的卡诺图。 (2)圈出无相邻项的孤立 1 格。 (3)圈出只有一种圈法的包围圈。 (4)余下的 1 格都有两种或两种以上圈法,此时的原则 是在保证有独立 1 格的前提下,包围圈越大越好,圈数目 越少越好。所有 1 格至少被圈过一次。 (5)将所有包围圈对应的乘积项相加,即为所求