UNIVERSITAT D’ALACANT
UNIVERSIDAD DE ALICANTE
DPNT DE TECNOLOGIA INFORMÀTICA I COMPUTACIÓ
DPTO DE TECNOLOGÍA INFORMÁTICA Y COMPUTACIÓN
Estructuras de Computadores – (34010)
Examen (27 de Junio de 2013)
Pregunta 1. (2.5 puntos)
Disponemos de una memoria del tipo CYM1846 (512Kx32), cuyas características y tabla de
funcionamiento se muestra en la figura. Si el procesador al que debemos conectarla posee 20 líneas para
generar las direcciones y una línea de lectura/escritura R / W . Se pide:
a) Tabla de verdad y esquema eléctrico (con todas las líneas y mediante decodificadores), para diseñar
una memoria de 512Kx32, cuya primera dirección sea la 80000H. (0.5ptos)
b) Tabla de verdad y esquema eléctrico (con todas las líneas y mediante decodificadores), para diseñar
una memoria de 1Mx16, cuya primera dirección sea la 00000H. (0.5ptos)
c) Tabla de verdad y esquema eléctrico (con todas las líneas y mediante decodificadores), para diseñar
una memoria de 256Kx32, cuya primera dirección sea la 40000H. (1pto)
d) Tabla de verdad y esquema eléctrico (con todas las líneas y mediante decodificadores), para diseñar
una memoria de 1Mx32, cuya primera dirección sea la 00000H. (0.5ptos)
CYM1846 (512KX32)
A0 – A18 19
OE
WE
512Kx8 I/O0 – I/O7
SRAM 8
TABLA DE FUNCIONAMIENTO
CS1
CS WE OE E/S Modo
512Kx8 I/O8 – I/O15
H X X Alta impedancia Deshabilitada / Power-Down
SRAM 8 L H L Salida Lectura
CS 2 L L X Entrada Escritura
L H H Alta impedancia Deshabilitada
512Kx8
SRAM I/O16 – I/O23
8
CS3
512Kx8
I/O24 – I/O31
SRAM 8
CS 4
Pregunta 2. (2.5 puntos)
Problema de E/S
Ap. Correus 99 -:- E-03080 ALACANT -:- Tel. 96 / 590 36 81 -:- Fax 96 / 590 96 43
UNIVERSITAT D’ALACANT
UNIVERSIDAD DE ALICANTE
DPNT DE TECNOLOGIA INFORMÀTICA I COMPUTACIÓ
DPTO DE TECNOLOGÍA INFORMÁTICA Y COMPUTACIÓN
Pregunta 3. (2 puntos)
Dado el multiplicador de 3x3 sin signo de la figura.
A2 A1 A0
B0
B1
B2
P5 P4 P3 P2 P1 P0
a) Calcular los retardos de cada bit producto del multiplicador si cada cuadro corresponde a un sumador
de un bit construido con el circuito de la figura (suponer que todas las puertas tienen el mismo retardo T)
(1 punto):
ai bi
ci-1 ci
si
b) Calcular el resultado de multiplicar 110 x 011. Indicar en la figura el valor de cada bit intermedio
obtenido durante la multiplicación (0.5 puntos).
c)¿Cuál sería el valor del retardo máximo de un multiplicador nxn? (0.5 puntos).
Pregunta 4. (3 puntos)
Ap. Correus 99 -:- E-03080 ALACANT -:- Tel. 96 / 590 36 81 -:- Fax 96 / 590 96 43
UNIVERSITAT D’ALACANT
UNIVERSIDAD DE ALICANTE
DPNT DE TECNOLOGIA INFORMÀTICA I COMPUTACIÓ
DPTO DE TECNOLOGÍA INFORMÁTICA Y COMPUTACIÓN
La figura muestra la ruta de datos del MIPS ligeramente modificada para que pueda ejecutar la
instrucción jalr además de las instrucciones estudiadas en clase (Aritmético-lógicas, lw, sw, beq y j).
La instrucción jalr Rd, Rs ( Rd PC +4; PC Reg[Rs] sigue el formato tipo R :
op Rs 0 Rd 0 funct
PCWriteCond PCSource
PCWrite
Outputs ALUOp
IorD
ALUSrcB
MemRead
Contr ol ALUSrcA
MemWrite
RegWrite
MemtoReg
Op RegDst
IRWrite [5– 0] PC [31-28]
0
Jump 1M
Instruction [25– 0] 26 28 ad dress [31-0] u
Shift
2 x
left 2
Instruction 3
[31-26]
PC 0 0
M Instruction Read
[25– 21] register 1 M
u Address u
x Read x
Instruction Read A Zero
1 Memory [20– 16] register 2 data 1 1
MemData 0 ALU ALU ALUOut
Registers
Instruction M Write Read result
[15– 0] register data 2 B
Instruction u 0
Write Instruction [15– 11] x 4 1M
data Write
register 1 data u
2 x
Instruction 3
[15– 0] 0M
u
1x
Memory 2
data 16 32 ALU
register Sign Shift
extend left 2 control
Instruction [5– 0]
a) Dibujar el grafo de estados para las instrucciones add, lw, sw, beq y jalr. Obtener las acciones
asociados a cada estado mediante el lenguaje de transferencia de registros (ejemplo: PC PC + 4
). (1.25 puntos)
b) Rellenar la tabla de salida de la figura. Debéis indicar claramente en el grafo del apartado anterior
el número del estado que le corresponde. (1.25 puntos)
c) Si el procesador funciona a 50GHz, indicar en segundos cuánto tarda en ejecutarse cada
instrucción. (0.5 puntos)
Ap. Correus 99 -:- E-03080 ALACANT -:- Tel. 96 / 590 36 81 -:- Fax 96 / 590 96 43
UNIVERSITAT D’ALACANT
UNIVERSIDAD DE ALICANTE
DPNT DE TECNOLOGIA INFORMÀTICA I COMPUTACIÓ
DPTO DE TECNOLOGÍA INFORMÁTICA Y COMPUTACIÓN
Función de
salida ESTADOS
Señales de
E0 E1 E2 E3 E4 E5 E6 E7 E8 E9 E10 E11 E12 E13 E14 E15
Control
PCWrite
PCWriteCond
IorD
MemRead
MemWrite
IRWrite
MemtoReg
PCSource
ALUOp
ALUSrcB
ALUSrcA
RegWrite
RegDst
Ap. Correus 99 -:- E-03080 ALACANT -:- Tel. 96 / 590 36 81 -:- Fax 96 / 590 96 43
