Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)



If we can generate a maximum of 4 Boolean functions using n Boolean variables, what will be minimum value of n?

NIMCET PREVIOUS YEAR QUESTION 





Solution

Question: If we can generate a maximum of 4 Boolean functions using n Boolean variables, what is the minimum value of n?

Formula: Number of Boolean functions of $n$ variables is:

\[ 2^{2^n} \]

Condition: We are told the total functions must be ≤ 4:

\[ 2^{2^n} \leq 4 \]

✅ Try values of $n$:

  • $n = 0$: $2^{2^0} = 2^1 = 2$ ✅
  • $n = 1$: $2^{2^1} = 2^2 = 4$ ✅
  • $n = 2$: $2^{2^2} = 2^4 = 16$ ❌

Minimum $n$ for which number of Boolean functions ≤ 4 is:

\[ \boxed{1} \]

✅ Final Answer: $\boxed{1}$



Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...
Aspire Study-pic
Aspire Study , Admin
Commented Feb 10 , 2020
Total Number of Boolean Function using n Boolean variables = 22n
Number of Boolean Functions = 4 Hence, n=1

Your reply to this comment :


loading...