boolean - Distinct n 変数ブール関数はいくつありますか?

Question

n 個の変数があるので、2^n 個のブール関数はありませんか?

Answer 1

n-ary ブール関数の場合、可能なブール入力は 2^n です。各入力は、出力として「true」または「false」を生成できます。2^n の true と false の出力を並べ替える方法はいくつありますか?

Answer 2

選択肢 1 に p 個の可能性があり、選択肢 2 に q 個の可能性がある場合、両方を行うには合計 p*q 通りの方法があります。

これを n 個の選択肢に拡張できることは自明です。

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

つまり、2^n 個のブール関数があります (各選択肢には 2 つの選択肢があります)。