用代数法化简逻辑函数,需要依赖经验和技巧,有些复杂函数还不容易求得最简形式。卡诺图化简法是一种更加系统并有统一规则可循的逻辑函数化简法。
1、画出逻辑函数的卡诺图:
将逻辑函数所包含的全部最小项在卡诺图中对应方格中填“1”,为了简洁,其余小方格不再填“0”。
2、对卡诺图中填“1”小方格画相邻区域圈。
画圈应遵循以下原则:
1)取大不取小,圈越大,消去的变量越多,与项越简单,能画入大圈就不画入小圈;
2)圈数越少,化简后的与项就越少;
3)一个最小项可以重复使用,即只要需要,一个方格可以同时被多圈所圈;
4)一个圈中的小方格至少有一个小方格不为其它圈所圈;
5)画圈必须覆盖完每一个填“1”方格为止。
3、将每个圈中互反变量消去,保留公共变量,所得对应的与项再逻辑“或”起来,得到最简与或表达式。
暂无评论...