n个二进制变量的maxterm/minterm可以用多少个函数表示答案

【问题标题】：In how many functions maxterm/minterm of n binary variables can be expressedn个二进制变量的maxterm/minterm可以用多少个函数表示
【发布时间】：2017-10-12 16:17:30
【问题描述】：

我很困惑。从语义上讲，我们可以构造 2^(2^n) 个布尔函数，但我在 Digital Electronics Morris Mano 中读到我们可以构造 2^2n 个 minterm/maxterm 组合。怎么样？

【问题讨论】：

也许 2^2n 是一个错字。如果每个布尔函数都可以用这种方式表达，那就必须如此。请注意(2^2)^n = 2^2n。也许作者在解释指数塔时一时马虎。
@JohnColeman 它的 2 到 2 的幂为 n，它不是 (2^2)^n。也许你马虎了^_^
我知道2^2^n 是什么，但写成2^2n 的人可能会感到困惑。他们似乎在心里把它读成了 (2^2)^n。

标签： math boolean boolean-logic

【解决方案1】：

Samsamp，您能否指出书中的特定位置，或者提供一个准确的报价？在我通过互联网找到的副本中，快速浏览后我无法找到这样的说法。我发现的最接近的是：

因为对于每个最小项，函数可以是 I 或 0，并且因为有是 2^n 最小项，可以计算可以用 n 个变量形成的可能函数为 2^2^n。

我觉得还可以。

【讨论】：