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

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
post_txt

Your reply to this comment :


loading...