Examen Estructura De Computadores

INGENIERÍA INFORMÁTICA

ESTRUCTURA DE COMPUTADORES
(Duración del examen: 2 horas)

Valores de las preguntas del examen:
Pregunta 1 2 puntos Pregunta 2 3,5 puntos Pregunta 3 4,5 puntos

1. Seael algoritmo de división con restauración descrito en el siguiente diagrama de flujo y que se materializa en el circuito de la figura,
Inicio Desplazar Resto 1 bit hacia la izquierda

Restoizq←Restoizq-Divisor

Divisor
No

¿Resto < 0?

Sí

32 bits
Restoizq← Restoizq+Divisor Desplazar Resto 1 bit hacia la izquierda Resto0← 0

No

Desplazar Resto 1 bit hacia la izquierda Resto0← 132-bit ALU

Contador← Contador+1

¿Contador=n?
Sí

Remainder 64 bits

Shift right Shift left Write

Control test

Desplazar Restoizq 1 bit hacia la derecha Fin

a) Describir ladivisión de D=1010 y d=310, representándolos con n=4 bits. b) Explica detalladamente todas las mejoras posibles que puedes incorporar al algoritmo y circuito anterior.

2. Sea un computador con uncamino de datos UNICICLO como el de la figura de la hoja adjunta. Este computador es capaz de ejecutar como mínimo las instrucciones add, sub, and, or, slt, lw, sw, beq y j del repertorio de MIPS. a)Define qué es un camino de datos. b) Sea un computador con un camino de datos uniciclo como el de la figura de la hoja adjunta. Supóngase que la activación de señales producida por una instrucción es laque se indica a continuación: ALUOp = 00 ALUSrc = 1 Branch = 0 Jump = 0 MemtoReg = 1 MemRead = 1 MemWrite = 0 RegDest = 0 RegWrite = 1 Describir detalladamente qué es lo que hace dicha instrucción ¿Esposible identificar de qué instrucción se trata? Razona la respuesta. El control de la UAL se realiza a través de 2 bits que la unidad de control envía al circuito ALU Control de acuerdo con la tabla1, mientras que las tablas 2 y 3 muestran la información necesaria para interpretar el funcionamiento de ALU Control. Se pretende añadir al repertorio de instrucciones ejecutado la instrucción xori....