中文教材-卡诺图..pptVIP

7.3.3 逻辑函数的卡诺图化简法 卡诺图是按一定规则画出来的方框图，也是逻辑函数的一种表示方法。它可以直观而方便地化简逻辑函数。 1. 逻辑函数最小项的概念 1）最小项的定义 在逻辑函数中，设有n个逻辑变量，由这n个逻辑变量所组成的乘积项（与项）中的每个变量只是以原变量或反变量的形式出现一次，且仅出现一次，那么我们把这个乘积项称为n个变量的一个最小项。 对于三个变量A、B、C来讲，由它们组成的八个乘积项 都符合最小项的定义，因此我们把这八个乘积项称为三 个变量A、B、C的最小项。除此之外 等项就不是最小项。 n变量的逻辑函数，有2n个最小项。若n=2,2n=4,二变量的逻辑函数就有4个最小项，若n=4,24=16,四变量的逻辑函数就有16个最小项……依此类推。 2）最小项的性质 为了分析最小项的性质，列出三变量所有