卡诺图

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

概述

卡诺图是逻辑函数的一种图形表示。

结构特点

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