卡诺图一般怎么画圈?

如题所述

画圈应遵循以下原则:
1、取大不取小,圈越大,消去的变量越多,与项越简单,能画入大圈就不画入小圈;
2、圈数越少,化简后的与项就越少;
3、一个最小项可以重复使用,即只要需要,一个方格可以同时被多圈所圈;
4、一个圈中的小方格至少有一个小方格不为其它圈所圈;
5、画圈必须覆盖完每一个填“1”方格为止。
结构特点
卡诺图中最小项的排列方案不是唯一的,变量的坐标值0表示相应变量的反变量,1表示相应变量的原变量,变量的取值变化规律按“循环码”变化。各小方格依变量顺序取坐标值,所得二进制数对应的十进制数即相应最小项的下标i。
n个变量的卡诺图由2^n个小方格组成,每个小方格代表一个最小项;
卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。
温馨提示:答案为网友推荐,仅供参考
相似回答