Open In App

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

Like Article
Like
Save
Share
Report

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


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads