Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | GATE-CS-2007 | Question 85

  • Last Updated : 19 Nov, 2018

Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of n variables. What is the minimum size of the multiplexer needed?
(A) 2n line to 1 line
(B) 2n+1 line to 1 line
(C) 2n-1 line to 1 line
(D) 2n-2 line to 1 line


Answer: (C)

Explanation: We can use n-1 selection lines , and using 0,1 and nth variable and its compliment to realize the function

So ans is 2^(n-1):1  Part-(C )

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :