1. 逻辑函数
一. 最大项和最小项
- 最小项的概念
在n变量逻辑函数中,若m为包含n个因子(包含全部变量)的乘积项,且这n个变量均以原变量或反变量的形式在m中出现一次,则成m为该组变量的最小项。
n变量函数具有2^n个最小项
-
最小项的编号(三个变量为例)
在输入变量的任何取值下必有一个最小项,且仅有一个最小项的值为1.
全体最小项的和为1 -
最大项的概念
在n变量逻辑函数中,若M为n个变量之和,且这n个变量均以原变量或反变量的形式在M中出现一次,则成M为该组变量的最大项。
最大项的编号中,原变量为0,反变量为1
在输入变量的任何取值下必有且只有一个最大项为0
n变量函数的所有最大项之积为0
任意两个最大项之和为1
二. 逻辑函数的标准形式
- 最小项之和形式(积之和)
利用公式:A + A非 = 1
原则:每一项缺什么就添什么 - 最大项之积形式(和之积)
利用公式:A·A非 = 0
- 最大项和最小项之间的关系
相同编号的项是相反的: