给定1个boolean输入和N个boolean输出，可以组成多少种不同的函数

Question

function 接受 1 个输入并有 2 个输出。 1 个输入是 T 或 F，N 个输出都是 T 或 F。我可以创建多少种不同的功能。

我得到 2^(N + 1) 但似乎错了。 可能是 2^2^n。 不确定如何证明

Answer 1

对于单个output，有四个函数：

F0(x) = 0
F1(x) = 1
F2(x) = x
F3(x) = !x

因此，有N个输出的4^N个不同的函数。 想象一个以4为底的 N 位数字。