¿Cuáles son las diferencias entre el decodificador de árbol de línea y el decodificador de matriz?

Buena pregunta. Esa expresión 2^(m+1)-4 es para decodificadores de árbol de líneas , también mencionada en la pregunta 1(b). Consulte la figura en el lado izquierdo de la página 16 en la sección Memoria. Para un decodificador de árbol de líneas, siempre comienza con un decodificador 2-4, y en cada etapa agregamos una entrada a la vez que requiere el doble de compuertas AND de 2 entradas que el nivel anterior.

En la pregunta 1(a), básicamente estamos usando un decodificador matricial (vea la figura del lado derecho en la página 16), y el número de compuertas AND para un decodificador matricial no sigue la fórmula para un decodificador de árbol de líneas, lo mismo ocurre con el decodificador de matriz en la página 16. Para el decodificador de matriz en la pregunta 1(a), consta de dos decodificadores de árbol de 3 a 8 líneas (donde recordamos que un decodificador de 3 a 8 líneas puede estar compuesto por 8 puertas y un decodificador de 2 a 4) en las dimensiones X e Y y la matriz de puerta AND bidimensional.

Las preguntas a las que se hace referencia son para aquellas en su conjunto de problemas. Se hace referencia a figuras de ejemplo de las notas de la presentación de diapositivas de su curso.