METODOLOGÍA DE PROGRAMACIÓN - SISTEMAS NUMÉRICOS

CAPÍTULO II

SISTEMAS NUMÉRICOS

2.1 INTRODUCCIÓN
Los números usados en Aritmética están expresados por medio de múltiplos o potencias
de 10; por ejemplo:
8654= 8*103 + 6*102 + 5*101 + 4*100

Este método de representar los números se llama sistema de numeración decimal, donde
10 es la base del sistema.

De manera análoga cualquier otro número mayor que la unidad puede tomarse como
base de un sistema de numeración; así si 8 es la base, un número expresado por 4721
representa

4 * 83 + 7 * 82 + 2 * 81 + 1 * 80

En este sistema no existe ningún dígito mayor que 7.

Más aun, en un sistema de base r el número anterior, 4721 equivale a 4r 3 + 7r2 + 2r + 1.

En general si en el sistema de base r designamos los dígitos a partir de la unidad por a0,
a1, a2, ...... , an; entonces el número formado por ellos sería igual a

anrn + an-1rn-1 + an-2rn-2 + ... + a2r² + a1r + a0

donde los coeficientes an, an-1, ... , a0, son enteros todos menores que r y de los cuales
alguno o algunos después del primero pueden ser cero.

Por consiguiente, en este sistema hay r dígitos, variando sus valores desde 0 hasta r-1.

2.2 EXPRESIÓN DE UN ENTERO EN CUALQUIER SISTEMA DE NUMERACIÓN

Sea N el número dado y r la base del nuevo sistema.

Sean ao, a1, a2, ... , an los dígitos requeridos para expresar N, comenzando por el de las
unidades; entonces
N = anrn + an-1rn-1 + ... + a2r² + a1r + a0

Tenemos que encontrar ahora los valores de:

a0, a1, a2, ... , an
Dividamos N por r, entonces el residuo es a0 y el cociente es
anrn-1 + an-1rn-2 + ... + a2r + a1

Si dividimos este cociente por r, el residuo es a1.

Si dividimos el siguiente cociente por r, el residuo es a2; y así, sucesivamente hasta que
se obtenga un cociente menor que r.

28
 METODOLOGÍA DE PROGRAMACIÓN - SISTEMAS NUMÉRICOS
Entonces, todos los dígitos requeridos a0, a1, a2, ... , an son determinados por divisiones
sucesivas por la base del sistema propuesto.

Cuando la base del sistema numérico excede la base 10 son necesarios otros símbolos
para representar las cantidades superiores a nueve, con este fin se utilizan las primeras
letras del alfabeto en mayúsculas.

En la siguiente tabla se muestra como serían los primeros números en base 10, 2, 8, y
16

BASE 10 BASE 2 BASE 8 BASE 16

0 0 0 0
1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
16 10000 20 10

En las transformaciones que involucran dígitos representados por letras, habrá que tomar
en cuenta las respectivas equivalencias, por ejemplo, el 14 decimal es equivalente al
dígito E en el sistema hexadecimal.

Ejemplo 1

Expresar el número 947 dado en base 10 en base 8, en base 2 y en base 16 y luego

volver a transformar al sistema base 10

947│ 8 1663
3 118│ 8 3 * 80 = 3
6 14 │ 8 6 * 81 = 48
6 1 1663 6 * 82 = 384
1 * 83 = 512
947

947 en base 10 es igual a 1663 en base 8

29
 METODOLOGÍA DE PROGRAMACIÓN - SISTEMAS NUMÉRICOS

947 │ 2
1 473 │2 1110110011
1 236 │2
0 118 │2
0 59│2
1 29│2
1 14│2
0 7 │2
1 3 │2
1 1

947 en base 10 es igual a 1110110011 en base 2

1110110011 1* 20 = 1
1
1* 2 = 2
0* 22 = 0
0* 23 = 0
4
1* 2 = 16
1* 25 = 32
0* 26 = 0
1* 27 = 128
1* 28 = 256
1* 29 = 512

947

947 │ 16
3 59 │ 16
11 3 3B3

947 en base 10 es igual a 3B3 en base 16

3B3 3 * 160 = 3
11 * 161 = 176
3 * 162 = 768
947

2.3 EXPRESIÓN DE UNA FRACCIÓN EN CUALQUIER SISTEMA DE NUMERACIÓN

Una fracción en el sistema decimal también se puede expresar en función de potencias
de la base 10, por ejemplo:

0,437 = 4 * 10-1 + 3 * 10-2 + 7 * 10-3

En general, sea F la fracción dada y r la base del nuevo sistema.

30
 METODOLOGÍA DE PROGRAMACIÓN - SISTEMAS NUMÉRICOS
Sean b1, b2, b3, ... los dígitos requeridos comenzando por la izquierda; entonces

b1 b2 b3
F    ...
r r2 r3
Tenemos que hallar ahora los valores de b1, b2, b3, ...
Multipliquemos ambos miembros de la igualdad por r;

b2 b3
Entonces rF  b1    ...
r r2
Por consiguiente b1 es igual a la parte entera de rF, y si designamos la parte fraccionaria
por F1, tenemos:
b2 b3
F1   2  ...
r r
Multipliquemos nuevamente por r; entonces, como antes, b2 es la parte entera de rF1, y
análogamente por multiplicaciones sucesivas de r, se puede encontrar cada uno de los
dígitos y la fracción expresada en el sistema propuesto.

Si en las multiplicaciones sucesivas por r alguno de los productos es un entero, allí

termina el proceso, y la fracción dada puede expresarse por un número finito de dígitos.
Pero si ninguno de los productos es entero el proceso será indefinido y, en este caso, los
dígitos se repiten, formando una fracción de base análoga a una expresión decimal
periódica.

Ejemplo 2
Expresar la fracción 0,763 dada en base 10 en base 8, base 2 y base 16 y transformar
nuevamente a base 10

0,763 * 8 = 6,104
0,104 * 8 = 0,832 ( 0,763 )10 = ( 0,6065 )8
0,832 * 8 = 6,656
0,656 * 8 = 5,248

0, 6 0 6 5
5 * 8-4 = 0,00122
6 * 8-3= 0,01171
0 * 8-2 = 0,0
6 * 8-1 = 0,75
0,76293

La diferencia entre los valores de partida 0,763 y el obtenido luego de la segunda

31
 METODOLOGÍA DE PROGRAMACIÓN - SISTEMAS NUMÉRICOS
transformación es 0,76293 se atribuye a que la primera transformación es incompleta, se
podían obtener mayor número de decimales que hubiesen disminuido el error

0,763 * 2 = 1, 526 0,1100

0,526 * 2 = 1,052
0,052 * 2 = 0,104
0,104 * 2 = 0,208 0,763 en base 10 es igual a 0,11 en base 2

0, 1 1 0 0
0 * 2-4 = 0,0
0 * 2-3= 0,0
1 * 2-2 = 0,25
1 * 2-1 = 0,5
0,75

0,763 * 16 = 12, 208 0,C353

0,208 * 16 = 3,328
0,328 * 16 = 5,248
0,248 * 16 = 3,968 0,763 en base 10 es igual a 0,C353 en base 16

0, C 3 5 3
3 * 16-4 = 0,00000
5 * 16-3= 0,00122
3 * 16-2 = 0,01172
12 * 16-1 = 0,75
0,76294

2.4 EXPRESIÓN DE UN NÚMERO CON PARTE ENTERA Y DECIMAL DADO EN BASE

N A BASE 10
Sea el número 432,25 dado en base 8, la expresión de dicho número en base 10 puede
hacerse de la siguiente manera

Ejemplo 3
437,25

5 * 8-2 = 0,0781
-1
2*8 = 0,25
7 * 80 = 7
3 * 81 = 2 4
4 * 82 = 2 5 6
287,3281

32
 METODOLOGÍA DE PROGRAMACIÓN - SISTEMAS NUMÉRICOS

Otras conversiones de otros sistemas, se podrán realizar, cambiando simplemente la

base del sistema considerado inicialmente.

2.5 REPRESENTACIÓN DE DATOS

Todas las computadoras utilizan combinaciones de números en el sistema de numeración
binaria para representar cada caracter, donde un caracter se define como una letra,
dígito, símbolo de puntuación u otro símbolo. Los caracteres en blanco son caracteres
como lo son los símbolos que le indican a la computadora que pasen a la siguiente línea
o página.

En el sistema de numeración binario hay solo dos dígitos posibles; el 0 y el 1. Este sistema
es ideal para el proceso de la computadora debido a que el "1" se utiliza para representar
la presencia de un impulso o señal eléctrica y un "0" se utiliza para representar la ausencia
de tal señal.

Cada dígito decimal puede ser representado utilizando números binarios.

Decimal 0 1 2 3 4 5 6 7 8 9
Binario 0 1 10 11 100 101 110 111 1000 1001

Es decir, 101 en binario, por ejemplo, es equivalente a 5 en decimal, ya que:

101 = 1 * 20 + 0 * 21 + 1 * 22 =1+0+4=5

2.6 SISTEMAS OCTAL, HEXADECIMAL Y BINARIO

Son sistemas numéricos que utilizan las computadoras y en los cuales el sistema
hexadecimal se ayuda de las primeras letras del alfabeto de la A a la F para representar
los dígitos faltantes.

Ejemplo 4
Transformar 3BC dado en base 16 a base 10

3BC

C * 160 = 12 * 160 = 12
B * 161 = 11 * 161 = 176
3 * 16² = 768

956
(3BC)16 = (956)10

33
 METODOLOGÍA DE PROGRAMACIÓN - SISTEMAS NUMÉRICOS
Ejemplo 5
Hallar 947, 763 dado en base 10 a base 2, 8 y 16

Si observamos los ejemplos 1 y 2, veremos que la parte entera y decimal de este

ejemplo ya fueron transformadas en estos ejercicios, por lo tanto, combinando ambos
resultados obtenemos:

947, 763 en base 10, es igual a 1663,6065 en base 8, 1110110011,11 en base 2 y

3B3,C353 en base 16.

2.7 EQUIVALENCIAS HEXADECIMAL DECIMAL BINARIO

Dígito Valor Valor
Hexadecimal Decimal Binario
0 0 0000
1 1 0001
2 2 0010
3 3 0011
4 4 0100
5 5 0101
6 6 0110
7 7 0111
8 8 1000
9 9 1001
A 10 1010
B 11 1011
C 12 1100
D 13 1101
E 14 1110
F 15 1111

2.8 EQUIVALENCIA OCTAL DECIMAL BINARIO

Dígito Valor Valor
Octal Decimal Binario
0 0 000
1 1 001
2 2 010
3 3 011
4 4 100
5 5 101
6 6 110
7 7 111

2.9 CONVERSIÓN OCTAL HEXADECIMAL BINARIO

Estos tres sistemas guardan íntima relación entre sus dígitos permitiendo que la
conversión entre los tres sistemas represente una tarea sumamente sencilla, como se
aprecia en el siguiente:

34
 METODOLOGÍA DE PROGRAMACIÓN - SISTEMAS NUMÉRICOS
Ejemplo 6
7 5 4 2 , 2 5 0

111101100010, 010101 00

F 6 2 , 5 4

(7542,250)8 = (111101100010,01010100)2 = (F62,54)16

Ejemplo 7
Hallar 3B3,C353 dado en base 16 a base 2 y 8

3 B 3 , C 3 5 3

0011 1011 0011 , 1100 0011 0101 0011 00

1 6 6 3 , 6 0 6 5 1 4

De este modo se está verificando los resultados obtenidos en el ejemplo 5, es decir se

verifica que;
947, 763 en base 10:

 Es igual a 1663,6065 en base 8

 1110110011,1100001101010011 en base 2 y
 3B3,C353 en base 16.

Ejemplo 8
Dado el número binario 11100100011101010,10011011 obtener sus equivalentes en
base 8 y 16

344352 , 466
3 4 4 3 5 2 , 4 6 6

0 0 0 1 1 1 0 0 1 0 0 0 1 1 1 0 1 0 1 0,1 0 0 1 1 0 1 1 0

1 C 8 E A , 9 B
1C8EA , 9B

35
 METODOLOGÍA DE PROGRAMACIÓN - SISTEMAS NUMÉRICOS
2.10 TABLAS DE OPERACIONES ARITMÉTICAS EN BASE 2, 8 Y 16
Suma y resta sistema octal Producto y división sistema octal Binario

*/ 1 2 3 4 5 6 7 */ 0 1
± 1 2 3 4 5 6 7
1 1 2 3 4 5 6 7 0 0 0
1 2 3 4 5 6 7 10
2 2 4 6 10 12 14 16 1 0 1
2 3 4 5 6 7 10 11
3 4 5 6 7 10 11 12 3 3 6 11 14 17 22 25
4 5 6 7 10 11 12 13 4 4 10 14 20 24 30 34
± 0 1
5 6 7 10 11 12 13 14 5 5 12 17 24 31 36 43
0 0 1
6 7 10 11 12 13 14 15 6 6 14 22 30 36 44 52
1 1 10
7 10 11 12 13 14 15 16 7 7 16 25 34 43 52 61
Suma y resta sistema
hexadecimal
± 1 2 3 4 5 6 7 8 9 A B C D E F
1 2 3 4 5 6 7 8 9 A B C D E F 10
2 3 4 5 6 7 8 9 A B C D E F 10 11
3 4 5 6 7 8 9 A B C D E F 10 11 12
4 5 6 7 8 9 A B C D E F 10 11 12 13
5 6 7 8 9 A B C D E F 10 11 12 13 14
6 7 8 9 A B C D E F 10 11 12 13 14 15
7 8 9 A B C D E F 10 11 12 13 14 15 16
8 9 A B C D E F 10 11 12 13 14 15 16 17
9 A B C D E F 10 11 12 13 14 15 16 17 18
A B C D E F 10 11 12 13 14 15 16 17 18 19
B C D E F 10 11 12 13 14 15 16 17 18 19 1A
C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B
D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C
E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D
F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E
Producto y división sistema hexadecimal
*/ 1 2 3 4 5 6 7 8 9 A B C D E F
1 1 2 3 4 5 6 7 8 9 A B C D E F
2 2 4 6 8 A C E 10 12 14 16 18 1A 1C 1E
3 3 6 9 C F 12 15 18 1B 1E 21 24 27 2A 2D
4 4 8 C 10 14 18 1C 20 24 28 2C 30 34 38 3C
5 5 A F 14 19 1E 23 28 2D 32 37 3C 41 46 4B
6 6 C 12 18 1E 24 2A 30 36 3C 42 48 4E 54 5A
7 7 E 15 1C 23 2A 31 38 3F 46 4D 54 5B 62 69
8 8 10 18 20 28 30 38 40 48 50 58 60 68 70 78
9 9 12 1B 24 2D 36 3F 48 51 5A 63 6C 75 7E 87
A A 14 1E 28 32 3C 46 50 5A 64 6E 78 82 8C 96
B B 16 21 2C 37 42 4D 58 63 6E 79 84 8F 9A A5
C C 18 24 30 3C 48 54 60 6C 78 84 90 9C A8 B4
D D 1A 27 34 41 4E 5B 68 75 82 8F 9C A9 B6 C3
E E 1C 2A 38 46 54 62 70 7E 8C 9A A8 B6 C4 D2
F F 1E 2D 3C 4B 5A 69 78 87 96 A5 B4 C3 D2 E1

36
 METODOLOGÍA DE PROGRAMACIÓN - SISTEMAS NUMÉRICOS
2.11 OPERACIONES EN EL SISTEMA BINARIO
2.11.1.SUMA Y RESTA EN BINARIO

110010,101 100111,11
+11101,111 111100,01
1010000,100 1100100,00
- 11101,101 - 111100,01
011101,111 100111,11

2.11.2 PRODUCTO Y DIVISIÓN EN EL SISTEMA BINARIO

101010,11
X 10,1
10101011
00000000
10101011
1 1 1 1 0 1 0,1 1 1 1 0 1 0 1 0 , 1 1

1111010111 101010110
-101010110 10,1
1010101101
1010101101
0

1 1 1 1 0 1 0,1 1 1 1 0 , 1

1111010111 10100
-10100 101010,11
101010
-10100
11011
-10100
11110
-1 0 1 0 0
10100
-10100
0
2.12 OPERACIONES EN EL SISTEMA OCTAL
2.12.1 SUMA Y RESTA EN EL SISTEMA OCTAL

± 1 2 3 4 5 6 7 4276,25
1 2 3 4 5 6 7 10 +743,071
2 3 4 5 6 7 10 11 5241,341
3 4 5 6 7 10 11 12 - 743,071
4 5 6 7 10 11 12 13 4276,250
5 6 7 10 11 12 13 14
6 7 10 11 12 13 14 15
7 10 11 12 13 14 15 16

37
 METODOLOGÍA DE PROGRAMACIÓN - SISTEMAS NUMÉRICOS
2.12.2 PRODUCTO Y DIVISIÓN EN EL SISTEMA OCTAL

*/ 1 2 3 4 5 6 7 772,5
1 1 2 3 4 5 6 7 X 6,4
2 2 4 6 10 12 14 16 37524
3 3 6 11 14 17 22 25 57376
4 4 10 14 20 24 30 34 6 3 3 5,0 4 6 , 4
5 5 12 17 24 31 36 43
6 6 14 22 30 36 44633504 640
52
7 7 16 25 34 43 -5540
52 61 772,5
5750
-5540
2104
-1500
4040
-4040
0
2.13 OPERACIONES EN ELSISTEMA HEXADECIMAL
2.13.1 SUMA Y RESTA EN EL SISTEMA HEXADECIMAL

± 1 2 3 4 5 6 7 8 9 A B C D E F
1 2 3 4 5 6 7 8 9 A B C D E F 10
2 3 4 5 6 7 8 9 A B C D E F 10 11
3 4 5 6 7 8 9 A B C D E F 10 11 12
4 5 6 7 8 9 A B C D E F 10 11 12 13
5 6 7 8 9 A B C D E F 10 11 12 13 14
6 7 8 9 A B C D E F 10 11 12 13 14 15
7 8 9 A B C D E F 10 11 12 13 14 15 16
8 9 A B C D E F 10 11 12 13 14 15 16 17
9 A B C D E F 10 11 12 13 14 15 16 17 18
A B C D E F 10 11 12 13 14 15 16 17 18 19
B C D E F 10 11 12 13 14 15 16 17 18 19 1ª
C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B
D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C
E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D
F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E

ABD38,9F
+37CF,5A
AF507,F9
-ABD38,9F
37CF,5A

38
 METODOLOGÍA DE PROGRAMACIÓN - SISTEMAS NUMÉRICOS
2.13.2 PRODUCTO Y DIVISIÓN EN BASE 16

*/ 1 2 3 4 5 6 7 8 9 A B C D E F
1 1 2 3 4 5 6 7 8 9 A B C D E F
2 2 4 6 8 A C E 10 12 14 16 18 1A 1C 1E
3 3 6 9 C F 12 15 18 1B 1E 21 24 27 2A 2D
4 4 8 C 10 14 18 1C 20 24 28 2C 30 34 38 3C
5 5 A F 14 19 1E 23 28 2D 32 37 3C 41 46 4B
6 6 C 12 18 1E 24 2A 30 36 3C 42 48 4E 54 5A
7 7 E 15 1C 23 2A 31 38 3F 46 4D 54 5B 62 69
8 8 10 18 20 28 30 38 40 48 50 58 60 68 70 78
9 9 12 1B 24 2D 36 3F 48 51 5A 63 6C 75 7E 87
A A 14 1E 28 32 3C 46 50 5A 64 6E 78 82 8C 96
B B 16 21 2C 37 42 4D 58 63 6E 79 84 8F 9A A5
C C 18 24 30 3C 48 54 60 6C 78 84 90 9C A8 B4
D D 1A 27 34 41 4E 5B 68 75 82 8F 9C A9 B6 C3
E E 1C 2A 38 46 54 62 70 7E 8C 9A A8 B6 C4 D2
F F 1E 2D 3C 4B 5A 69 78 87 96 A5 B4 C3 D2 E1
85BD,3 75 63 2D 48
X F , 9 1B 1 7 6 3
4B3A6B 76 6A 33 4B
7D615D
8 2 1 5 0,3 B 2D C3 A5 4B 78
2 C B 5
C5 B1 56 7D
8 2 1 5 0,3 B 8 5 B D,3 0

821503B 85BD30
-7D615D0 F,9
4 63A6B0
-4 63A6B0
0
9AB2,D F 58 50 48
X E , 8 1B 6 1 5 5
4D5968 16 59 55 4D
875C76
8 C 3 2 0,C 8 B6 1C 9A 8C 7E
B 2 9 9
27 9C 95 87
A 3 1 8 9 2,D 7 C B D,2 2 (División sin decimales)

A31892D0 7CBD22
-7 C B D 2 2 14 E
265B70D
-1 F 2 F 4 8 8
7 2C2850
6 D257CD
59D074
39