Escuela de Ingeniería Datos del alumno
Minera e Industrial de Almadén
INFORMÁTICA INDUSTRIALES Nombre y Apellidos:
Curso 2021/2022 - Examen Temas 1 y 2
Fecha 28/10/2020
DNI:
(ENTREGAR AL FINALIZAR EL EXAMEN)
Normas:
1) No se permite el uso de la calculadora.
2) No se permite salir del aula o hablar durante la realización del examen.
3) Los móviles deben estar desconectados y puestos en la parte superior izquierda de la mesa hacia abajo.
4) Tiempo para el examen: 2 horas
[Tema 1]
Preguntas de Test (1 punto):
Nota: aciertos(0.1 puntos), fallos (-0.05 puntos). Responder al test en esta hoja.
1.- Los números positivos se representan de igual forma en Signo-Magnitud y Complemento a 2
(a) Verdadero
(b) Falso
2.- Señala cual de las siguientes representaciones es correcta:
(a) 536,26
(b) 131,23
(c) 123,45616
3.- ¿Cuántos números es posible representar en Signo-Magnitud (SM) con 7 bits?
(a) 126
(b) 127
(c) 128
4.- En un computador, el contador de programa contiene:
(a) La dirección de memoria donde se encuentra la siguiente instrucción a ejecutar
(b) La siguiente instrucción que se debe ejecutar
(c) El número de programas que se han ejecutado hasta el momento
5.- ¿Cuál de los siguientes no es un componente de la Unidad Central de Proceso (CPU)?
(a) Unidad de Control (UC)
(b) Unidad Aritmético-Lógica (ALU)
(c) Banco de registros
6.- ¿Cuál es la última fase en la ejecución de una instrucción?
(a) Almacenamiento de los resultados
(b) Incremento del contador de programa
(c) Liberación de los datos en el bus central
7.- ¿Cuál de las siguientes memorias tiene menor capacidad?
(a) Caché
(b) Disco duro (HDD)
(c) Memoria RAM
8.- El principal problema del método de representación de enteros en Signo-Magnitud es:
(a) Incapacidad para representar el número cero
(b) Se necesitan dos bits para representar el signo
(c) Doble codificación del cero
9.- Extender a una longitud de palabra de 8 bits, la siguiente cadena expresada en Complemento a 2 (C-2): 10011
(a) 11110011
(b) 10010011
(c) 10000011
10.- ¿Cuál es el resultado de desplazar un bit a la izquierda la cadena 1010?
(a) 11010
(b) 01010
(c) 10100
- Pag 1 -
Problema 1 (1 punto): Realizar las siguientes conversiones numéricas.
a) 21,104 à X2
Para realizar esta transformación, es posible aplicar el siguiente cambio de base: 𝑋!"#! → 𝑋# . En este caso,
como 𝑏 = 4, se tiene que 𝑛 = 2. Por tanto, a continuación, se escribirán cada uno de los dígitos que componen
el número dado, en binario con dos bits, quedando:
2$ = 2%& = 10#
1$ = 1%& = 01#
0$ = 0%& = 00#
Finalmente, se tiene que 21,10$ → 1001,0100#
b) 1A2B16 à X10
Dado que en el examen no se dispone de calculadora, la realización de esta transformación implica un doble
cambio de base, este es: 𝑋%' → 𝑋# → 𝑋%&
b.1.) 𝑋!"#! → 𝑋# <=> 𝑋%' → 𝑋#
Se aplica el método de extensión. En este caso, se tiene que 𝑏 = 16 y, por tanto, 𝑛 = 4. De
esta forma, se escribirá cada uno de los dígitos del número en binario con cuatro bits, quedando
de la siguiente forma:
1%' = 1%& = 0001#
𝐴%' = 10%& = 1010#
2%' = 2%& = 0010#
𝐵%' = 11%& = 1011#
Por tanto, se tiene que 1𝐴2𝐵%' = 0001101000101011#
b.2.) 𝑋# → 𝑋%&
Se aplica el Teorema Fundamental de Representación de la información, también conocido
como método de las potencias, obteniendo lo siguiente:
,
𝑋%& = 1 𝑥( ∗ 𝑏( = 1 ⋅ 2%# + 1 ⋅ 2%% + 1 ⋅ 2) + 1 ⋅ 2* + 1 ⋅ 2+ + 1 ⋅ 2% + 1 ⋅ 2&
("%
= 4096 + 2048 + 512 + 32 + 8 + 2 + 1 = 6699%&
c) 27,3618 à X16
Para realizar esta transformación, es necesario realizar un doble cambio de base, de la siguiente forma:
𝑋- → 𝑋# → 𝑋%'
c.1.) 𝑋!"#! → 𝑋# <=> 𝑋- → 𝑋#
Se aplica el método de extensión. En este caso, como 𝑏 = 8, se tiene que 𝑛 = 3. Por tanto, se
escribirán todos los dígitos de los que está compuesto el número utilizando 3 bits, quedando
de la siguiente forma:
2- = 2%& = 010#
7- = 7%& = 111#
3- = 3%& = 011#
6- = 6%& = 110#
1- = 1%& = 001#
Por tanto, se tiene que: 27,361- = 010111,011110001#
c.2.)𝑋# → 𝑋!"#! <=> 𝑋# → 𝑋%'
Se aplica el método de agrupación. En este caso, como 𝑏 = 16, se tiene que 𝑛 = 4, por lo que
- Pag 2 -
a continuación se realizarán grupos de cuatro bits hacia la izquierda y derecha de la coma
decimal, convirtiendo el valor binario resultante de cada grupo en base diez. Al finalizar este
proceso, se obtiene la solución final.
X2 0 0 0 1 0 1 1 1 , 0 1 1 1 1 0 0 0 1 0 0 0
X16 1 7 , 7 8 8
d) 11001,12 (SM) à X8
Para realizar esta transformación es posible aplicar el cambio de base 𝑋# → 𝑋!"#! <=> 𝑋# → 𝑋- . Además,
se debe tener en cuenta que en Signo-Magnitud (SM), el bit más significativo o bit más a la izquierda solo
indica el signo del número. En este caso, dado que 𝑠 = 1, el signo del número es negativo.
Por tanto, dado que en este caso 𝑏 = 8, se tiene que 𝑛 = 3. De este modo, se utilizará el método de agrupación,
haciendo grupos de tres en tres bits según se muestra a continuación.
X2 1 0 0 1 0 0 1 , 1 0 0
X8 - 1 1 , 4
Problema 2 (1 punto): Representar en complemento a dos el número negativo -186 utilizando los dos métodos
vistos en clase para validar el resultado obtenido.
Método 1: Tabla de Potencias
-256 128 64 32 16 8 4 2 1
1 0 1 0 0 0 1 1 0
Método 2: Algoritmo
2.1. Transformar 18610 à X2 (SM) è Mult. y Div. Sucesivas
X2 (SM) = 010111010
2.2. Transformar el número anterior a C1 (Cambiando 0’s à 1’s y 1’s à 0)
C1 = 101000101
2.3. C1+1
1 0 1 0 0 0 1 0 1
+ 1
1 0 1 0 0 0 1 1 0
Problema 3 (1 punto): Calcular el siguiente número real expresado con una notación en coma flotante con s
= 1 bit, exponente = 6 bits y mantisa = 10 bits.
1 1 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0
1. Estudio el signo à s = 1 è -
2. Eexceso = 101010 = 4210
3. 𝐸!"#!$% = 2&'( − 1 + 𝑒)
4. 42 = 2*'( − 1 + 𝑒)
42 = 31 + 𝑒)
5. 𝑒) = 11
6. Obtengo la mantisa
𝑚 = 1 ⋅ 2'+ + 1 ⋅ 2',
𝑚 = 0,25 + 0,125
𝑚 = 0,375
7. Normalizamos
- Pag 3 -
𝑚 =𝑚+1
𝑚 = 0,375 + 1
𝑚 = 1,375
8. Añadimos el signo y el exponente del número
−1,375 ⋅ 2((
Problema 4 (1 punto): Los supersticiosos dicen que el 13 es el número de la mala suerte. Sin embargo, los
supersticiosos también dicen que los números primos son números que traen buena suerte. El número 13 es
primo. ¿Es entonces un número que da buena o mala suerte?
Se pide: Representar el número 13 según el estándar de representación de enteros en punto flotante IEEE-754.
Quizá viendo el número representado en este estándar, podamos ver si tiene pinta de dar buena o mala suerte.
¡Mucha suerte! ;)
1. Transformar 1310 à X2 è Mult. y Div. Sucesivas
1310 à X2
X2 = 11012
1310 = 11012
2. Normalizar
1,101 ⋅ 2,
3. Cálculo del Eexceso
𝐸!"#!$% = 2&'( − 1 + 𝑒)
𝐸!"#!$% = 2-'( − 1 + 3
𝐸!"#!$% = 128 − 1 + 3
𝐸!"#!$% = 130(. → 10000010+
4. La mantisa será la parte decimal del número normalizado:
𝑚 = 101
Por tanto, el número representado según el IEEE-754 es:
0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
s Eexceso Mantisa
[Tema 2]
Pregunta 5 (1.5 puntos): INDICAR Y EXPLICAR DETALLADAMENTE la jerarquía de memoria
existente en un computador y las relaciones entre los distintos tipos de memoria, explicando las diferencias de
capacidad y velocidad que existen entre un tipo y otro así como la problemática que esto genera y las soluciones
actuales en el mercado.
Problema 6 (1 punto): Dado el circuito de la figura.
a) Determinar la expresión de la función de salida F
La expression tiene la forma:
𝐹 = 𝑋% 𝑂𝑅 𝑋# 𝑂𝑅 𝑋+ 𝑂𝑅 𝑋$
Donde:
- Pag 4 -
𝑋% = 𝑁𝑂𝑇(𝐴)
𝑋# = 𝑁𝑂𝑇(𝐵)
𝑋+ = 𝐶 𝐴𝑁𝐷 𝑁𝑂𝑇(𝐷)
𝑋$ = 𝐷 𝐴𝑁𝐷 𝑁𝑂𝑇(𝐶)
Sustituyendo en la primera expresión, la función de salida de F es:
𝑁𝑂𝑇(𝐴)𝑂𝑅 𝑁𝑂𝑇(𝐵)𝑂𝑅 E𝐶 𝐴𝑁𝐷 𝑁𝑂𝑇(𝐷)F𝑂𝑅 (𝐷 𝐴𝑁𝐷 𝑁𝑂𝑇(𝐶))
b) Resolver de forma gráfica y analítica la expresión para A = 0, B = 1, C = 0, D = 0.
- Resolución Gráfica
- Resolución Analítica
𝑁𝑂𝑇(𝐴)𝑂𝑅 𝑁𝑂𝑇(𝐵)𝑂𝑅 E𝐶 𝐴𝑁𝐷 𝑁𝑂𝑇(𝐷)F𝑂𝑅 E𝐷 𝐴𝑁𝐷 𝑁𝑂𝑇(𝐶)F
𝑁𝑂𝑇(0)𝑂𝑅 𝑁𝑂𝑇(1)𝑂𝑅E0 𝐴𝑁𝐷 𝑁𝑂𝑇(0)F𝑂𝑅E0 𝐴𝑁𝐷 𝑁𝑂𝑇(0)F
1 𝑂𝑅 0 𝑂𝑅 (0 𝐴𝑁𝐷 1)𝑂𝑅 (0 𝐴𝑁𝐷 1)
1 𝑂𝑅 0 𝑂𝑅 0 𝑂𝑅 0
1 𝑂𝑅 0 𝑂𝑅 0
1 𝑂𝑅 0
1
Problema 7 (1 punto): Indicar y EXPLICAR CORRECTAMENTE la secuencia de señales de control en
la ejecución de la siguiente instrucción: XOR R13, R14.
XOR R13, R14 ==> R13 = R13 XOR R14
1. Se trata de una instrucción de Tipo 2: Registro – Registro
2. La instrucción interpretada queda: R13 = R13 XOR R14
3. Los operandos fuente son R13 Y R14, mientras que el operando destino es R13
La secuencia de señales de activación es:
DA = 1101 (R13)
DB = 1110 (R14)
XX = 10 (R14)
XY = 01 (R13)
OP = 0111 (XOR R13,R14)
TA
CR (R13 = R13 XOR R14)
Problema 8 (1.5 puntos): Indicar y EXPLICAR CORRECTAMENTE la secuencia de señales de control
en la ejecución de la siguiente instrucción: SUMA #512, R9, con código de operación 1110. Si el valor
almacenado en #512 es 1011 y el valor almacenado en R9 es 0101, ¿cuál sería el resultado de la operación?
SUMA #512, R9 ==> #512 = #512 + R9
1. Se trata de una instrucción de Tipo 3: Memoria – Registro
2. La instrucción interpretada queda: #512 = #512 + R9
- Pag 5 -
3. Los operandos fuente son #512 y R9, mientras que el operando destino es #512
La secuencia de señales de activación para la ejecución de la instrucción puede ser cualquiera de las dos que
aparecen a continuación:
DA = 1001 (R9) DB = 1001 (R9)
TRD (512 à #512) TRD (512 à #512)
FD (D = #512) FD (D = #512)
CM,L CM,L
TM TM
XX = 01 (#512) XX = 01 (#512)
XY = 01 (R9) XY = 00 (R9)
OP = 1110 (SUMA #512, R9) OP = 1110 (SUMA #512, R9)
TA TA
FEM (RM = #512 + R9) FEM (RM = #512 + R9)
CM, E (#512 = #512 + R9) CM, E (#512 = #512 + R9)
Si el valor de #512 es 1011 y el valor de R9 es 0101, el resultado de la operación sería:
#512 = 1 0 1 1
R9 = 0 1 0 1
---------------------------------------------------
SUMA = 1 0 0 0 0
- Pag 6 -