可以表示n个二进制变量的maxterm / minterm的函数数量

时间:2017-05-13 12:17:29

标签: math boolean boolean-logic

我有困惑。在语义上我们可以构造2 ^(2 ^ n)个布尔函数,但我在Digital Electronics Morris Mano中读到我们可以构造min ^ / maxterm的2 ^ 2n个组合。怎么样?

1 个答案:

答案 0 :(得分:0)

Samsamp,你能指出书中的某个特定位置,甚至更好地提供一个确切的报价吗?在我通过互联网找到的副本中,我快速浏览后无法找到这样的声明。我发现最接近的是:

  

因为每个minterm的函数可以是I或0,因为那里   是2 ^ n min项,可以计算可以用n个变量形成的可能函数为2 ^ 2 ^ n。

对我来说很好看。