boolean - 有多少个不同的 n 变量布尔函数？

Question

由于有 n 个变量，不会有 2^n 个布尔函数吗？

Answer 1

对于 n 元布尔函数，有 2^n 个可能的布尔输入。每个输入都可以生成“真”或“假”作为输出。您可以安排多少种不同的方式来安排 2^n 真与假输出？

Answer 2

如果选择 1 有 p 个可能性，选择 2 有 q 个可能性，那么总共有 p*q 种不同的方式来做这两种事情。

可以将其扩展到 n 个选择是微不足道的。

http://en.wikipedia.org/wiki/Rule_of_product

所以，是的，会有 2^n 个布尔函数（每个选择都有两个选择）。