Skip to content
Related Articles

Related Articles

GATE | GATE-CS-2014-(Set-1) | Question 60

View Discussion
Improve Article
Save Article
  • Last Updated : 28 Jun, 2021
View Discussion
Improve Article
Save Article

Let S denote the set of all functions f: {0,1}4 -> {0,1}. Denote by N the number of functions from S to the set {0,1}. The value of Log2Log2N is ______.
(A) 12
(B) 13
(C) 15
(D) 16


Answer: (D)

Explanation:

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 


Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!