PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 1

Suponga que solo se permite usar un multiplexor y un inversor para implementar cualquier función booleana de n variables. ¿Cuál es el tamaño mínimo del multiplexor necesario?
(A) 2 ⁿ línea a 1 línea
(B) 2 ⁿ⁺¹ línea a 1 línea
(C) 2 ^n-1 línea a 1 línea
(D) 2 ^n-2 línea a 1 línea

Respuesta: (C)
Explicación: Nosotros puede usar n-1 líneas de selección, y usar 0,1 y n-ésima variable y su complemento para realizar la función

Entonces, la respuesta es 2^(n-1):1 Parte-(C)
Cuestionario de esta pregunta