Академический Документы
Профессиональный Документы
Культура Документы
REPRESENTACIÓN DE LA INFORMACIÓN
TABLA 2.1
Ejemplos de diversos sistemas de numeración
Binario 2 0, 1
Octal 8 0, 1, 2, 3, 4, 5, 6, 7
Decimal 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Hexadecimal 16 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
REPRESENTACIÓN DE LA INFORMACIÓN 31
siendo:
p > i ≥ –q
b>1
Copyright © ${Date}. ${Publisher}. All rights reserved.
b > ai ≥ 0
N(10 = ap–1bp–1 + ap–2bp–2 +… + aibi +…+ a1b1 + a0b0 + a–1b–1 +… + a– qb– q [2.2]
32 ESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I
SOLUCIÓN
SOLUCIÓN
SOLUCIÓN
Nmáx (b = bn – 1 [2.3]
Sin embargo, cuanto menor es la base más sencillas son las reglas que
se siguen para los cálculos aritméticos y menos símbolos son necesarios
para detectar los cambios en los circuitos electrónicos, consiguiéndose
que éstos sean también más simples.
Otra consideración a tener en cuanta es que la tensión es una magni-
tud de naturaleza analógica, por lo que un cambio de nivel lógico Vn a
Vn + 2 necesariamente debe tomar valores intermedios como Vn + 1; si esta
tensión fuera un nivel lógico válido, el sistema no podría realizar transi-
ciones directamente de Vn a Vn + 2, presentando errores.
Desde el punto de vista económico, el mejor sistema de numeración
Copyright © ${Date}. ${Publisher}. All rights reserved.
d = bn [2.4]
P=K·b·n [2.5]
34 ESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I
ln d
P = K ◊b◊ [2.6]
ln b
Para calcular la base idónea que haga que el sistema tenga un coste
mínimo, derivamos la expresión [2.6] con respecto a b y la igualamos a
cero, despejando posteriormente el valor de b, como se muestra en la
expresión [2.7].
dP
=0 [2.7]
db
b = e = 2,718
Esto permite realizar todas las operaciones en base 10, resultando más
sencilla la conversión por ser la base más familiar.
REPRESENTACIÓN DE LA INFORMACIÓN 35
1. Parte entera
siendo necesario calcular los coeficientes ci, es decir, (ck-1 ck-2 … c1 c0) que
son los dígitos desconocidos del número expresado en la nueva base b2.
Para ello, en la expresión [2.12], se dividen sus dos miembros entre la
base b2, con la aritmética de base 10.
N (10 c c
= ck–1 ◊ b2k– 2 + ck– 2 ◊ b2k– 3 + L + c1 + 0 = Q0 + 0 [2.13]
b2 b2 b2
Q0 c1 c
(10
= ck–1 ◊ b2k– 3 + ck– 2 ◊ b2k– 4 + L + = Q1 + 1 [2.14]
b2 b2 b2
TABLA 2.2
Proceso de conversión de base 10 a base b2
de la parte entera de un número
N(10 : b2 Q0 c0
Q0 : b2 Q1 c1
Q1 : b2 Q2 c2
Qk-3 : b2 Qk-2 < b2 ck-2
Qk-2 : b2 Qk-1 = 0 Qk-2 = ck-1
Copyright © ${Date}. ${Publisher}. All rights reserved.
N(10 b2
c0 Q0 b2
c1 Q1 b2
c2 Q2
Qk – 3 b2
N(10 = ck – 1 ck – 2… c2c1c0 (b2 ck – 2 Qk – 2 < b2
Qk – 2 = ck – 1
SOLUCIÓN
TABLA 2.3
Conversión del número 324(10 de decimal a binario
324 : 2 162 0
162 : 2 81 0
81 : 2 40 1
40 : 2 20 0
20 : 2 10 0
10 : 2 5 0
5 : 2 2 1
2 : 2 1<2 0
1 : 2 0 1
N(10 324 2 b2
12 162 2
04 02 81 2
c0 0 0 1 40 2
0 20 2
0 10 2
0 5 2
1 2 2
0 1
Qk -2 < b2
Qk -2 = ck -1
ck -2
38 ESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I
SOLUCIÓN
324 8
4 40 8
0 5
SOLUCIÓN
324 16
4 20 16
4 1
Copyright © ${Date}. ${Publisher}. All rights reserved.
2. Parte fraccionaria
siendo necesario calcular los coeficientes ci de N(b2 = c-1 c-2 … c-s, que son
los dígitos desconocidos del número expresado en la nueva base b2. Para
ello en la expresión [2.17] se multiplican sus dos miembros por la base b2,
utilizando la aritmética de base 10,
TABLA 2.4
Conversión de base 10 a base b2 de la parte fraccionaria de un número
N(10 · b2 R0 c–1
R0 · b2 R1 c–2
Copyright © ${Date}. ${Publisher}. All rights reserved.
R1 · b2 R2 c–3
SOLUCIÓN
Aplicando el proceso indicado anteriormente, en la Tabla 2.4, consi-
derando que N (10 = 0,375(10, y b2 = 2, se obtiene que dicha conversión es la
representada en la Tabla 2.5.
TABLA 2.5
Conversión del número 0,375(10 de decimal a binario
SOLUCIÓN
0,176 · 8 = 1 , 408
0,408 · 8 = 3 , 264
0,264 · 8 = 2 , 112
0,112 · 8 = 0 , 896
0,896 · 8 = 7 , 168
0,168 · 8 = 1 , 344
0,344 · 8 = 2 , 752
0,752 · 8 = 6 , 016
REPRESENTACIÓN DE LA INFORMACIÓN 41
SOLUCIÓN
0,145 · 16 = 2 , 32
0,32 · 16 = 5 , 12
0,12 · 16 = 1 , 92
0,92 · 16 = 14 , 72
0,72 · 16 = 11 , 52
0,52 · 16 = 8 , 32
0,32 · 16 = 5 , 12
)
La parte fraccionaria del resultado obtenido es periódica, siendo:
SOLUCIÓN
a) Se convierte primero la parte entera.
23 2
03 11 2
1 1 5 2
1 2 2
0 1
SOLUCIÓN
1 2 1, 0 2 (3
1 • 32 = 9
2 • 31 = 6
1 • 30 = 1
0 • 3-1 = 0
2 • 3-2 = 0,2
16,2(10
16 9
7 1
)
El resultado final )
de la conversión es )la suma de las partes entera y
fraccionaria: 16,2 (10 = 17 (9 + 0,18 (9 = 17,18 (9.
Los sistemas de numeración más utilizados en los sistemas informá-
ticos se reducen al binario, hexadecimal y a veces octal, lo que posibilita,
en las conversiones entre ellos, una serie de métodos o simplificaciones
que se incluyen en los apartados siguientes.
SOLUCIÓN
44 ESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I
TABLA 2.6
Números binarios de cuatro bits
Copyright © ${Date}. ${Publisher}. All rights reserved.
0 0000 8 1000
1 0001 9 1001
2 0010 10 1010
3 0011 11 1011
4 0100 12 1100
5 0101 13 1101
6 0110 14 1110
7 0111 15 1111
REPRESENTACIÓN DE LA INFORMACIÓN 45
SOLUCIÓN
11001,011 (2.
Con n dígitos binarios se pueden representar todos los enteros cuya
magnitud N esté comprendida en el rango 0 ≤ N ≤ 2n-1. En la Tabla 2.6 se
aprecia que con cuatro dígitos binarios (n = 4) se pueden representar
valores decimales desde 0 a 24 – 1 = 15.
En general, un número N, en un sistema de base b con n dígitos
enteros se pueden representar bn valores distintos, comprendidos entre
0 ≤ N ≤ bn – 1.
En el caso de una representación puramente fraccionaria con q dígitos
binarios, el rango de la magnitud es 0 ≤ N ≤ 1 – 2-q. En general, un núme-
ro N, en un sistema de base b con q dígitos fraccionarios, se pueden
representar bq valores distintos, comprendidos entre 0 ≤ N ≤ 1 – b-q.
bolos.
El uso del sistema octal, así como el hexadecimal, permite la conver-
sión de números binarios con numerosos dígitos a una forma más com-
pacta de la información, más sencilla y conveniente para su lectura.
En la Tabla 2.7 se expresan los primeros números decimales y su
correspondiente representación en octal y en binario.
Hay que tener en cuenta que este sistema es de base 8 y utiliza por
tanto, ocho símbolos o guarismos diferentes: 0, 1, 2, 3, 4, 5, 6 y 7, que
pueden ser representados con un único dígito. Completada la serie ante-
rior, se pasa a representar los siguientes números con dos dígitos y así
sucesivamente, con tres dígitos, cuatro, etc.
46 ESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I
TABLA 2.7
Números octales y su relación con decimales y binarios
0 0 000 9 11 1 001
1 1 001 10 12 1 010
2 2 010 11 13 1 011
3 3 011
4 4 100 15 17 1 111
5 5 101 16 20 10 000
6 6 110 17 21 10 001
7 7 111
8 10 1 000 63 77 111 111
SOLUCIÓN
SOLUCIÓN
2 5 7 , 4
010101111 100
El resultado de la conversión del número octal 257,4 (8 a binario es
10101111,1 (2.
Se pueden despreciar los ceros situados en los extremos derecho e
izquierdo, obtenidos en la conversión.
TABLA 2.8
Números octales y su relación con decimales y binarios
0 0 0000 11 B 1011
1 1 0001 12 C 1100
2 2 0010 13 D 1101
3 3 0011 14 E 1110
4 4 0100 15 F 1111
5 5 0101 16 10 1 0000
6 6 0110 17 11 1 0001
7 7 0111
8 8 1000 31 1F 1 1111
9 9 1001 32 20 10 0000
10 A 1010
SOLUCIÓN
Copyright © ${Date}. ${Publisher}. All rights reserved.
SOLUCIÓN
7 A 5 6
0111 1010 0101 0110
SOLUCIÓN
cimal.
3 7 , 6 = 0001 1111,1100
011 111 110 1 F C
SOLUCIÓN
PROBLEMAS PROPUESTOS
2-1) Hacer una tabla que relacione los 20 primeros números de los
sistemas de numeración decimal, binaria, octal y hexadecimal.
2-2) Convertir el número binario 10111,01 (2 a decimal.
2-3) Convertir el número decimal 52,375 (10 a binario.
2-4) Convertir el número binario 101011,101 (2 a octal y hexadeci-
mal.
2-5) Convertir el número octal 654,40625 (8 a decimal.
2-6) Convertir el número decimal 123,45 (10 a octal.
2-7) Convertir el número octal 365,6 (8 a binario y hexadecimal.
2-8) Convertir el número hexadecimal 1B3,2 (16 a decimal.
2-9) Convertir el número decimal 251,625 (10 a hexadecimal.
Copyright © ${Date}. ${Publisher}. All rights reserved.