卡诺图的画圈原则是什么?.

2024-12-28 07:57:54
推荐回答(2个)
回答1:

画圈应遵循以下原则:

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

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

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

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

5、画圈必须覆盖完每一个填“1”方格为止。

结构特点

卡诺图中最小项的排列方案不是唯一的,变量的坐标值0表示相应变量的反变量,1表示相应变量的原变量,变量的取值变化规律按“循环码”变化。各小方格依变量顺序取坐标值,所得二进制数对应的十进制数即相应最小项的下标i。

n个变量的卡诺图由2^n个小方格组成,每个小方格代表一个最小项;

卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。

以上内容参考:百度百科-卡诺图

回答2:

应用卡诺图化简逻辑函数的一般步骤:
1.画出逻辑函数的卡诺图:
将逻辑函数所包含的全部最小项在卡诺图中对应方格中填“1”,为了简洁,其余小方格不再填“0”。
2.对卡诺图中填“1”小方格画相邻区域圈。
画圈应遵循以下原则:
1)取大不取小,圈越大,消去的变量越多,与项越简单,能画入大圈就不画入小圈;
2)圈数越少,化简后的与项就越少;
3)一个最小项可以重复使用,即只要需要,一个方格可以同时被多圈所圈;
4)一个圈中的小方格至少有一个小方格不为其它圈所圈;
5)画圈必须覆盖完每一个填“1”方格为止。
3.将每个圈中互反变量消去,保留公共变量,所得对应的与项再逻辑“或”起来,得到最简与或表达式。