¿Cuántos multiplexores de 2 entradas se requieren para construir un multiplexor de 2 10 entradas?
(A) 1023
(B) 31
(C) 10
(D) 127
Respuesta: (A)
Explicación: Considere que necesitamos crear un multiplexor de 210 entradas usando multiplexores de 2 entradas.
En el primer nivel, necesitamos organizar 29 multiplexores que aceptarán 2 entradas cada uno (por lo tanto, 210 entradas en total) y darán 1 salida cada uno (por lo tanto, 29 salidas en total).
En el segundo nivel, necesitamos organizar 28 multiplexores que aceptarán 2 entradas cada uno (por lo tanto, 29 entradas en total) y darán 1 salida cada uno (por lo tanto, 27 salidas en total) y así sucesivamente.
En el décimo nivel, necesitamos organizar 1 multiplexor que aceptará 2 entradas y dará 1 salida.
Número total de 2 × 1 MUX necesarios = 2 9 + 2 8 + 2 7 + … + 2 2 + 1 = 1023
Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA