La siguiente es la solución dada.
Podemos usar n-1 líneas de selección, y usar 0,1 y nth variable y su complemento para realizar la función Así que ans es 2 ^ (n-1): 1
No puedo entender cómo funciona exactamente. Si tenemos una función de decir 3 variables. Podemos tener 8 líneas de entrada para el multiplexor. Si tomamos 2 líneas de selección según la solución, podemos elegir solo 4 de las entradas.
Supongo que al usar el inversor, de alguna manera estamos conectando la tercera línea de selección, que duplicará las posibilidades a 8. Pero no puedo tener una idea clara de cómo se realiza la conexión.
Cualquier ayuda es muy apreciada.
