11.6逻辑函数的卡诺图化简法.pptVIP

逻辑函数的卡诺图化简法 一、引入新课 二、讲授新课 2、逻辑函数最小项的概念 逻辑函数中不含有或运算的项叫做逻辑函数的与项（与项中每一个以原变量或反变量的形式出现的变量都叫做这个与项的因子）。由若干个与项进行或运算所组成的式子叫做逻辑函数的与或式。 只有一个与项的式子也算与或式。 1）最小项的定义 在逻辑函数中，设有n个自变量的逻辑函数，如果它的一个与项中每一个自变量都出现，且仅出现一次，那么我们把这个与项就叫做这个逻辑函数的一个最小项。 对于三个变量A、B、C来讲，由它们组成的八个乘积项 都符合最小项的定义，因此我们把这八个乘积项称为三 个变量A、B、C的最小项。除此之外 等项就不是最小项。 n变量的逻辑函数，有2n个最小项。若n=2,2n=4,二变量的逻辑函数就有4个最小项，若n=4,24=16,四变量的逻辑函数就有16个最小项……依此类推。 2）最小项的性质