(二)数字逻辑基础2

1.逻辑函数的最小项与最大项

最小项:如果一个具有n个变量的函数的与项包含全部n个变量,每个变量以原变量或反变量形式作为因子出现且仅出现一次,则这种与项被称为最小项

1. 最小项的编号:任何一个最小项用m[i]表示,m表示最小项,下标i为使该最小项为1的变量取值所对应的等效十进制数
2. 最小项的性质:
   (1) 每个最小项只有一组变量取值使它为1
   (2) n个变量的全体最小项之和为1
   (3) 不同的最小项相与,结果为0
   (4) 相邻最小项相或,可以合并成1项,并可以消去一个变量因子(相邻最小项:两个最小项如仅有一个变量因子不同,其他变量均相同)

最大项:如果一个具有n个变量的函数的或项包含全部n个变量,每个变量以原变量或反变量形式作为因子出现一次且仅出现一次,则这种或项被称为最大项

1. 最大项的编号:任何一个最大项用M[i]表示,M表示最大项,下标i为使该最大项为0的变量取值所对应的等效十进制数
2. 最大项的性质
   (1) 每个最大项只有一组变量取值使它为0
   (2) n个变量的全体最大项之积为0
   (3) 不同的最大项相或,结果为1
   (4) 相邻的最大项相与,可以合并成一项,并可以消去一个变量因子(相邻最大项:两个最大项如仅有一个变量因子不同,其他变量均相同)

最小项和最大项的关系:编号相同的最小项和最大项互为反函数

与或式(先与后或)

或与式(先或后与)

2.逻辑函数的标准形式

标准与或式:如果一个逻辑表达式为与