Académique Documents
Professionnel Documents
Culture Documents
1 Representacin de la Informacin
Codificacin Binaria . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Sistemas de Numeracin . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1
Sistema Decimal . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2
Sistema Binario . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3
Sistema Hexadecimal . . . . . . . . . . . . . . . . . . . . . . . . .
2.4
Notacin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.1
Decimal a Binario . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2
Decimal a Hexadecimal . . . . . . . . . . . . . . . . . . . . . . . .
3.3
Binario a Hexadecimal . . . . . . . . . . . . . . . . . . . . . . . .
3.4
Hexadecimal a Binario . . . . . . . . . . . . . . . . . . . . . . . .
3.5
Tabla de Conversin . . . . . . . . . . . . . . . . . . . . . . . . .
10
Cdigo ASCII . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11
13
Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15
Captulo 1
Representacin de la Informacin
Codificacin Binaria
Para que los ordenadores puedan manipular datos, estos ltimos deben estar
codificados. Aunque pueden utilizarse deferentes cdigos, todos ellos tienen una
caracterstica comn: nicamente utilizan los dgitos 0 y 1.
La codificacin binaria est basada en el sistema de numeracin binario, que utiliza
los dgitos 0 y 1 para representar cualquier nmero. La razn para utilizar slo dos dgitos
se debe a que todos los dispositivos de un ordenador funcionan basandose en la lgica,
es decir, trabajan con dos estados nicos: activado/desactivado, abierto/cerrado, pasa
corriente/no pasa corriente, etc. Uno de estos estados se interpreta como verdadero o un
1 y el otro como falso o un 0.
Colores
Datos
Binarios
Caracteres
rojo
verde
azul
10
amarillo
11
magenta
100
cyan
101
Antonio Negro
Sistemas de Numeracin
2.1
Sistema Decimal
Antonio Negro
2.2
Sistema Binario
El sistema de numeracin binario utiliza slo dos dgitos (0 y 1), que tienen distinto
valor dependiendo de la posicin que ocupen, y que viene determinado por una potencia
de base 2. Se puede observar que, tal y como ocurra con el sistema decimal, la base de
la potencia coincide con la cantidad de dgitos utilizados para representar los nmeros.
Por lo tanto, para el sistema binario, utilizamos el conjunto de smbolos S = {0, 1} y
la base B = 2.
Ejemplo
Dado el nmero binario N = 11011, obtener su valor en decimal.
N = d4 d3 d2 d1 d0 = 11011
V al(N ) = d4 B 4 + d3 B 3 + d2 B 2 + d1 B 1 + d0 B 0
d4 = 1, d3 = 1, d2 = 0, d3 = 1, d0 = 1
B=2
V al(11011) = 1 24 + 1 23 + 0 22 + 1 21 + 1 20
V al(11011) = 1 16 + 1 8 + 0 4 + 1 2 + 1 1
V al(11011) = 27
Por tanto, el nmero 27, se representa en binario como 11011.
2.3
Sistema Hexadecimal
Antonio Negro
2.4
Notacin
Antonio Negro
3.1
Decimal a Binario
Para pasar un nmero decimal a binario se realizan divisiones sucesivas por 2 hasta
que el cociente obtenido sea cero. Luego se toman los restos y se escriben en orden
inverso. El nmero resultante est expresado en binario.
Ejemplo
Dado el nmero N = 172(10 , obtener su representacin en binario.
86 | 2
43 | 2
21 | 2
10 | 2
172 | 2
% 0
% 1
% 1
% 0
0
^ 43
^ 21
^ 10
^ 5
^ 86
5 |2
1
^ 2
2 |2
0
^ 1
1 |2
1
^ 0
3.2
Decimal a Hexadecimal
26 | 16
10
^ 1
1 | 16
1
^ 0
3.3
Binario a Hexadecimal
Cuando queremos pasar de un sistema con base B a otro con base B 0 y ocurre que
B = B n , la operacin es ms sencilla. Basta con tomar las cifras en grupos de n elementos
y obtener el valor en decimal de cada grupo.
0
En este caso, la base del sistema binario es B = 2 y la base del sistema hexadecimal
es B 0 = 16, siendo B 0 = 24 , por lo tanto n = 4. As pues, debemos proceder tomando
Antonio Negro
las cifras binarias en grupos de 4 (de derecha a izquierda). Cada uno de estos grupos se
corresponde con un dgito hexadecimal. ste dgito depender del valor que se obtenga
al calcular el valor en decimal del grupo.
Ejemplo
Dado el nmero N = 1101000111100(2 , obtener su representacin en hexadecimal.
N
N
N
N
= [1101000111100]
= [1, 1010, 0011, 1100] (agrupamos de 4 en 4 empezando por la derecha)
= [1, 10, 3, 12] (obtenemos el valor en decimal de cada grupo)
= [1, A, 3, C] (cambiamos el valor por su smbolo en hexadecimal)
3.4
Hexadecimal a Binario
Aprovechando la ventaja de trabajar con dos sistemas en los que la base de uno es
potencia de la base del otro, procedemos de forma inversa al caso Binario a Hexadecimal.
En esta ocasin, convertimos cada dgito hexadecimal en un grupo de 4 dgitos binarios
(rellenando con ceros a la izquierda si fuera necesario). El nmero resultante est
expresado en binario.
Ejemplo
Dado el nmero N = 1FB4(16 , obtener su representacin en binario.
N = [1FB4]
N = [1, 15, 11, 4] (obtenemos el valor en decimal de cada dgito)
N = [0001, 1111, 1011, 0100] (obtenemos el valor en binario de cada dgito, rellenando
con ceros a la izquierda)
Por tanto, 5FB4(16 = 0001111110110100(2 = 1111110110100(2 (en el resultado
final se pueden quitar los ceros a la izquierda).
Antonio Negro
10
3.5
Tabla de Conversin
Antonio Negro
Binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
11
Cdigo ASCII
Bin
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
00000000
00000001
00000010
00000011
00000100
00000101
00000110
00000111
00001000
00001001
00001010
00001011
00001100
00001101
00001110
00001111
00010000
00010001
00010010
00010011
00010100
00010101
00010110
00010111
00011000
00011001
00011010
00011011
00011100
00011101
00011110
00011111
Car
Dec
Bin
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
00100000
00100001
00100010
00100011
00100100
00100101
00100110
00100111
00101000
00101001
00101010
00101011
00101100
00101101
00101110
00101111
00110000
00110001
00110010
00110011
00110100
00110101
00110110
00110111
00111000
00111001
00111010
00111011
00111100
00111101
00111110
00111111
Car
Dec
Bin
Car
Dec
Bin
!
"
#
$
%
&
(
)
*
+
,
.
/
0
1
2
3
4
5
6
7
8
9
:
;
<
=
>
?
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
01000000
01000001
01000010
01000011
01000100
01000101
01000110
01000111
01001000
01001001
01001010
01001011
01001100
01001101
01001110
01001111
01010000
01010001
01010010
01010011
01010100
01010101
01010110
01010111
01011000
01011001
01011010
01011011
01011100
01011101
01011110
01011111
@
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
[
\
]
^
_
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
01100000
01100001
01100010
01100011
01100100
01100101
01100110
01100111
01101000
01101001
01101010
01101011
01101100
01101101
01101110
01101111
01110000
01110001
01110010
01110011
01110100
01110101
01110110
01110111
01111000
01111001
01111010
01111011
01111100
01111101
01111110
01111111
Car
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
{
}
~
Antonio Negro
12
Antonio Negro
13
Abrev.
K
M
G
T
P
Factor
210 = 1024
220 = 1 048
230 = 1 073
240 = 1 099
250 = 1 125
576
741 824
511 627 776
899 906 842 624
Tamao en el SI
103 = 1000
106 = 1 000 000
109 = 1 000 000 000
1012 = 1 000 000 000 000
1015 = 1 000 000 000 000 000
Kilobyte (KB)
= 1024 Bytes
Megabyte (MB) = 1024 Kilobytes
Gigabyte (GB) = 1024 Megabytes
Terabyte (TB)
= 1024 Gigabytes
Petabyte (PB)
= 1024 Terabytes
1
1
1
1
1
Kilobit (Kbit)
= 1024 bits
Megabit (Mbit) = 1024 Kilobits
Gigabit (Gbit) = 1024 Megabits
Terabit (Tbit)
= 1024 Gigabits
Petabit (Pbit)
= 1024 Terabits
Antonio Negro
14
?
1024
1024
1024
1024
:
:
:
:
Tbits
TB
1024
Gbits
GB
1024
Mbits
MB
1024
Kbits
KB
1024
Bytes
bits
6
Nota: Debido a la ambigedad que supone utilizar mltiplos distintos de 1000 para
el kilo y dems prefijos, en 1998 fue creado un nuevo sistema de prefijos para denotar
mltiplos binarios por la IEC. Oficialmente, el IEC especifica que los prefijos del SI son
usados solamente para mltiplos en base 10 (Sistema decimal) y nunca en base 2 (Sistema
binario).
Nombre
kibi
mebi
gibi
tebi
pebi
Abreviatura
Ki
Mi
Gi
Ti
Pi
Factor
210 = 1024
220 = 1 048
230 = 1 073
240 = 1 099
250 = 1 125
576
741 824
511 627 776
899 906 842 624
En la actualidad este nuevo sistema parece haber tenido poca aceptacin y apenas
se utiliza. En informtica cuando hablamos de un kilo nos seguimos refiriendo a 1024
unidades en la mayora de los casos.
Ejemplo
Averiguar cuantos Kbits son 1 MB y cuantos KB son 10.000 bits.
1MB
(1024)
(8)
10.000bits = 1250B
Antonio Negro
(8)
1024KB = 8192Kbits
(1024)
10 22KB
15
Ejercicios
Antonio Negro
16
12. Sabiendo que cada pixel en blanco y negro ocupa 1 byte, qu cantidad de memoria
es necesaria para representar una imagen en blanco y negro cuyas dimensiones son
800 x 600 pixels?
13. Qu cantidad de memoria es necesaria para representar una imagen de 1024x768
pixels en color verdadero (24bits/pixel)?
14. Cunto tardara un mdem de 56 Kbps en descargar un archivo de 4MB de
Internet?
15. Calcula el tamao del archivo que podra descargarse a travs de un lnea ADSL
de 256 Kbps en un minuto.
16. En el mismo tiempo que se tarda en bajar 5 MB con una lnea ADSL de 512 Kbps,
qu cantidad de informacin podramos bajarnos con una lnea de 2 Mbps?
17. Si un aparado de vdeo grabador de DVD escribe 3000 Kbits por cada segundo de
imgenes, cunto dura la pelcula ms larga que se puede grabar en un DVD?
18. Cunto ocupa una cancin de 3 minutos y 27 segundos en MP3 si por cada segundo
hacen falta 128 Kbits?
19. Si quiero almacenar 4 horas de msica en mi reproductor MP3 porttil de 256 MB,
Cul debe ser la compresin mxima (expresada en Kbps) de los archivos que vaya
a almacenar en l?
20. En un CD de msica la informacin se almacena de la siguiente forma:
El CD alberga dos canales de sonido (estreo).
Cada segundo de msica requiere 44100 muestras por canal.
Cada muestra ocupa 16 bits.
Cuntos megabytes son necesarios para almacenar una cancin que dura 3 minutos
y 27 segundos?
Antonio Negro