卡诺图

---

一种能表示任何变量数的逻辑代数图表，它以几何图形显示出各种门电路接法的结构功能关系。

在逻辑代数中，逻辑函数的简化是一个十分重要的课题，这意味著可用较少的逻辑元件来实现同样的逻辑功能。采用逻辑代数的公式进行逻辑函数的简化往往并不简单，也不直观，20世纪50年代初，卡诺提出一种图解法。如下图(a)所示，把整个矩形先上下分为Ā及A，再左右分为及B，并将其重叠在一起而成下图图(b)中的“田”字形。

四个小块分别代表、，及AB。这样做出的图表即称卡诺图。它可将所有逻辑变量的可能组合及其函数值都罗列出来。卡诺图可以有许多排列方式，能用来表达任何变量数的逻辑代数，简化逻辑数学表达式，但以处理六个以下变量为宜。