What are the minimum number of 2-to-1 multiplexers required to generate a two-input AND gate and a two-input EX-OR gate?
(a) 1 and 2 (b) 1 and 3
(c) 1 and 1 (d) 2 and 2
One 2-to-1 multiplexer is required to implement AND gate. In the case of AND gate implementation, select line is tied to A input, I_0 input line is tied to logic 0 and I_1 input line is tied to logic 1. Similarly, EX-OR gate also requires one 2-to-1 multiplexer. Select line is connected to A. Input lines I_0 and I_1, respectively, are connected to B and \bar B .
Ans. (c)