Skip to content
Official PYQ · 1987

GATE CS 1987 Q1-II — Boolean Algebra

Explain with AI

The total number of Boolean functions which can be realised with four variables is:

Choose one option
View worked solution

Answer: D

To find the total number of Boolean functions that can be realized with nn variables, we can reason as follows:

  1. A Boolean function of nn variables takes an input of nn binary digits. The total number of unique input combinations (or rows in a truth table) is 2n2^n.
  2. For each of these 2n2^n input combinations, the function can output either 00 or 11 (i.e., 22 choices).
  3. Therefore, the total number of distinct Boolean functions of nn variables is given by the formula:
    Total Functions=22n\text{Total Functions} = 2^{2^n}

Given n=4n = 4 variables:

Total Functions=224=216=65,536\text{Total Functions} = 2^{2^4} = 2^{16} = 65,536

Thus, the correct option is D.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Boolean Algebra questions