Question

如何画出卡诺图？

Answer 1

卡诺图是逻辑函数的一种图形表示。卡诺图是一种平面方格图，每个小方格代表逻辑函数的一个最小项，故又称为最小项方格图。方格图中相邻两个方格的两组变量取值相比，只有一个变量的取值发生变化，按照这一原则得出的方格图（全部方格构成正方形或长方形）就称为卡诺方格图，简称卡诺图。

二变量化简

1、首先简单的2个变量的卡诺图，如图

2、将所有相邻为1的项圈起来，如图

3、我们先看横的圈，我们会发现，无论A为0或者1，结果均为1，故结果与A无关，而且B为0时，结果为1，故第一个圈我们得出为B’

4、我们先看竖的圈，我们会发现，无论B为0或者1，结果均为1，故结果与B无关，而且A为0时，结果为1，故第一个圈我们得出为A'

5、综合两个圈我们得出Y=A'+B'