他们这样做有理由吗?我的意思是,在最小项和中,您寻找输出为1的项; 我不明白为什么他们称其为“最小项”。为什么不是“最大项”,因为1要比0大得多呢?
我不知道背后是否有原因?还是应该在没有询问原因的情况下接受它?
他们这样做有理由吗?我的意思是,在最小项和中,您寻找输出为1的项; 我不明白为什么他们称其为“最小项”。为什么不是“最大项”,因为1要比0大得多呢?
我不知道背后是否有原因?还是应该在没有询问原因的情况下接受它?
X̄YZ̄ + XȲZ
描述。min(0,0) = 0
min(0,1) = 0
min(1,0) = 0
min(1,1) = 1
所以,minimum基本上就像逻辑AND。
max(0,0) = 0
max(0,1) = 1
max(1,0) = 1
max(1,1) = 1
因此,最大值基本上就像逻辑 OR。
我相信AB被称为最小项是因为它在Venn图中占据最小的区域;而A+B被称为最大项,因为它在Venn图中占据最大的区域。绘制这两个图表,含义将变得显而易见。 Ed Brumgnach
这里有另一种思考方式。
一个产品被称为 最小项,因为它具有 最小可满足性,而一个和式被称为 最大项,因为它在所有实际感兴趣的布尔函数中具有 最大可满足性。
它们被称为 项,因为它们被用作任意布尔函数的各种规范表示的构建块。
细节:
请注意,'0'和'1'是微不足道的布尔函数。
假设一组布尔变量x1,x2,...,xk
和一个非微不足道的布尔函数f(x1,x2,...,xk)
。
通常,当f
对于该输入保持值为1
时,输入被称为满足布尔函数f
。
请注意,可能有恰好2^k
个输入,并且任何非微不足道的布尔函数都可以满足最少1个输入,最多2^k-1
个输入。
现在考虑两个感兴趣的简单布尔函数:所有变量的和S和所有变量的积P(变量可能出现/不出现为补数)。 S是具有最大可满足性的布尔函数,因此称为maxterm,而P是具有最小可满足性的布尔函数,因此称为minterm。