Ejercicio 4 - Módulos combinacionales · Fonaments dels Computadors UAB 2024

Tema: Síntesis combinacional: del enunciado a la implementación con MUX, decodificadores, ROM y PLA · Del examen Examen Parcial Bloque 1 - Mañana (12 de marzo de 2024) (2024)

Enunciado

Ejercicio 4 (10 puntos). Cuestiones conceptuales de lógica combinacional

Ejercicio 4. Cuestiones conceptuales de lógica combinacional

a.

Esboza el diagrama funcional y detalla cómo opera un multiplexor de orden nn con palabras de kk bits. Pon un ejemplo concreto (2,5 puntos).

b.

Deseamos implementar 16 funciones booleanas que poseen entre 6 y 8 variables mediante una memoria ROM. Determina razonadamente el número mínimo de bits del bus de direcciones y el tamaño de palabra de la ROM (2,5 puntos).

d.

Si se pretende realizar una función lógica que incluye términos redundantes mediante un decodificador y una puerta lógica auxiliar con el menor coste hardware posible, ¿de qué forma deben tratarse dichos términos redundantes? Razona la respuesta (2,5 puntos).

Enunciado: Ejercicio 4 - Módulos combinacionales · Fonaments dels Computadors UAB 2024

Solución

Según los criterios oficiales de corrección

a. Esboza el diagrama funcional y detalla cómo opera un multiplexor de orden n con palabras de k bits. Pon un ejemplo concreto

Solución: Un multiplexor de orden nn y kk bits dispone de 2n2^n líneas de entrada de datos de kk bits cada una, nn líneas de control y 1 salida de kk bits. Conecta a la salida la entrada seleccionada por el código binario presente en el bus de control. Ejemplo (n=2,k=3n=2, k=3): entradas x0,x1,x2,x3x_0, x_1, x_2, x_3 de 3 bits y selección c1c0c_1 c_0. La salida es out=cˉ1cˉ0x0+cˉ1c0x1+c1cˉ0x2+c1c0x3\text{out} = \bar{c}_1\bar{c}_0 x_0 + \bar{c}_1 c_0 x_1 + c_1\bar{c}_0 x_2 + c_1 c_0 x_3.

b. Número mínimo de bits del bus de direcciones de la ROM

Solución: 8

b. Tamaño de palabra de la ROM (bits de datos)

Solución: 16

b. Razonamiento del dimensionamiento de la ROM

Solución: 8 bits de dirección (2^8 = 256 palabras) y palabra de 16 bits (capacidad 256 x 16 bits = 4096 bits)

d. Si se pretende realizar una función lógica que incluye términos redundantes mediante un decodificador y una puerta lógica auxiliar con el menor coste hardware posible, ¿de qué forma deben tratarse dichos términos redundantes? Razona la respuesta

Solución: Deben ignorarse (conectarse a valor 0, es decir, no conectarse a la puerta OR).

a. Esboza el diagrama funcional y detalla cómo opera un multiplexor de orden nn con palabras de kk bits. Pon un ejemplo concreto (2,5 puntos).

Solución: Bloque funcional con 2n2^n entradas de datos de kk bits (etiquetadas de I0I_0 a I2n−1I_{2^n-1}, cada una con una barra indicando un ancho de bus de kk bits), nn entradas de selección (S0,…,Sn−1S_0, \dots, S_{n-1}) y una salida de datos de kk bits (YY, con barra indicando kk bits). Opcionalmente una entrada de habilitación (Enable).

La explicación paso a paso, hecha con IA, es Premium. Premium

Resuélvelo aquí mismo: corrección automática, pistas y solución paso a paso.

‹ Ejercicio 1 · 2024 · Pregunta 1 - Especificación y síntesis de circuit… · 2024 ›

Más ejercicios de Síntesis combinacional: del enunciado a la implementación con MUX, decodificadores, ROM y PLA