How many different Boolean functions of degree 4 are there ?

2013

How many different Boolean functions of degree 4 are there ?

  1. A.

    24

  2. B.

    28

  3. C.

    212

  4. D.

    216

Attempted by 219 students.

Show answer & explanation

Correct answer: D

The number of distinct Boolean functions for n variables is given by the formula 2^(2^n). For degree 4, there are 2^4 = 16 possible input combinations. Therefore, the total number of functions is 2^16.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Mppsc Assistant Professor