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

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

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

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

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

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

  画圈应遵循以下原则:

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

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

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

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

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

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

版权声明:aysz01 发表于 2024-04-26 18:52:52。
转载请注明:卡诺图化简画圈的原则和步骤 | 电工学习网

暂无评论

暂无评论...