📜  门| GATE-CS-2014-(Set-1)|第60章

📅  最后修改于: 2021-06-29 21:33:31             🧑  作者: Mango

令S表示所有函数f的集合:{0,1} 4- > {0,1}。用N表示从S到集合{0,1}的功能数量。日志2日志2 N的值为______。
(A) 12
(B) 13
(C) 15
(D) 16答案: (D)
解释:

The given mapping S is defined by f:{0,1}^4 -> {0,1} .
So, number of functions from S will be 2^16.
Now N is defined by f : S-> {0,1}.
So Number of functions from S to {0,1} will be 2^S.
Hence log2log2N = log2S = 16 

这个问题的测验