The following is the solution given.
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
I'm unable to understand how it exactly works. If we have a function of say 3 variables. We can have 8 input lines for the multiplexer. If we take 2 select lines as per the solution, we can choose only 4 of the inputs.
I assume that using the inverter, we are somehow connecting the third select line which will double the possibilities to 8. But I'm unable to get a clear idea of how the connection is made.
Any help is highly appreciated.