怎么合并卡诺圈?

如题所述

卡诺图化简逻辑函数方法:

在卡诺图中,凡是相邻的最小项,它们在逻辑上也是相邻的,逻辑相邻,就是指二个最小项中除一个变量的形式不同为互反变量外,其它都是相同的,因此它们可以合并成一个与项,消去其中互反变量.

①哪些方格相邻

在卡诺图中,相邻有三种情况:

相连:二个小方格互相紧挨着,不管从那个方向,上下还是左右;

相对:任意一行或一列的两头的小方格;

相重:对折起来位置重合的小方格.

②合并的原则

凡是相邻的最小项均可以合并,那么合并如何进行,合并的结果又如何呢?

(1)二个最小项合并,消去一个互反变量,保留公共变量;

(2)四个最小项合并,消去二个互反变量,保留公共变量;

(3)八个最小项合并,消去三个互反变量,保留公共变量.

一般地说,2^n个最小项合并,可以消去n个变量.当卡诺图中全部最小项均为“1”时,整个卡诺图就是一个大的相邻区域,可消去全部n个互反变量,使函数值恒为“1”.

画圈应遵循以下原则:

(1)取大不取小,圈越大,消去的变量越多,与项越简单,能画入大圈就不画入小圈;

(2)圈数越少,化简后的与项就越少;

(3)一个最小项可以重复使用,即只要需要,一个方格可以同时被多圈所圈;

(4)一个圈中的小方格至少有一个小方格不为其它圈所圈;

(5)画圈必须覆盖完每一个填“1”方格为止.

温馨提示:答案为网友推荐,仅供参考
相似回答