Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Math n个二进制变量的maxterm/minterm可以在多少个函数中表示_Math_Boolean_Boolean Logic - Fatal编程技术网

Math n个二进制变量的maxterm/minterm可以在多少个函数中表示

Math n个二进制变量的maxterm/minterm可以在多少个函数中表示,math,boolean,boolean-logic,Math,Boolean,Boolean Logic,我感到困惑。语义上,我们可以构造2^(2^n)布尔函数,但我在《数字电子》杂志Morris Mano上读到,我们可以构造2^2n个minterm/maxterm组合。怎么做?samp,你能指出书中的具体位置吗,或者最好提供一个准确的引用?在我在互联网上找到的副本中,我快速浏览了一眼,却找不到这样的声明。我发现的最接近的东西是: 因为每个minterm的函数可以是I或0,并且 是2^n最小项,可以计算n个变量构成的可能函数为2^2^n 在我看来这没问题。也许2^2n是个打字错误。它必须是,如果每个

我感到困惑。语义上,我们可以构造2^(2^n)布尔函数,但我在《数字电子》杂志Morris Mano上读到,我们可以构造2^2n个minterm/maxterm组合。怎么做?

samp,你能指出书中的具体位置吗,或者最好提供一个准确的引用?在我在互联网上找到的副本中,我快速浏览了一眼,却找不到这样的声明。我发现的最接近的东西是:

因为每个minterm的函数可以是I或0,并且 是2^n最小项,可以计算n个变量构成的可能函数为2^2^n


在我看来这没问题。

也许2^2n是个打字错误。它必须是,如果每个布尔函数都可以用这种方式表示。请注意
(2^2)^n=2^2n
。也许作者在解释一个指数塔时有点草率。@JohnColeman它的2到2的幂,它的幂为n,而不是(2^2)^n。也许你太草率了^^我知道什么是
2^2^n
,但不管是谁写的
2^2n
,都可能把它弄糊涂了。他们似乎在心里把它理解为(2^2)^n。