¡Descarga Ingeniería Infórmatica 06 2014 y más Exámenes en PDF de Ingeniería Infórmatica solo en Docsity!
f
MUX 8 a 1
A B C
f
MUX 4 a 1
A B
TECNOLOGÍA Y ORGANIZACIÓN DE
COMPUTADORES
1º Grado en Ingeniería Informática.
GRANADA, 30 de Junio de 2014 EXAMEN DE TEORÍA Y PROBLEMAS
EJERCICIOS:
1. (0,5 pto.) Analice el circuito de la figura y obtenga razonadamente la tabla de verdad de la función de conmutación f(a,b,c)
a b
c f
2. (0,75 pto.) Dada la función: f(A, B, C) = ∑ m (0, 1, 2, 5) y considerando C la variable menos significativa, obtenga su implementación de las siguientes formas:
a) Con un multiplexor 8 a 1, utilizando A, B y C, como entradas de selección (o de control). b) Con un multiplexor 4 a 1, utilizando A y B como entradas de selección. Para ello indique qué valores de entrada aplicaría a dichos multiplexores de entre: {0, 1, C , /C, donde /C es la negación de C).
Nota: Para la respuesta, se pueden utilizar las figuras.
3. (0,5 pto.) Se desea diseñar un circuito combinacional tal que, dadas dos entradas de dos números binarios enteros positivos de 2 bits, X=(x1 x0) e Y=(y1 y0), genere la salida de 4 bits, Z=(z3 z2 z z0), donde Z=2(X+Y), siendo “” y “+” las operaciones de multiplicación y suma aritméticas. Para ello, realice lo siguiente: a. Tabla de verdad. b. Se quiere realizar el diseño con una memoria ROM de tamaño mínimo. ¿Cuál es el tamaño de dicha memoria ROM? Dibuje explícitamente la estructura de la ROM, indicando las conexiones requeridas en el plano OR.
Apellidos :
Nombre : Grupo :
D.N.I. :
LD_A CLK
8 8
Clk
D Q
Clr
LD
REG
CLR
A
BUS_T
8
8
LD_B CLK
(^8 )
Clk
D Q
Clr
LD
REG
CLR
B
8
0 1
M 0
8 8 S 1 S 0
X
Y
Z
S^1 S^0
LD_A CLK
8 8
Clk
D Q
Clr
LD
REG
CLR
A
BUS_T
8
8
LD_B CLK
(^8 )
Clk
D Q
Clr
LD
REG
CLR
B
8
0 1
M 0
8 8 S 1 S 0
X
Y
Z
S^1 S^0
CLR
CLK
Z
Q 0
Q 1
X
4. (0,75 pto.) Complete el siguiente diagrama de tiempos para el circuito de la figura. Los biestables son disparados por flanco de subida. 5. (1,00 pto.) Empleando biestables de tipo D y las puertas lógicas que se necesiten, diseñe un generador de secuencia síncrono con 2 salidas binarias (z1 y z0), que genere la siguiente secuencia de valores de salida Z=(z1,z0)={ 1, 2, 0, 2, 1, 3 ; 1, 2, 0, 2, 1, 3,…..}. 6. (0,5 pto.) Realice el diagrama y tabla de estados de un circuito secuencial síncrono que consta de una entrada de datos X y una salida Z. El circuito debe generar Z=1 salvo cuando se recibe el último bit de una secuencia de tres bits iguales, en cuyo caso Z=0. El siguiente ejemplo indica el funcionamiento de Z:
X:
Z:
7. (1,00 pto.) Para la unidad de procesamiento de la figura:
Complete la siguiente tabla indicando la operación RT que se realiza tras el flanco de subida de la señal de reloj. En la primera fila se ha proporcionado un ejemplo.
LD_A LD_B M0 S1 S0 Operación RT 1 0 1 1 1 A B MAS 1 , B no cambia 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1
Tabla de Operaciones de la ALU S1 S0 Z 0 0 X·Y 0 1 X MAS Y 1 0 Y 1 1 Y MAS 1
2. (0,50 pto.) En la tabla de la figura siguiente se indica el repertorio de las 4 instrucciones del computador simple CS1, indicando sus nombres en ensamblador, el resultado de su ejecución descrita a nivel de transferencia a registros (RT) y su formato en binario.
Ensamblador ($DirDato en hexadecimal)
Descripción RT
Formato de la Instrucción en binario CO Dirección del Dato en binario
STOP Fin ejecución 00 X X X X X X ADD $DirDato AC AC + M($DirDato) 01 A 5 A 4 A 3 A 2 A 1 A 0 SUB $DirDato AC AC - M($DirDato) 10 A 5 A 4 A 3 A 2 A 1 A 0 STA $DirDato M($DirDato) AC 11 A 5 A 4 A 3 A 2 A 1 A 0
Tabla P2a
Dada la Tabla P2b correspondiente al
contenido inicial de la memoria RAM del CS1, donde se almacenan las instrucciones de un programa y datos, ambos en formato hexadecimal, junto con una columna que indica el rango de direcciones de memoria en hexadecimal, correspondiente a cada fila. Realice lo siguiente: a) Copiar la notación en hexadecimal de las instrucciones del programa almacenado en memoria (de la dirección 0 a la 6, es decir la primera fila de la PROM, Tabla P2b) en la última
columna de la Tabla P2c. A partir de esta
información completar el resto de la Tabla P2c ,
indicando para cada instrucción: 1) su notación en ensamblador, 2) su descripción RT, 3) su notación en binario.
Tabla P2b
b) Sabiendo que antes de ejecutar el programa, el contenido de la memoria es el de la Tabla P2b.
Indicar el dato en hexadecimal que se vería en la dirección $39 de memoria RAM en los, siguientes instantes.
- tras la primera ejecución del programa.
- tras la segunda ejecución del programa.
Programa en ensamblador ($DirDato en hexadecimal)
Descripción RT del programa
Instrucción en binario Instrucción en hexadecimal
CO
2 bits
Dirección del dato en binario con 6 bits
STA $20 M($20) AC 11 10 0000 E
Tabla P2c
