Ejercicios
Representacin de la informacin
Grupo ARCOS
Estructura de Computadores
Grado en Ingeniera Informtica
Universidad Carlos III de Madrid
Contenidos
1.
Hexadecimal/binario
2.
Alfanumrica
3.
Numrica: enteros
4.
Coma flotante
ARCOS @ UC3M
Alejandro Caldern Mateos
Contenidos
1.
Hexadecimal/binario
2.
Alfanumrica
3.
Numrica: enteros
4.
Coma flotante
ARCOS @ UC3M
Alejandro Caldern Mateos
Ejercicio
Convertir el nmero 123 a binario puro
usando 10 bits y a continuacin,
de binario a hexadecimal
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
123 en binario con 10 bits:
s 256 128
0
0
0
64
1
32
1
16
1
8
1
123-64=59, 59-32=27, 27-16=11, 11-8=3,
4
0
2
1
1
1
3-2=1, 1-1=0
0001111011 en hexadecimal:
0000 0111 1011
0
7
B
ARCOS @ UC3M
Alejandro Caldern Mateos
Contenidos
1.
Hexadecimal/binario
2.
Alfanumrica
3.
Numrica: enteros
4.
Coma flotante
ARCOS @ UC3M
Alejandro Caldern Mateos
Ejercicio
Dada la tabla ASCII,
cul es la distancia entre maysculas y minsculas?
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
Dada la tabla ASCII,
cul es la distancia entre maysculas y minsculas?
ARCOS @ UC3M
Alejandro Caldern Mateos
Ejercicio
Dada la tabla ASCII,
cmo calcular el carcter asociado al dgito 6?
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
Dada la tabla ASCII,
cmo calcular el carcter asociado al dgito 6?
10
ARCOS @ UC3M
Alejandro Caldern Mateos
Contenidos
11
1.
Hexadecimal/binario
2.
Alfanumrica
3.
Numrica: enteros
4.
Coma flotante
ARCOS @ UC3M
Alejandro Caldern Mateos
Ejercicio
Convertir el nmero 342 a binario usando 10 bits y
representacin en signo-magnitud y complemento a dos
12
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
342 en binario con 10 bits en signo-magnitud
s 256 128
0
1
0
64
1
32
0
342-256=86 86-64=22
16
1
22-16=6
8
0
4
1
6-4=2
2
1
1
0
2-2=0
342 en binario con 10 bits en complemento a dos
En complemento a 2, un nmero positivo es
igual que en signo magnitud, por tanto igual que
el valor anterior
13
ARCOS @ UC3M
Alejandro Caldern Mateos
Ejercicio
Convertir el nmero -342 a binario usando 10 bits y
representacin en signo-magnitud y complemento a dos
14
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
-342 en binario con 10 bits en signo-magnitud
s 256 128
1
1
0
64
1
32
0
342-256=86 86-64=22
16
1
8 4
0 1
22-16=6
2
1
1
0
6-4=2
-342 en binario con 10 bits en complemento a dos
0
1
1
15
1
0
0
0
1
1
1
0
0
0
1
1
1
0
0
0
1
1
1
0
0
1
0
1
0 (+342)
1 (C1)
0 (C2)
ARCOS @ UC3M
Alejandro Caldern Mateos
Ejercicio
Se podra representar el nmero 745 en binario usando
10 bits con representacin en signo-magnitud y
complemento a dos?
Explquelo.
16
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
Se podra representar el nmero 745 en binario usando
10 bits con representacin en signo-magnitud y
complemento a dos?
Explquelo.
Con 10 bits el rango de representacin en
signo-magnitud es: [-29+1,,-0,+0,.29-1] -> [-511,511]
complemento a 2: [-29,,+0,.29-1]
-> [-512,511]
no se puede por tanto representar el 745 en ningn caso
17
ARCOS @ UC3M
Alejandro Caldern Mateos
Pregunta 1 (1,5 punto)
Indique la representacin de los siguientes nmeros,
razonando brevemente su respuesta:
1.
2.
3.
4.
18
-17 en signo magnitud con 6 bits
+16 en complemento a dos con 5 bits
-16 en complemento a dos con 5 bits
+15 en complemento a uno con 6 bits
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
1.
110001
2.
Con 5 bits no es representable en C2:
[-25-1,,-0,+0,. 25-1-1]
3.
10000
4.
001111
19
ARCOS @ UC3M
Alejandro Caldern Mateos
Fallos tpicos
Negativo en signo magnitud
1)
Positivo en complemento a 2
2)
No comprobar el rango (no es representable)
Negativo en complemento a dos
3)
No comprobar el rango (si es representable)
Positivo en complemento a uno
4)
20
Tratarlo como complemento a uno
Olvidarse del signo
Tratarlo como negativo (complementarlo a 1 + 1)
ARCOS @ UC3M
Alejandro Caldern Mateos
Ejercicio
Usando 5 bits para representarlo, haga las siguientes
sumas en complemento a uno:
a)
b)
c)
21
4 +12
4 -12
4 -12
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
Usando 5 bits en complemento a uno:
a)
4 +12
00100
01100
-------10000 -> -15 -> overflow
22
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
Usando 5 bits en complemento a uno:
b)
4 - 12
00100
10011
-------10111 -> -8
23
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
Usando 5 bits en complemento a uno:
b)
-4 - 12
11011
10011
-------101110 -> necesita 6 bits -> overflow
24
ARCOS @ UC3M
Alejandro Caldern Mateos
Contenidos
25
1.
Hexadecimal/binario
2.
Alfanumrica
3.
Numrica: enteros
4.
Coma flotante
ARCOS @ UC3M
Alejandro Caldern Mateos
Ejercicio
Representar 7,5 y 1,5 usando el formato IEEE 754
26
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
7,5 = 111,1 * 20 = 1,11 * 22
7,5
1,5 = 1,1 * 20
1,5
27
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
7,5 = 111,1 * 20 = 1,11 * 22
7,5 0 10000001
11100000000000000000000
1,5 = 1,1 * 20
1,5 0 01111111
28
10000000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Ejercicio
Indique el valor binario en IEEE754 y el valor decimal del
siguiente nmero hexadecimal representado en IEEE754
de 32 bits: 3FE00000
29
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
El valor binario:
3
F
E
0
0
0
0
0
0011 1111 1110 0000 0000 0000 0000 0000
El valor decimal:
0011 1111 1110 0000 0000 0000 0000 0000
Signo: 0
Exponente: 01111111 -> 127-127 = 0
Mantisa: 1.11000000000000000000000 -> 1+0,5+0,25 = 1,75
Por tanto, el valor es: +1 * 1,75 * 20 = 1,75
30
ARCOS @ UC3M
Alejandro Caldern Mateos
Pregunta 2 (1,5 punto)
Indique, razonando brevemente su respuesta:
1) La representacin en el estndar de coma flotante IEEE 754
de 32 bits del nmero decimal -6.625
2) El valor decimal del nmero hexadecimal 0x40A00000 que
representa un nmero en coma flotante segn
IEEE 754 (precisin simple)
3) El valor decimal del nmero hexadecimal 0x00700000 que
representa un nmero en coma flotante segn
IEEE 754 (precisin simple)
31
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
1.
-6.62510 = -110.1012 = -1.10101*222
Signo=1
Exponente=127+2 -> 10000001
Mantisa=10101
-6.62510 =1 10000001 10101000000000000000000
2.
0x40A0000016 = 0 10000001 010000000000000000000002
= 1,25*2210 = 510
3.
0x0070000016 = 0 00000000 111000000000000000000002
representa un caso especial: 0,875*2-12610
32
ARCOS @ UC3M
Alejandro Caldern Mateos
Pregunta 2 (1,5 punto)
Indique, razonando brevemente su respuesta:
1) La representacin en el estndar de coma flotante IEEE 754
de 32 bits del nmero decimal -12.75
2) El valor decimal del nmero hexadecimal 0xC0A00000 que
representa un nmero en coma flotante segn IEEE 754
(precisin simple)
3) El valor decimal del nmero hexadecimal 0x00600000 que
representa un nmero en coma flotante segn IEEE 754
(precisin simple)
33
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin
1.
-12.7510 = -1100.112 = -1.10011*232
Signo=1
Exponente=127+3 -> 10000010
Mantisa=10011
-12.7510 =1 10000010 10011000000000000000000
2.
0xC0A0000016 = 1 10000001 01000002 = -1,25*2210 = -5
3.
0x0060000016 = 0 00000000 11000002 = 0,75*2-126
representa un caso especial: numero no normalizado
34
ARCOS @ UC3M
Alejandro Caldern Mateos
Fallos tpicos
De decimal a IEEE
1)
De IEEE a decimal caso normalizado
2)
No poner el valor decimal
De IEEE a decimal caso no normalizado
3)
35
No sumar el exceso (127) al exponente
No quitar el bit implcito
No poner el valor decimal
No poner que es un caso especial en apartado c)
ARCOS @ UC3M
Alejandro Caldern Mateos
Ejercicio
Usando el formato IEEE 754,
sumar 7,5 y 1,5 paso a paso
36
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (1)
Pasar a binario
1)
2)
3)
4)
5)
37
7,5
+ 1,5 =
1,111*22 + 1,1*20 =
1,111*22 + 0,011*22 =
10,010*22 =
1,0010*23
Igualar
exponentes
Sumar
Ajusta
exponentes
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Igualar exponentes
38
7,5 0 10000001
1.11100000000000000000000
1,5 0 01111111
1.10000000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Igualar exponentes
7,5 0 10000001
+1
1,5 0 01111111
39
1.11100000000000000000000
1/2
1.10000000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Igualar exponentes
7,5 0 10000001
+1
1,5 0 10000000
40
1.11100000000000000000000
1/2
0.11000000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Igualar exponentes
7,5 0 10000001
+1
1,5 0 10000001
41
1.11100000000000000000000
1/2
0.01100000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Sumar mantisas
42
7,5 0 10000001
1.11100000000000000000000
1,5 0 10000001
0.01100000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Normalizar el resultado
43
7,5 0 10000001
1.11100000000000000000000
1,5 0 10000001
0.01100000000000000000000
9 0 10000001
I0.01000000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Normalizar el resultado
7,5 0 10000001
1.11100000000000000000000
1,5 0 10000001
0.01100000000000000000000
+1
9 0 10000001
44
1/2
I0.01000000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
7,5 0 10000001
1.11100000000000000000000
1,5 0 10000001
0.01100000000000000000000
9 0 10000010
I.00100000000000000000000
1,125*23
45
ARCOS @ UC3M
Alejandro Caldern Mateos
Ejercicio
Usando el formato IEEE 754,
restar a 9 la cantidad de 7,5 paso a paso
46
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (1)
9 7,5 = 1,125 2 1,875 2
3
= 1,125 2 0,9375 2
3
= 0,1875 2 = 0,375 2
3
= 0,75 2 = 1,5 2
1
47
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Igualar exponentes
9
0 10000010
1.00100000000000000000000
- 7,5
1 10000001
1. 11100000000000000000000
48
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Igualar exponentes
9
0 10000010
+1
- 7,5
49
1 10000001
1.00100000000000000000000
1/2
1. 11100000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Igualar exponentes
9
0 10000010
+1
- 7,5
50
1 10000010
1.00100000000000000000000
1/2
0.11110000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Resta
9
0 10000010
1.00100000000000000000000
- 7,5
1 10000010
0.11110000000000000000000
1,5
0 10000010
0.00110000000000000000000
51
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Normalizar el resultado
9
0 10000010
1.00100000000000000000000
- 7,5
1 10000010
0.11110000000000000000000
+1
1,5
52
0 10000010
1/2
0.00110000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Normalizar el resultado
9
0 10000010
1.00100000000000000000000
- 7,5
1 10000010
0.11110000000000000000000
+1
1,5
53
0 10000001
1/2
0.01100000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Normalizar el resultado
9
0 10000010
1.00100000000000000000000
- 7,5
1 10000010
0.11110000000000000000000
+1
1,5
54
0 10000000
1/2
0.11000000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Normalizar el resultado
9
0 10000010
1.00100000000000000000000
- 7,5
1 10000010
0.11110000000000000000000
+1
1,5
55
0 01111111
1/2
1.10000000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Ejercicio
Usando el formato IEEE 754,
multiplicar 7,5 y 1,5 paso a paso
56
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (1)
57
7,5 x 1,5 = (1,1112x 22) x (1,12x 20)
= (1,1112x1,12) x 2(2+0)
= (10,11012) x 22
= (1,011012) x 23
= 11,25
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Multiplicar
58
7,5 0 10000001
1.11100000000000000000000
1,5 0 01111111
1.10000000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Normalizar el resultado
7,5 0 10000001
1.11100000000000000000000
1,5 0 01111111
1.10000000000000000000000
11,25
59
0 10000001
10.11010000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Solucin (2)
Normalizar el resultado
7,5 0 10000001
1.11100000000000000000000
1,5 0 01111111
1.10000000000000000000000
11,25
60
0 10000010
1.011010000000000000000000
ARCOS @ UC3M
Alejandro Caldern Mateos
Ejercicios
Representacin de la informacin
Grupo ARCOS
Estructura de Computadores
Grado en Ingeniera Informtica
Universidad Carlos III de Madrid
