1.逻辑函数的最小项与最大项
最小项:如果一个具有n个变量的函数的与项包含全部n个变量,每个变量以原变量或反变量形式作为因子出现且仅出现一次,则这种与项被称为最小项
- 最小项的编号:任何一个最小项用m[i]表示,m表示最小项,下标i为使该最小项为1的变量取值所对应的等效十进制数
- 最小项的性质:
(1) 每个最小项只有一组变量取值使它为1
(2) n个变量的全体最小项之和为1
(3) 不同的最小项相与,结果为0
(4) 相邻最小项相或,可以合并成1项,并可以消去一个变量因子(相邻最小项:两个最小项如仅有一个变量因子不同,其他变量均相同)
最大项:如果一个具有n个变量的函数的或项包含全部n个变量,每个变量以原变量或反变量形式作为因子出现一次且仅出现一次,则这种或项被称为最大项
- 最大项的编号:任何一个最大项用M[i]表示,M表示最大项,下标i为使该最大项为0的变量取值所对应的等效十进制数
- 最大项的性质
(1) 每个最大项只有一组变量取值使它为0
(2) n个变量的全体最大项之积为0
(3) 不同的最大项相或,结果为1
(4) 相邻的最大项相与,可以合并成一项,并可以消去一个变量因子(相邻最大项:两个最大项如仅有一个变量因子不同,其他变量均相同)