Question

卡诺图化简画圈的原则

Answer 1

画圈原则：1、取大不取小，圈越大，消去的变量越多，与项越简单，能画入大圈就不画入小圈；2、圈数越少，化简后的与项就越少；3、一个最小项可以重复使用，即只要需要，一个方格可以同时被多圈所圈。一个圈中的小方格至少有一个小方格不为其它圈所圈；画圈必须覆盖完每一个填“1”方格为止。

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