卡诺图化简画圈的原则和步骤

用代数法化简逻辑函数，需要依赖经验和技巧，有些复杂函数还不容易求得最简形式。卡诺图化简法是一种更加系统并有统一规则可循的逻辑函数化简法。

1、画出逻辑函数的卡诺图：

将逻辑函数所包含的全部最小项在卡诺图中对应方格中填“1”，为了简洁，其余小方格不再填“0”。

2、对卡诺图中填“1”小方格画相邻区域圈。

画圈应遵循以下原则：

1）取大不取小，圈越大，消去的变量越多，与项越简单，能画入大圈就不画入小圈；

2）圈数越少，化简后的与项就越少；

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

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

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

3、将每个圈中互反变量消去，保留公共变量，所得对应的与项再逻辑“或”起来，得到最简与或表达式。