How many different Boolean functions of degree n are there?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: B. 2^(2ⁿ)
Explanation
There are 2ⁿ input rows, and each can map to 0 or 1: 2^(2ⁿ) functions.
More Discrete Structures and Optimization questions
- Consider the Euler's phi function given by ϕ(n) = n ∏ (1 − 1 ) p p n where runs over all the primes dividing . What ϕ(45) is the value of ?
- Consider the following statements : S n > 1, aϕ(n) ≡ 1(mod n) 1 : For any integer a ∈ Z∗ ϕ(n) for all n , where is Euler's phi function. S…
- In mathematical logic, which of the following are statements? (i) There will be snow in January. (ii) What is the time now ? (iii) Today is…
- Match List I with List II and choose the correct answer from the code given below.
- A box contains six red balls and four green balls. Four balls are selected at random from the box. What is the probability that two of the…
- A survey has been conducted on methods of commuter travel. Each respondent was asked to check Bus, Train or Automobile as a major method of…