UNIVERSIDAD POLITCNICA SALESIANA

CARRERA DE INGENIERA MECNICA

SISTEMAS DE NUMERACIN Y NMEROS DE COMPUTADOR

SISTEMAS NUMRICOS

Los sistemas numricos mas trascendentes son:

* El sistema decimal (base 10) que es utlizado por los seres humanos
en todas las actividades que realizamos.

* El sistema binario (base 2) que es utilizado por los computadores para

realizar clculos complejos en las actividades de ciencias e ingeniera.

Los computadores reciben los datos de entrada en base 10, los convierte en
base 2, procesa la informacin y luego entrega los datos de salida en base 10.

Denicin.- Sea N un nmero natural; entonces existen K cifras a0 ; a1 ; :::; aK

tomadas del conjunto f0; 1; 2; 3; 4; 5; 6; 7; 8; 9g tales que N admite
el siguiente desarrollo en base 10
K
X
N = aK 10K + aK 1 10K 1
+ ::: + a1 101 + a0 100 = ai 10i .
i=0

Esto nos permite expresar N en notacin decimal como

N = aK aK 1 :::a2 a1 a0(10) (decimal)

Asi por ejemplo, el nmero 1234 lo podemos expresar en forma desarrollada

como:

1234 = 1 103 + 2 102 + 3 101 + 5 100

Denicin.- Sea N un nmero natural; entonces existen J cifras b0 ; b1 ; :::; bJ

cada una de las cuales es un 0 o un 1, tales que N admite el
siguiente desarrollo en base 2
J
X
N = bJ 2J + b J 1 2J 1
+ ::: + b1 21 + b0 20 = b i 2i .
i=0

Esto nos permite expresar N en notacin binaria como:

N = b K bK 1 :::b2 b1 a0(2) (binaria).

1
Es decir que el nmero 1234(10) lo podemos expresar en forma desarrollada
como:

1234(10) = 1 210 + 1 27 + 1 26 + 1 24 + 1 21 .

Ejercicios

Transformar los siguientes nmeros del sistema decimal al

sistema binario y viceversa:

1. N = 1275(10)

N = 10011111011(2)
10011111011(2) = 1 210 + 0 29 + 0 28 + 1 27 + 1 26 +
1 25 + 1 24 + 1 23 + 0 22 + 1 21 + 1 20
= 1024 + 128 + 64 + 32 + 16 + 8 + 2 + 1
= 1275(10)

2. N = 731(10)

N = 1011011011(2)
1011011011(2) = 1 29 + 0 28 + 1 27 + 1 26 + 0 25 +
1 24 + 1 23 + 0 22 + 1 21 + 1 20
= 512 + 128 + 64 + 16 + 8 + 2 + 1
= 731(10)

Nota.- Utilizaremos siempre la palabra dos como subndice al nal

de un nmero binario.

101 signica ciento uno, 101(2) signica cinco.

De los ejemplos podemos ver que las potencias de 2 crecen

ms lentamente que las potencias de 10.

Un algoritmo eciente para encontrar la representacin en base 2

de un nmero natural N puede deducirse dividiendo para 2, es decir:

N b0
2 = bj 2J 1
+ bJ 1 2J 2
+ ::: + b1 20 + 2 ,

donde la cifra b0 es el resto de la divisin de N entre 2.

A continuacin determinamos b1 ; para ello hacemos

N b0
2 = Q0 + 2 ;

Q0 = bj 2J 1
+ bJ 1 2J 2
+ ::: + b1 20 .

2
Dividiendo Q0 para 2, se obtiene:
Q0 b1
2 = bj 2J 2
+ bJ 1 2J 3
+ ::: + b1 20 + 2 ,

donde la cifra b1 es el resto de la divisin de Q0 entre 2.

Continuando el proceso, generamos dos sucesiones fQk g

y fbk g de cocientes y restos, respectivamente.

El proceso termina cuando encontramos un nmero natural J

tal que QJ = 0.

Estas sucesiones obedecen a las siguientes frmulas:

N = 2Q0 + b0
Q0 = 2Q1 + b1
..
.
QJ 2 = 2QJ 1 + bJ 1
QJ 1 = 2QJ + bJ (QJ = 0).

El ejemplo siguiente, nos permitir comprender el algoritmo.

Construir los cocientes y restos del nmero

N = 1275(10) = 10011111011(2)

De acuerdo con las frmulas, se tiene:

1275 = 2 637 + 1, b0 = 1
637 = 2 318 + 1, b1 = 1
318 = 2 159 + 0, b2 = 0
159 = 2 79 + 1, b3 = 1
79 = 2 39 + 1, b4 = 1
39 = 2 19 + 1, b5 = 1
19 = 2 9 + 1, b6 = 1
9=2 4 + 1, b7 = 1
4=2 2 + 1, b8 = 0
2=2 1 + 0, b9 = 0
1=2 0 + 1, b10 = 1

As que la transformacin binaria de 1275(10) es

1275(10) = b10 b9 b8 :::b2 b1 b0(2) = 10011111011(2) .

3
FRACCIONES BINARIAS

Denicin.- Las fracciones binarias (base 2) se expresan como sumas

donde aparecen potencias negativas de 2. Si R es un nmero
real tal que 0 < R < 1, entonces existe una sucesin de cifras
d1 ; d2 ; :::; dn ; :::;todas ellas en f0; 1g tales que
1 2 n
R = d1 2 + d2 2 + ::: + dn 2 + :::

El nmero fraccionario R en forma binaria, se representa como

R = 0:d1 d2 :::dn :::(2) .

Podemos construir un algoritmo ecaz y hallar representaciones en base 2.

Para ello multiplicamos por 2 nmero R, donde se obtiene:
1 n+1
2R = d1 + (d2 2 + ::: + dn 2 + :::).

La cantidad entre parntesis en la parte derecha es un nmero positivo y

menor que 1; por tanto, d1 es la parte entera de 2R, lo que denotamos por

d1 = ent(2R).

Para continuar el proceso, se toma la parte fraccionaria de la parte derecha,

es decir:
1 n+1
F1 = f rac(2R) = d2 2 + ::: + dn 2 + :::

Multiplicando por 2 ambos miembros, el resultado es

1 n+2
2F1 = d2 + (d3 2 + ::: + dn 2 + :::).

Tomando la parte entera en esta igualdad obtenemos

d2 = ent(2F1 ).

Continuando el proceso, posiblemente sin n (si R tiene una representacin

en base 2 que no es nita ni peridica), y genera de forma recurrente dos
sucesiones fdk g y fFk g:

dk = ent(2Fk 1 ), Fk = f rac(2Fk 1 ),

donde d1 = ent(2R) y F1 = f rac(2R).

La representacin binaria de R viene dada por la serie convergente (subserie

de la serie geomtrica de razn 1=2)
P
1
i
R= di (2) .
i=1

4
Ejercicios

Representar en forma binaria las fracciones siguientes:

4
1. R = 5

Sea R = 45 = 0:8, entonces

2R = 1:6 d1 = ent(1:6) = 1 F1 = f rac(1:6) = 0:6
2F1 = 1:2 d2 = ent(1:2) = 1 F2 = f rac(1:2) = 0:2
2F2 = 0:4 d3 = ent(0:4) = 0 F3 = f rac(0:4) = 0:4
2F3 = 0:8 d4 = ent(0:8) = 0 F4 = f rac(0:8) = 0:8
2F4 = 1:6 d5 = ent(1:6) = 1 F5 = f rac(1:6) = 0:6
2F5 = 1:2 d6 = ent(1:2) = 1 F6 = f rac(1:2) = 0:2

Puede verse que se repiten 2R = 1:6 = 2F4 , 2F1 = 1:2 = 2F5 peridicamente.

4
Luego el nmero R = 5 = 0:1100(2) .

Vericacin

R = 0:1100(2)
24 R = 1100:1100(2)
24 R R = 1100:1100(2) 0:1100(2)
15R = 1100(2)
1100 3 2
+0 21 +0 20
R = 15(2) = 1 2 +1 2 15 = 12
15 = 45 .

3
2. R = 4

Sea R = 34 = 0:75, entonces

2R = 1:5 d1 = ent(1:5) = 1 F1 = f rac(1:5) = 0:5
2F1 = 1:0 d2 = ent(1:0) = 1 F2 = f rac(1:0) = 0:0
2F2 = 0:0 d3 = ent(0:0) = 0 F3 = f rac(0:0) = 0:0
2F3 = 0:0 d4 = ent(0:0) = 0 F4 = f rac(0:0) = 0:0

Puede verse que se repiten 2F2 = 0:0 = 2F3 ,peridicamente.

Luego el nmero R = 34 = 0:110(2) .

Vericacin

R = 0:110(2)
22 R = 11:0(2) , 23 R = 110:0(2)
23 R 22 R = 110:0(2) 11:0(2)
4R = 110(2) 11(2)
110(2) 11(2) 2 1
20 1 21 1 20
R= 4 = 1 2 +1 2 +0 4 = 6 3
4 = 34 .

5
NMEROS DEL COMPUTADOR

Los computadores utilizan para los nmeros reales una representacin

binaria en punto otante normalizado.
El computador almacena una aproximacin binaria al nmero real x de la
forma:

x q 2n ,

donde q se denomina mantisa (expresin que verica 1=2 q < 1),

n se llama exponente.

Un computador slo utiliza un subconjunto pequeo de nmeros reales. Por

esta razn debe restringirse el nmero de cifras binarias que tengan q o n.

Ejemplo

Construir una tabla para el conjunto de los reales positivos de la forma

x = 0:d1 d2 d3 d4(2) 2n , donde d1 = 1 y d2 ; d3 ; d4 son 0 o 1 y n f 3; 2; 1; 0; 1; 2; 3; 4g.

Con las condiciones:

d2 ; d3 ; d4 son 0 o 1, 23 = 8 posibilidades.

Del conjunto de los exponentes son 8 posibilidades.

Luego, el conjunto contiene 64 nmeros que se indican en la tabla:

Signo Exponente n
Mantisa
(+) -3 -2 -1 0 1 2 3 4
0 0.1000(2) 0.0625 0.125 0.25 0.5 1 2 4 8
0 0.1001(2) 0.0703125 0.140625 0.28125 0.5625 1.125 2.25 4.5 9
0 0.1010(2) 0.078125 0.15625 0.3125 0.625 1.25 2.5 5 10

0 0.1011(2) 0.0859375 0.171875 0.34375 0.6875 1.375 2.75 5.5 11

0 0.1100(2) 0.09375 0.1875 0.375 0.75 1.5 3 6 12
0 0.1101(2) 0.1015625 0.203125 0.40625 0.8125 1.625 3.25 6.5 13
0 0.1110(2) 0.109375 0.21875 0.4375 0.875 1.75 3.5 7 14
0 0.1111(2) 0.1171875 0.234375 0.46875 0.9375 1.875 3.75 7.5 15

Aplique la tabla y realice las operaciones siguientes:

1 1 1
1) 10 + 5 + 6

1 1 1 1 1 1
10 + 5 + 6 = 10 + 5 + 6

Tomando de la tabla la mejor aproximacin, se tiene:

1 3 2
10 0:1101(2) 2 = 0:01101(2) 2

6
 1 2
5 0:1101(2) 2 .

Sumando las fracciones, obtenemos:

1 1 2 2 2
10 + 5 0:01101(2) 2 + 0:1101(2) 2 = 1:00111(2) 2 .

1
Redondeando a 0:1010(2) 2 , hacemos:

3 1
10 0:1010(2) 2

1 2 1
6 0:1011(2) 2 = 0:01011(2) 2 .

Sumando las fracciones, obtenemos:

7
15 0:11111(2) 2 1 .

1
El computador decide almacenar el nmero 0:11111(2) 2
y redondea a 0:1000(2) 20 .

El error de clculo efectuado por el computador es:

7
15 0:1000(2) 20 0:466667 0:500000 0:033333

Es decir, alrededor del 7:14%.

1 1 1
2) 3 + 6 + 4

1 1 1 1 1 1
3 + 6 + 4 = 3 + 6 + 4

Tomando de la tabla la mejor aproximacin, se tiene:

1 1 1 2 1
3 0:1011(2) 2 ; 6 0:1011(2) 2 0:01011(2) 2 .

Sumando las fracciones, obtenemos:

1 1 1 1 1
3 + 6 0:1011(2) 2 + 0:01011(2) 2 = 1:00001(2) 2 .

Redondeando a 0:1000(2) 20 , hacemos:

1
2 0:1000(2) 20 ; 14 0:1000(2) 2 1 = 0:01000(2) 20 .

Sumando las fracciones, obtenemos:

3
4 0:11000(2) 20 .

El computador decide almacenar el nmero 0:11000(2) 20

y redondea a 0:1100(2) 20 .

El error de clculo efectuado por el computador es:

7
 3
4 0:1100(2) 20 0:75 0:75 0.

Es decir, no existira error alguno.

PRECISIN DE UN COMPUTADOR

Para almacenar nmeros con una precisin adecuada, los computadores

deben trabajar en aritmtica binaria de coma otante donde la mantisa
disponga de al menos 24 cifras binarias (unas 7 cifras decimales).

Si es 32 cifras binarias (unas 9 cifras decimales). Es decir:

q = 0:1d2 d3 :::d31 d32(2) , (1=2 q)! d1 = 1.

Conociendo que en representacin binaria la fraccin puede ser peridica;

1
por ejemplo, 10 = 0:00011(2) .

Cuando utilizamos una mantisa con 32 cifras, el computador trunca y hace

una aproximacin interna
1 3
10 0:11001100110011001100110011001100(2) 2 ,

cuyo error, es
35 11
0:1100(2) 2 2:328306437 10 .

Por esta razn, el computador tiene que cometer el error.

NMERO DEL COMPUTADOR EN COMA FLOTANTE

Los computadores disponen de un modo entero y de un modo en coma

otante para representar nmeros.

1. Los computadores que utilizan 32 cifras binarias para representar nmeros

reales, con precisin simple, reservan 8 cifras para n y 24 para q (incluido
el signo). Esto permite representar, aparte del 0 nmeros reales de
magnitud comprendida en el intervalo:
2:938736E 39 1:701412E + 38, es decir: 2 128 2127
23 7
con 6 cifras decimales de precisin (2 = 1:2 10 ).

2. Los computadores que utilizan 48 cifras binarias para representar nmeros

reales, con precisin simple, reservan 8 cifras para n y 40 para q (incluido

8
 el signo). Esto permite representar, aparte del 0 nmeros reales de
magnitud comprendida en el intervalo:
2:9387358771E 39 1:7014118346E + 38, es decir: 2 128 2127

39 12
con 11 cifras decimales de precisin (2 = 1:8 10 ).

3. Los computadores que utilizan 64 cifras binarias para representar nmeros

reales, con precisin doble, reservan 11 cifras para n y 53 para q (incluido
el signo). Esto permite representar, aparte del 0 nmeros reales de
magnitud comprendida en el intervalo:
5:562684646268003E 309 8:988465674311580E + 307,
es decir: 2 1024 21023

52 16
con 16 cifras decimales de precisin (2 = 2:2 10 ).

Wilson Bravo Quezada

Prof. Met. Numricos