第2章 逻辑代数基础.pptVIP

2.5.1标准与或式最小项：在n变量逻辑函数中，每个变量都参加，而且只能以原变量或者反变量形式出现一次所组成的一个与项，称为最小项(Miniterms)，用m表示。两变量逻辑函数Y=F(A,B)共有4个最小项：A?B?、A?B、AB?和AB。三变量逻辑函数Y=F(A,B,C)共有8个最小项：A?B?C?、A?B?C、A?BC?、A?BC、AB?C?、AB?C、ABC?和ABC。最小项的编号：在最小项中，原变量记为1，反变量记为0，将得到的数码看成二进制数，那么与该二进制数对应的十进制数就是该最小项的编号。一般地，n变量逻辑函数共有2n个最小项。例如，三变量逻辑函数Y=F(A,B,C)的最小项AB?C的编号为5，用m5表示，四变量逻辑函数Y=F(A,B,C,D)的最小项m10的具体形式为AB?CD?。最小项的性质：(1)对于输入变量的任意一组取值组合，必然对应一个最小项而且仅有一个最小项的取值为1；(3)同一逻辑函数的任意两个最小项之积为0；(2)同一逻辑函数的所有最小项之和为1；(4)在同一逻辑函数中，只有一个变量不同的两个最小项称为相邻最小项。两个相邻最小项之和可以合并成一项，并消去一对因子。例如，三变量逻辑函数Y=AB?C+ABC中最小项AB?C和ABC相邻，所以Y可以合并成AC，将因子B和B?消掉。最小项的性质(4)是