卡诺图是什么?

卡诺图是什么?

卡诺图是逻辑函数的一种图形表示。一个逻辑函数的卡诺图就是将此函数的最小项表达式中的各最小项相应地填入一个方格图内，此方格图称为卡诺图。

卡诺图的构造特点使卡诺图具有一个重要性质：可以从图形上直观地找出相邻最小项。两个相邻最小项可以合并为一个与项并消去一个变量。

相关说明

卡诺图中最小项的排列方案不是唯一的，变量的坐标值0表示相应变量的反变量，1表示相应变量的原变量，变量的取值变化规律按“循环码”变化。各小方格依变量顺序取坐标值，所得二进制数对应的十进制数即相应最小项的下标i。

在五变量卡诺图中，为了方便省略了符号“m”，直接标出m的下标i 。

归纳起来银庆，卡诺图在构造上具有以下两个特点：

☆ n个变量的卡诺图由2^n个小方格组成，每个小方格代表一个洞搏最小项；

☆ 卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。

可以从图形上直观地找出相邻最小项。两个相邻纳搏祥最小项可以合并为一个与项并消去一个变量。