卡诺图

卡诺图是由美国工程师卡诺(Kamaugh)提出的一种描述逻辑函数的特殊方法。这种方法是将n个变量的逻辑函数填入一个矩形或正方形的二维空间即一个平面中，把矩形或正方形划分成2n个小别代表方格，这些小方格分n个变量逻辑函数的2n个最小项，每个最小项占一格，几何相邻或处在对称位置上的小方格所表示的最小项是逻辑相邻项。卡诺图是一种平面方格图，每个小方格代表逻辑函数的一个最小项，故又称为最小项方格图。