卡诺图

1、卡诺图与最小项

      image

2、卡诺图中“1”之产生

      image image

3、卡诺图之合并原则

  • 合并相邻的最小项,即根据下述原则画圈
    • 尽量画大圈,但每个圈内只能含有2^n(n=0,1,2,3……)个相邻项。要特别注意对边相邻性和四角相邻性。
    • 圈的个数尽量少。
    • 卡诺图中所有取值为1的方格均要被圈过,即不能漏下取值为1的最小项。
    • 在新画的包围圈中至少要含有1个未被圈过的1方格,否则该包围圈是多余的。(特别注意这一个)
原文地址:https://www.cnblogs.com/freshair_cnblog/p/2747136.html