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
Level Up Your GATE Prep!
Embark on a transformative journey towards GATE success by choosing
Data Science & AI as your second paper choice with our specialized course. If you find yourself lost in the vast landscape of the GATE syllabus, our program is the compass you need.
Last Updated :
19 Nov, 2018
Like Article
Save Article