Fundamentos de los Computadores 14 de noviembre de 2016

Examen de Convocatoria Especial

NOMBRE:________________________________________________CALIFICACIÓN:_______

1a 1b 1c 1d 2a 2b 2c 3a 3b

Puntuación 1 1 1 1 1 1 0,5 1,5 2

Calificación

1. El diagrama de estados de la Figura 1 describe el funcionamiento de un sistema secuencial con dos

entradas X e Y, dos salidas Z1 y Z0 y dos variables de estado Q1 y Q0. Diseña un circuito que
implemente este funcionamiento utilizando para Q1 un biestable tipo T y para Q0 un biestable tipo
D.
00 10
11 10 Leyenda:
11
01 10
10
XY
Q1 Q0
Z1 Z0
01 10 01 01
11
00
00
01 01 00
11 00

Figura 1: Diagrama de estados del Ejercicio 1

a) Especifica la tabla de transición de estados, de excitación de los biestables y de las salidas.

b) Implementa la lógica de entrada al biestable T utilizando un multiplexor con tres entradas de
selección S2, S1 y S0, conectadas a las variables Q1, Q0 y X respectivamente. Utiliza el mínimo
número de puertas lógicas. Dibuja el circuito.
c) Implementa la lógica de entrada al biestable D utilizando un decodificador activo a nivel alto con
tres entradas de datos A2A1A0 conectadas a las variables Q1, Q0 e Y respectivamente. Utiliza
el mínimo número de puertas lógicas. Dibuja el circuito.
d) Desarrolla las funciones de las salidas Z1 y Z0 por minterms e impleméntalas con puertas
NAND.

2. Considera el diseño de una ROM de 1K palabras con una distribución de vertical de módulos de 64,
128, 64, 512 y 256 palabras, como se muestra en la Tabla 1.
a) Especifica el mapa de direcciones de este diseño rellenando la dirección de comienzo y
finalización de cada módulo en la siguiente tabla:

Direcciones (A9-A0) Tamaño de los

módulos
Dir comienzo 0 0 0 0 0 0 0 0 0 0
Dir finalización 64 palabras

Dir comienzo
Dir finalización 128 palabras

Dir comienzo
Dir finalización 64 palabras

Dir comienzo
Dir finalización 512 palabras

Dir comienzo
Dir finalización 256 palabras
1 1 1 1 1 1 1 1 1 1
Tabla 1: Direcciones de la ROM de 1K palalabras
 b) Implementa la lógica de selección de direcciones utilizando únicamente puertas lógicas.
c) ¿En qué módulo de memoria se encuentra la palabra con la dirección 0x30F?

3. Incluye en el diseño multiciclo básico del procesador MIPS R2000 la ejecución de la instrucción push
$rt que resta 4 al contenido del registro $sp (y lo almacena en $sp) y guarda en memoria el
contenido del registro $rt en la dirección de memoria especificada por $sp-4. Esta instrucción tiene
formato R. En los campos rs y rd se codifica el número del registro $sp ($29). En los campos
desplazamiento y código de operación se codifican ceros y en el campo función el valor binario
101001 (41 decimal).

cop = 0 $sp=29 = 11101 $rt $sp=29 = 11101 despl= 0 function= 101001

La implementación diseñada debe minimizar los cambios en la ruta de datos. Se deben utilizar
las figuras que se muestran a continuación para realizar las modificaciones que sean necesarias en:
a) El camino de datos. Explica tu respuesta de forma razonada.
b) La unidad de control especificada como una máquina de estados finitos. Explica tu respuesta
de forma razonada.

Figura 2: Camino de datos del procesador multiciclo para el Ejercicio 3

Figura 3: Unidad de control para el Ejercicio 3