5.卡诺图及逻辑表达式的化简

卡诺图就是用来简化逻辑表达式而存在的一种图，它可以简单的去简化一个逻辑表达式。

常见的有三变量和四变量的卡诺图

三变量卡诺图

四变量卡诺图

将逻辑表达式转换为卡诺图表示

例如：

我们将AC对应区域

全部标上1

接下来将A非和D非的区域

为了方便表示，我们将A非代表区域和D非代表区域分别用绿色和蓝色方框包裹

直到表达式所有部分都被标注完成后，我们将剩余部分标上1即可得出卡诺图

使用卡诺图化简的步骤：

1、圈全是1的点，先圈8个连续的，没有8个就圈4个，没有4个就圈2个，没有2个就圈1个（卡诺图的上下左右均是连通的）

2、判断圈是不是在A、B、C、D区域，下图中代表了ABCD的区域

3、若圈全在某区域，则在写上该区域的名字，如果圈没有一个在某区域，则写下该区域的名字的非，例如

4、重复1、2、步骤，直到把所有1都圈过

5、将每次的结果相加

使用卡诺图简化逻辑表达式的步骤

1、将逻辑表达式转换为卡诺图

2、使用卡诺图得出逻辑表达式

使用公式化简逻辑表达式：