1.5.3卡诺图化简法

        卡诺图化简逻辑函数，是1952年由维奇首先提出来的，1953年由美国工程师进行系统全面阐述，故称为卡诺图。

1. 卡诺图化简逻辑函数的基本原理

即凡两逻辑相邻的最小项，可以合并一项，保留相同的变量，消去互异的变量

2.卡诺图化简函数规则

 四变量K图     a. 十六个相邻格圈在一起，结果Mi=1            

                      b.两个相邻格圈在一起

                       c. 四个相邻格圈在一起

                       d. 八个相邻格圈在一起，结果消去三个变量。

 几何相邻的2i(i=1.2.3...n)个小格可合并在一起构成一个“卡诺图”，消去i个变量，而用含（n-i)个变量的积项标注该圈。

3. 卡诺图化简函数的步骤

  （1）将逻辑函数化为最小项之和的；

   （2）画出表示该逻辑函数的卡诺图；

    （3） 按照合并规律合并最小项，画卡诺圈圈主全部“1”方格；

要求卡诺圈的数量少.范围尽可能大，圈可重复包围，但每被别的卡诺圈内至少有一个“1”未被别的卡诺圈圈过，孤立（无相邻项）的最小项单独包围。按取同去异原则，每个圈写出一个乘积项。

（4）最后将全部乘积项求和，即得最简与或表达式。