Anlisis NumricoClase 1

Lic. Luis Roca

29 de abril de 2013

ndice
1. Teora de errores
1.1. Nmeros binarios . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.1. Algoritmo para obtener la forma binaria de un nmero entero . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.2. Fracciones binarias . . . . . . . . . . . . . . . . . . . . . . . .
1.1.3. Algoritmo para obtener la forma binaria de un nmero fraccionario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1
1

2. Representacin interna en la computadora

2.1. Notacin cientfica normalizada . . . . . . . . . . . . . . . . . . . .
2.2. Nmeros de mquina . . . . . . . . . . . . . . . . . . . . . . . . . .

5
5
5

2
3
4

1 Teora de errores
1.1 Nmeros binarios
Por medio del uso de potencias de 2 intentamos representar cualquier nmero real, comenzaremos con los nmeros naturales:
Sea N N, existen dgitos b 0 ,b 1 ,. . .,b K tal que N tiene la siguiente expansin
en base 2:

N = b K 2K + b K1 2K1 + . . . + b 1 21 + b 0 20
donde b i {0, 1}. La notacin binaria de N ser
N = b K b K1 b K1 . . . b 1 b 0 (2)
1

1 TEORA DE ERRORES

1.1.1 Algoritmo para obtener la forma binaria de un nmero entero

Podemos expresar N como

N = 2 b K 2K1 + b K1 2K2 + . . . + b 1 20 + b 0

K1
+
es
decir
el
resto
de
dividir
N
entre
2
es
el
dgito
b
.
Si
hacemos
Q
=
b

2
0
0
K

0
1
K2
+. . .+ b 2 2 + b 1 2 entonces el resto de dividir Q0 entre 2 es
b K1 2
b 1 , este proceso puede continuar y generar las sucesiones {Qk } y {b k } de cocientes y restos
N = 2Q0 + b 0
Q0 = 2Q1 + b 1
..
.
QK2 = 2QK1 + b K1
QK1 = 2QK + b K

que termina cuando QK = 0

Ejemplo. Mostraremos como obtener la representacin binaria de N = 2011.
Comenzamos con N = 2011 y procedemos efectuando la divisiones sucesivas entre 2:
2011 = 2 1005 + 1, b 0 = 1
1005 = 2 502 + 1, b 1 = 1
502 = 2 251 + 0, b 2 = 0
251 = 2 125 + 1, b 3 = 1
125 = 2 62 + 1, b 4 = 1
62 = 2 31 + 0, b 5 = 0
31 = 2 15 + 1, b 6 = 1
15 = 2 7 + 1, b 7 = 1
7 = 2 3 + 1, b 8 = 1
3 = 2 1 + 1, b 9 = 1
1 = 2 0 + 1, b 10 = 1

por lo tanto
2011 = b 10 b 9 b 8 b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0(2) = 11111011011(2)
Anlisis Numrico

29 de abril de 2013

1.1 Nmeros binarios

1.1.2 Fracciones binarias

A continuacin estudiaremos la representacin de un nmero R, 0 < R < 1
en forma de serie:
Definicin 1
(Serie geomtrica) La serie

X
cr n , r 6= 0, c 6= 0
n=0

es llamada serie geomtrica de razn r

El siguiente teorema muestra las condiciones para que una serie geomtrica
represente un nmero real.
Teorema 1
(Serie geomtrica) Si |r | < 1 la serie geomtrica converge :

cr n =

n=0

c
,
1r

cr n =

n=1

cr
1r

Si |r | > 1 la serie geomtrica diverge.

Ejemplo
0.3 =

3(10)k = 3 +

k=1

3(10)k

k=0

= 3 +

3
1

1
10

1
3

La representacin binaria de nmeros fraccionarios tiene la siguiente forma

R = d 1 21 + d 2 22 + . . . + d n 2n + . . . +
d j {0, 1}
(1)
P
j
es decir R =
n=1 d j 2 . A diferencia de los nmeros enteros aqui no tenemos
una cantidad finita de potencias de 2, sino un serie geomtrica y denotamos
esta serie como
R = 0.d 1 d 2 d n (2)
Ejemplo.
Encontraremos el valor decimal de R = 0.101102 .

R =21 + 0 + 23 + 24 + 0 + 0 + 27 + 28 + 0 + . . .

1
= + 23 + 27 + 211 . . . + 24 + 28 + 212 + . . .
2
n

X 4 1 n
1 X
3 1
2
= +
2
+
2 n=0
24
24
n=0
1
23
24
1
2
1
1 1
= +
+
= + 4
+ 4
= + =
4
4
2 12
12
2 2 1 2 1 2 5
Anlisis Numrico

7
10

29 de abril de 2013

1 TEORA DE ERRORES

1.1.3 Algoritmo para obtener la forma binaria de un nmero fraccionario

Expresemos 2R como

2R = d 1 + d 2 21 + . . . + d n 2n+1 + . . . +
y observamos que d 1 es la parte entera de 2R mientras que el trmino entre parntesis representa un nmero fraccionario F1 . Continuamos con este proceso
y multiplicamos F1 por 2

2F1 = d 2 + d 3 21 + . . . + d n 2n+2 + . . . +
nuevamente observamos que d 2 es la parte entera de 2F1 y el numero entre
parntesis su parte fraccionaria F2 , este proceso puede continuar y generar las
sucesiones {d k } y {Fk }
d k =entero(2Fk1 )

(2)

Fk =frac(2Fk1 )

(3)

donde d 1 = entero(2R) y F1 = frac(2R)

Ejemplo
En base decimal 7/10 = 0.7 tiene una representacin con una cantidad finita
de cifras. encontraremos su representacin binaria del siguiente modo:
d 1 = entero(1.4) = 1

F1 = frac(1.4) = 0.4

d 2 = entero(0.8) = 0

F2 = frac(0.8) = 0.8

d 3 = entero(1.6) = 1

F3 = frac(1.6) = 0.6

d 4 = entero(1.2) = 1

F4 = frac(1.2) = 0.2

d 5 = entero(0.4) = 0

F5 = frac(0.4) = 0.4

d 6 = entero(0.8) = 0

F6 = frac(0.8) = 0.8

d 7 = entero(1.6) = 1

F7 = frac(1.6) = 0.6

en este caso particular las cifras comienzan a repetirse generando un numero

peridico, es decir
7
= 0.101102
10
Ejemplo
Encontraremos la forma decimal de 0.01(2) :

0.01(2) = 0 21 + 1 22 + 0 23 + 1 24 + . . .


X
X
k
k
=
22 = 1 +
22
k=1

=1+

Anlisis Numrico

k=0

1
1 14

1
=
3
29 de abril de 2013

2 Representacin interna en la computadora

2.1 Notacin cientfica normalizada
Es una manera de representar un numero real x por medio de una mantisa
q y un exponente n:
1
x = q Bn , B > 1, q < 1
B
para nuestro estudio B = 10 en el caso decimal o B = 2 en el caso binario.
Ejemplo
3.141592 = 0.3141592 101
0.000131211 = 0.131211 103
23415.342 = 0.23415342 105

2.2 Nmeros de mquina

La computadora para representar los nmeros reales hace uso de un conjunto finito de posibles elecciones para la mantisa y el exponente, es decir la
representacin de la mantisa tiene un nmero finito de trminos.
Ejemplo: el nmero 0.101010(2) 21010(2) se podra representar en un computadora mientras que el nmero 0.10(2) 21010(2) no, pues tiene una parte fraccionaria con un nmero infinito de cifras.
Asi llamamos nmero de mquina a aquel nmero x que puede representarse en una computadora es decir tiene la forma
x = 0.d 1 d 2 d 3 . . . d m (B) Bn , con n I finito
Asi por ejemplo podemos considerar todos los nmeros x de la forma
x = 0.d 1 d 2 d 3 d 4(2) 2n
donde d 1 = 1 y n {3, 2, 1, 0, 1, 2, 3, 4}, esta eleccin conduce a 8 posibles valores para la mantisa y 8 posibles valores para el exponente es decir 64 nmeros
de mquina, como se detalla a continuacin
Mantisa
0.1000(2)
0.1001(2)
0.1010(2)
0.1011(2)
0.1100(2)
0.1101(2)
0.1110(2)
0.1111(2)

n=-3
0.0625
0.0703125
0.078125
0.0859375
0.09375
0.1015625
0.109375
0.1171875

Anlisis Numrico

n=-2
0.125
0.140625
0.15625
0.171875
0.1875
0.203125
0.21875
0.234375

n=-1
0.25
0.28125
0.3125
0.34375
0.375
0.40625
0.4375
0.46875

n=0
0.5
0.5625
0.625
0.6875
0.75
0.8125
0.875
0.9375

n=1
1
1.125
1.25
1.375
1.5
1.625
1.75
1.875

n=2
2
2.25
2.5
2.75
3
3.25
3.5
3.75

n=3
4
4.5
5
5.5
6
6.5
7
7.5

n=4
8
9
10
11
12
13
14
15

29 de abril de 2013

2 REPRESENTACIN INTERNA EN LA COMPUTADORA

Ejemplo

1
1 1
+ + en una computadora que solo puede representar los
Calcular
10 5
6
nmeros de la tabla anterior.
1
En primer lugar obtenemos la forma binaria de
= 0.1:
10
d 1 = entero(0.2) = 0

F1 = frac(0.2) = 0.2

d 2 = entero(0.4) = 0

F2 = frac(0.4) = 0.4

d 3 = entero(0.8) = 0

F3 = frac(0.8) = 0.8

d 4 = entero(1.6) = 1

F4 = frac(1.6) = 0.6

d 5 = entero(1.2) = 1

F5 = frac(0.2) = 0.2

d 6 = entero(0.4) = 0

F6 = frac(0.4) = 0.4

1
1
= 0.00011(2) o en notacin cientfica normalizada
= 0.1100(2)
10
10
1
23 tenemos que escoger el nmero de mquina mas proximo a x = , exami10
nando la tabla vemos que

es decir

x 1 = 0.1100(2) 23 x 0.1101(2) 23 = x 2
como
|x x 1 | = 0.1100(2) 23 24 = 0.1 24
y
|x 2 x| = (x 2 x 1 ) (x x 1 )
= 24 23 0.1 24

1 1
=

24
8 10
1
24
=
40
1
1
1
1
0.1101(2) 23 . Como = 2 entonces = 0.1100(2)
10
5
10
5
1
2
2
2 mediante un proceso similar 0.1101(2) 2
5

entonces hacemos

0.01101(2)
0.1101(2)
1.00111(2)
Anlisis Numrico

22
22
22
29 de abril de 2013

2.2 Nmeros de mquina

este resultado intermedio tambin debe aproximarse: 1.00111(2) 22 = 0.100111(2)

21 , para ello tenemos que encontrar el nmero de mquina mas prximo, conservamos los primeros 4 bits de la mantisa y tenemos:
0.1001(2) 21 0.100111(2) 21 0.1010(2) 21
como

0.100111(2) 21 0.1001(2) 21 = 0.11(2) 25 = 3 25

4

0.1010(2) 21 0.100111(2) 21

= 0.1010(2) 21 0.1001(2) 21 0.100111(2) 21 0.1001(2) 21

1
3
= 24 21 25 = 25
4
4
por lo que escogemos
0.100111(2) 21 0.1010(2) 21
es decir el clculo parcial queda
1 1
3
+ =
0.1010(2) 21
10 5 10
ahora obtenemos la forma binaria de

y obtenemos

1
= 0.3:
3

d 1 = entero(0.6) = 0

F1 = frac(0.6) = 0.6

d 2 = entero(1.3) = 1

F2 = frac(1.3) = 0.3

d 3 = entero(0.6) = 0

F1 = frac(0.6) = 0.6

d 4 = entero(1.3) = 1

F2 = frac(1.3) = 0.3

1
1
1
= 0.01(2) = 0.10(2) 21 , como = 21 entonces
3
6
3
1
= 0.10(2) 22
6

ahora aproximamos este resultado conservando los primeors 4 bits de la mantisa y buscando los nmeros de mquina apropiados:
0.1010(2) 22 0.1010(2) 22 0.1011(2) 22
Anlisis Numrico

29 de abril de 2013

2 REPRESENTACIN INTERNA EN LA COMPUTADORA

por un lado tenemos

0.1010(2) 22 0.1010(2) 22 = 0.1010(2) 24 22
1
= 24
6

y
0.1011(2) 22 0.1010(2) 22 =

0.1011(2) 22 0.1010(2) 22 0.1010(2) 22 0.1010(2) 22 =

1
24 22 24 =
6

1 1
24 =
4 6
1
24
12

por lo tanto

1
0.1011(2) 22
6
0.1010(2)
0.01011(2)
0.11111(2)

21
21
21

realizando el anlisis correspondiente obtenemos la aproximacin

0.11111(2) 21 0.1000(2) 20
y finalmente

Anlisis Numrico

1 1
1
3 1
7
+ + =
+ =
0.1000(2) 20
10 5
6 10 6 15

29 de abril de 2013