1 votes 1 votes In order to implement a $\text{n}$ variable switching function, a $\text{MUX}$ must have : $2^{n}$ inputs $2^{n}+1$ inputs $2^{n-1}$ inputs $2^{n}-1$ inputs Digital Logic ugcnetcse-june2009-paper2 digital-logic multiplexer + – rishu_darkshadow asked Sep 22, 2017 • retagged May 13, 2021 by Shiva Sagar Rao rishu_darkshadow 2.8k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 0 votes 0 votes Ans: A Any n-variable logic function, in canonical sum-of minterms form can be implemented using a single 2^n -to-1 multiplexer. Any n-variable logic function can be implemented using a smaller 2^(n-1)-to-1 multiplexer and a single inverter ref: http://meseec.ce.rit.edu/eecc341-winter2001/341-1-15-2002.pdf rishu_darkshadow answered Sep 26, 2017 rishu_darkshadow comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes A n-variable function can be implemented by a mux with n-1 selection lines. Thus the MUX must have $2^{n-1}$ data inputs. Answer C Shivam Chauhan answered Sep 22, 2017 Shivam Chauhan comment Share Follow See all 0 reply Please log in or register to add a comment.