UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL

INDICE
INTRODUCCION ................................................................... Error! Bookmark not defined. Nmeros en la computadora ............................................... Error! Bookmark not defined. psilon en la computadora .................................................. Error! Bookmark not defined. Aritmtica del punto flotante .............................................. Error! Bookmark not defined. CONCLUSIONES ................................................................... Error! Bookmark not defined.

ASIGNATURA METODOS NUMERICOS

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL

INTRODUCCION
Desde tiempos antiguos la codificacin numrica en la computadora resulta verla compleja ya que desconocen ciertos criterios q se toma en cuenta como por ejemplo como ordena e interpreta la maquina los nmeros ,o tambin cuales son los limites numricos , o cual es la aritmtica del punto flotante La importancia del trabajo radica en entender e interpretar la codificacin que se realiza en la computadora para realizar operaciones matematicas , con lo cual dichos clculos son realizados en milsimas de segundos.

ASIGNATURA METODOS NUMERICOS

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL

El usuario se comunica con la computadora en sistema decimal, es decir, introduce en ella y extrae de ella nmeros en base decimal. Al recibir los datos, para poder trabajar con ellos, la computadora los convierte al sistema binario, su lenguaje natural de operacin. Todas las operaciones se efectan en binario y los resultados obtenidos, antes de ser entregados al usuario, la mquina los convierte al sistema decimal. Claro est que la computadora realiza estos procesos a enormes velocidades, de manera que el usuario ni se entera de lo que sucede ah dentro. Sin embargo, al efectuar las conversiones y realizar los clculos se suscitan pequeos errores que, si no se prevn, pueden propagarse y arrojar resultados muy inexactos o totalmente absurdos. Por eso es tan importante el entender la aritmtica de las computadoras e identificar las situaciones en que pueden ocurrir errores severos La operacin interna de una computadora se basa en la aritmtica binaria, en la que la base es el 2 y slo hay dos smbolos: 0 y 1, pues la memoria de la mquina consiste en un vasto nmero de dispositivos de registro magntico y electrnico, cada uno de los cuales slo puede presentar uno de dos posibles estados: magnetizado en un sentido, representando al cero, o magnetizado en el otro sentido, representando al uno. Cada dispositivo magntico es un dgito binario, denominado bit (abreviatura de "binary digit"). Los bits se agrupan en unidades llamadas palabras, las cuales pueden contener 8, 16, 32 o 64 bits, dependiendo de la computadora de que se trate (los tamaos de palabra ms usuales son los de 16 o de 32 bits). Tambin se utilizan otras unidades denominadas bytes, constituidos generalmente por 8 bits, y utilizados como particiones de palabras, para representar caracteres. As, por ejemplo, una palabra de 32 bits consta de 4 bytes. La manera en que se usan los bits para registrar los nmeros enteros y los nmeros fraccionarios, vara en funcin del diseo de la computadora Los nmeros enteros requieren de al menos una palabra para almacenarse dentro de la memoria de la computadora; si el tamao de palabra de la computadora es de 2 bytes (16 bits), el primer bit registra el signo: positivo si es 0, negativo si es 1, y los 15 bits restantes se usan para registrar nmeros enteros binarios en el rango de 000000000000000 a 111111111111111.

n1

n2

n3

n4

n5

n6

n7

n8

n9

n10 n11 n12 n13 n14 n15

ASIGNATURA METODOS NUMERICOS

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL Al convertir el nmero binario 111111111111111 a sistema decimal, se obtienen las cotas inferior y superior en sistema decimal: 214 + 213 + 212 + 211 + 210 + 29 + 28 + 27 + 26 + 25 + 24 + 23 + 22 + 21 + 20 = 215 - 1 = 32767 Conforme a esto, el mayor entero positivo posible sera el 32767 y el menor entero negativo posible sera el -32767; pero la mayora de las computadoras usan el complemento a dos para almacenar los nmeros negativos, lo cual consiste en cambiar la interpretacin de la polaridad en los dispositivos magnticos e incrementar en 1 el resultado obtenido; esto hace que su rango se incremente en 1, para que sea -32768. 00000000000000002 = 0 10000000000000002 = -3276810

Los nmeros positivos se registran as: 00000000000000012 = 110 ... 01111111111111112 = 3276710

Para los nmeros negativos, la polaridad se invierte: los ceros se cambian por unos y los unos por ceros y se le aade un 1 al resultado, de manera que su registro se hace as: 11111111111111112 = -110 ... 10000000000000012 = -3276710

Entonces, el rango de almacenamiento de nmeros enteros decimales, en mquinas con palabras de memoria de 16 bits es: (-32,768, 32,767), valores ms que suficientes para lo que requiere un ingeniero. Si el tamao de palabra de la computadora es de 4 bytes (32 bits), el campo correspondiente es conocido como entero largo, pues el rango se incrementa sustancialmente: (-2147,483,648, 2147,483,647), obtenido de 231 1, con complemento a dos. Ejemplo: Representar el nmero 2834510 en sistema binario, en una palabra de 16 bits. 28345 14172 7086 3543 1771 885 442 221 1 0 0 1 1 1 0 1 4

ASIGNATURA METODOS NUMERICOS

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL

110 55 27 13 6 3 1 0

0 1 1 1 0 1 1

2834510 = 1101110101110012

Ejemplo: Identificar qu nmero entero decimal est representado en la siguiente palabra de 16 bits. 0 0 0 0 0 1 1 0 1 1 1 1 1 0 1 0

210 + 29 + 27 + 26 + 25 + 24 + 23 + 21 = 178610

ASIGNATURA METODOS NUMERICOS

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL Ejemplo: Representar el nmero -284910 en sistema binario, en una palabra de 16 bits, usando complemento a dos. 2849 1424 712 356 178 89 44 22 11 5 2 1 0 284910 = 1011001000012 -284910 = -1011001000012 1 0 0 0 0 1 0 0 1 1 0 1

Es fcil darse cuenta que el manejo de nmeros enteros en computadora no tiene el ms mnimo problema, siempre que los nmeros introducidos o los resultados del procesamiento no sobrepasen el rango establecido. Las computadoras tambin manejan los nmeros reales en sistema binario, pero no pueden hacerlo de manera exacta, porque el nmero de dgitos est limitado por el tamao de palabra de cada mquina. La memoria de la computadora impone as una restriccin a la precisin y exactitud de los nmeros reales, pues al registrarlos, necesariamente son redondeados, cometiendo con ello pequeos errores. Claro que esta limitacin no es privativa de las computadoras; en los clculos a mano o usando cualquier tipo de calculadora, tambin tenemos que hacer redondeos. La forma de registrar un nmero real en una computadora digital depende del diseo del hardware y del software; sin embargo, el formato es del mismo tipo en todos los casos y se basa en el principio de utilizar la notacin de punto flotante normalizado.

ASIGNATURA METODOS NUMERICOS

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL Cualquier nmero real decimal X puede ser expresado en notacin cientfica normalizada; sta consiste en expresar el nmero como una potencia de 10, asignndole el exponente n que resulte de desplazar el punto decimal las posiciones necesarias para que todos los dgitos significativos del nmero en cuestin queden inmediatamente a la derecha del punto, garantizando que el primero de ellos sea diferente de cero: X = F x 10n donde F es un nmero menor que 1 y mayor o igual que 0.1: y n es un entero positivo, negativo o cero: Ejemplos: 836.23810 = 0.836238 x 103 -0.0067281310 = -0.672813 x 10-2 De la misma manera, aunque con valores significativos diferentes, en sistema binario tambin se puede expresar cualquier nmero real con la notacin cientfica normalizada, a la que en este caso se le llama notacin de punto flotante normalizado. X = G x 2m donde el exponente m es un entero positivo, negativo o cero, expresado en binario, y G es la mantisa del nmero, la cual debe ser menor que 1 y mayor o igual que 0.12 ( 0.510). Por ejemplo: 11111.012 = 0.11111012 x 2101 -0.000000111011012 = 0.111011012 x 2-110 La manera ms comn de almacenar nmeros reales en una PC es utilizando palabras de 32 bits (4 bytes), distribuidos como sigue: nZ 0.1 F < 1

1 bit para el signo de la mantisa, 1 bit para el signo del exponente, 7 bits para el exponente entero, expresado en binario 23 bits para la mantisa, expresada en binario

0.1mmmmmmmmmmmmmmmmmmmmmmm x 2 eeeeeee m = 0, 1 ; e = 0, 1

ASIGNATURA METODOS NUMERICOS

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL En virtud de que la mantisa siempre empieza con 1, no hay necesidad de almacenar ste 1, de manera que los 23 bits reservados para la mantisa son para guardar desde el segundo hasta el veinticuatroavo caracter del nmero binario en punto flotante.
e e e e e e e m m m m m m m m m m m m m m m m m m m m m m m

Los 7 bits destinados al exponente se usan para registrar nmeros enteros binarios en el rango de 0000000 a 1111111. Su signo se controla por separado (distinguido en rojo). Conforme a esto, el mayor exponente positivo posible sera el 127 y el menor exponente negativo posible sera el -127; pero usando el complemento a dos, su rango se incrementa en 1, para que sea -128. Los exponentes positivos se registran as: 000000012 = 110 ... 011111112 = 12710

Para los nmeros negativos, la polaridad se invierte: los ceros se cambian por unos y los unos por ceros y se le aade un 1 al resultado, de manera que su registro se hace as: 111111112 = -110 ... 100000012 = -12710

Para analizar el rango de valores de la mantisa se consideran 24 bits: el 1 que no se guarda y los 23 bits reservados que si quedan almacenados. Entonces, se pueden registrar nmeros fraccionarios binarios en el rango de 0.100000000000000000000000 a 0.111111111111111111111111 El valor fraccionario ms pequeo equivale a 0.5 en decimal es: 2-1 = 0.5 El valor fraccionario ms grande equivale a 0.999999940395 en decimal: 24 2- j = 1 - 2-24 = 0.999999940395355224609375 j=1 Ahora bien, considerando simultneamente los rangos del exponente y de la mantisa, podemos determinar el rango correspondiente a los nmeros reales: El nmero real positivo ms pequeo que puede representarse es: 0.5 x 2-128 1.47 x 10-39

ASIGNATURA METODOS NUMERICOS

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL El nmero real positivo ms grande que puede representarse es: 0.999999940395355224609375 x 2127 1.70 x 1038 De manera que el rango total para los nmeros reales positivos o negativos, en este tipo de computadora es de 1.47 x 10-39 a 1.70 x 1038. Ejemplo: Representar en sistema binario, en una palabra de 32 bits, el nmero 31.2510 31.2510 = 0.312510 x 102 = 0.312510 x 10010

0.3125 0.6250 0.2500 0.5000 0.0000 0 1 0 1

100 50 25 12 6 3 1 0

0 0 1 0 0 1 1

31.2510 = 0.01012 x 11001002 = 11111.012 = 0.11111012 x 2101 Recordando que el primer 1 de la mantisa no se almacena, la representacin queda: 0 0 0 0 0 0 1 0 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Ejemplo: Identificar el nmero real decimal que est representado en la siguiente palabra de 32 bits: 0 1 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

ASIGNATURA METODOS NUMERICOS

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL Recordando que el primer uno no est representado, el nmero en binario es: 0.100001112 x 2101 = 10000.1112 24 + 2-1 + 2-2 + 2-3 = 16 + 0.5 + 0.25 + 0.125 = 16.87510 No obstante el rango tan amplio de manejo, los nmeros reales no corresponden a un continuo en la computadora, sino que hay un conjunto finito de valores discretizados, que pueden ser representados de manera perfecta, mientras que el resto no pueden ser expresados con exactitud y precisin y slo es posible representarlos en forma aproximada. Por ejemplo, si el nmero real ms pequeo que puede representarse en una computadora como la descrita anteriormente es: 0.5 x 2-128 1.47 x 10-39, Significa que no se pueden representar nmeros reales en el intervalo que est entre 0 y 1.47 x 10-39. Si el nmero real ms grande que puede representarse es: 1.70141173319 x 1038, Y el nmero positivo inmediato menor a ste, que se puede representar es: 23 ( 2-j ) x 2127 = (1 - 2-23) x 2127 1.70141163178 x 1038 ; j=1 Entre estos dos ltimos valores, tampoco se puede representar ningn nmero real con notacin de punto flotante en este tipo de computadora; el tamao de este intervalo es 1.0141 x 1031, que es 6.9 x 1069 veces ms grande que el correspondiente a valores ms pequeos: 1.47 x 10-39. Esto significa que la distribucin de nmeros reales que pueden ser representados en una computadora no es uniforme, sino que hay mucho mayor densidad en los valores ms pequeos que en los ms grandes. Pareciera que la imposibilidad de las computadoras para representar cualquier nmero real, con exactitud y precisin, se torna en un asunto grave. No es as, ya que los "huecos" son extraordinariamente pequeos, an en el caso ms desfavorable, correspondiente a los nmeros ms grandes. Si comparamos stos: 1.70141163178 x 1038 y 1.70141173319 x 1038, vemos que son realmente muy cercanos: la primera diferencia entre ellos se presenta hasta el octavo dgito; esto significa, que los primeros siete dgitos significativos nos ofrecen una confiabilidad total, ms que sobrada para fines de ingeniera. ASIGNATURA METODOS NUMERICOS 10

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL Para casos muy eventuales se usa el recurso de doble precisin que ofrecen las propias computadoras y que consiste en utilizar un doble tamao de palabra (8 bytes o 64 bits) para representar y almacenar nmeros reales en formato de punto flotante. La desventaja de utilizar tal recurso es el mayor consumo de memoria y el mayor tiempo de ejecucin de los programas, los cuales, al menos, se duplican.

Se define como psilon de una mquina al valor absoluto de la diferencia entre 1 y el menor nmero mayor que 1, pero distinguible de 1, que puede ser representado en la computadora. Para la mquina que hemos analizado anteriormente, el nmero ms pequeo mayor que uno es: 0.100000000000000000000001 x 21 = (2-1 + 2-24) x 21 = =1.0000001192110 por lo que el psilon de esta mquina es: 1.00000011921 - 1 = 0.00000011921 1.19 x 10-7 Evidentemente, mientras menor sea el psilon de una mquina, mayor es el conjunto de nmeros que puede representar en formato de punto flotante. Ejemplo: Considere una computadora que utiliza palabras de memoria de 16 bits para almacenar nmeros reales en formato de punto flotante, guarda hasta 8 cifras de la mantisa, excluido el primer 1, y aplica el complemento a dos a los exponentes negativos. Si los 16 bits estn distribuidos como sigue: 1 bit para el signo de la mantisa, 1 bit para el signo del exponente, 6 bits para el exponente entero, expresado en binario 8 bits para la mantisa, expresada en binario o o a) determinar el rango de valores que podra representar y almacenar esta computadora hipottica. calcular el psilon correspondiente a esta mquina. Los 6 bits destinados al exponente se usan para registrar nmeros enteros binarios en el rango de 000000 a 111111. Su signo se controla por separado. El mayor exponente

ASIGNATURA METODOS NUMERICOS

11

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL positivo posible sera: 26 - 1 = 63 y el menor exponente negativo posible sera el -64, por la aplicacin del complemento a dos. Los 8 bits reservados para la mantisa se usan para registrar nmeros fraccionarios en el rango de 0.100000000 a 0.111111111. El valor fraccionario ms pequeo equivale a 0.5 en decimal y el valor fraccionario ms grande equivale a 0.998134375 en decimal: 9 2-j = 1 - 2-9 = 0.998046875 j=1 Entonces, el nmero real ms pequeo que puede representarse es: 0.5 x 2-64 2.71 x 10-20 y el nmero real ms grande, que puede representarse es: 0.998046875 x 263 9.21 x 1018 b) El nmero ms pequeo mayor que uno, que podra almacenarse es: 0.100000001 x 21 = (2-1 + 2-9) x 21 = 1.0039312510 por lo que el psilon de esta mquina sera: 1.00393125 - 1 = 0.00393125 = 3.93 x 10-3

Coma flotante o punto flotante es un mtodo de representacin de nmeros reales que se puede adaptar al orden de magnitud del valor a representar, usualmente trasladando la coma decimal mediante un exponente hacia la posicin de la primera cifra significativa del valor. De esta forma, con un nmero dado de dgitos representativos se obtiene mayor precisin que con la coma fija, debido a que el valor de estos dgitos es siempre significativo sea el que sea el orden de magnitud del nmero a representar. Debido a esta adaptacin, permite representar un rango mucho mayor de nmeros (determinado por los valores lmite que puede tomar el exponente). Su uso es especialmente interesante en la informtica pues permite trabajar con nmeros decimales en rangos amplios, aunque tambin se usa el truncado de decimales. Una representacin en coma flotante se compone de tres nmeros (campos) que siguen el siguiente patrn:

ASIGNATURA METODOS NUMERICOS

12

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL

r: valor real del nmero a representar m: mantita o significando, dgitos significativos del nmero. El tamao mximo de este campo, usualmente fijo y limitado, determina la precisin de la representacin. Este campo est usualmente normalizado, es decir, su parte entera slo consta de un dgito (que ser la primera cifra significativa del nmero a representar). b: base del sistema de representacin (10 en sistema decimal, 8 en sistema octal, 2 en sistema binario, etc) e: exponente, orden de magnitud del significando. El mnimo y mximo valor posible del exponente determinan el rango de valores representables. Cabe aadir que cuando e vale cero el valor real coincide con el significando. En ciertos casos se usa , con un cuarta mantita, s, que tiene el valor de 1 -1 segn el signo del nmero (que se extrae del significando). Con el fin de optimizar la notacin de cifras de numerosos dgitos, se acude al uso de unidades mltiplos en el caso de ser un valor mtrico o a la coma flotante en los dems. Su uso es comn en la fsica por los valores amplios e imprecisos que se acostumbran a obtener. Por esta razn tambin se incluye cierta permisividad con la inexactitud del valor. El error que puede surgir del empleo de este mtodo se suele combinar al error calculado de los resultados. El mtodo utilizado es mover la coma a la parte ms significativa de la cifra, es decir, variando el peso aritmtico de los dgitos que lo componen. Para entender el significado de los nmeros en coma flotante, acudimos a ejemplos ms evidentes del sistema decimal: Supongamos que tenemos los siguientes nmeros reales: 3135,07; 0,04576 y 69233704,063. Tomando de stos sus 6 dgitos significativos, su conversin a notacin de coma flotante normalizada, en donde la coma decimal se sita a la derecha del primer dgito, se escribirn 3,13507103; 4,5760010-2 y 6,92337107. Como se observa en estos ejemplos, la coma decimal se ha desplazado hacia la derecha o hacia la izquierda para obtener la misma estructura en la notacin. La prdida de informacin en el tercer caso es potencialmente despreciable, su error es del 0,001%

ASIGNATURA METODOS NUMERICOS

13

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL

CONCLUSIONES
Los nmeros binarios se usan en computacin un 1 significa encendido (on) y un cero, apagado (off) Las computadoras solo entienden ese lenguaje de unos y ceros, as que todo lo relacionado con computadoras usan nmeros binarios (internet, transmisiones, archivos, etc.) En Matlab el valor psilon es 2.220446049250313e-016 lo que viene a ser 0.000000000000000220446049250313... El punto flotante se utiliza para aumentar la precisin en los clculos matemticos Explicamos el valor de psilon de una maquina siendo el valor absoluto de la diferencia entre 1 y el menor numero mayor que 1, pero distinguible de 1

ASIGNATURA METODOS NUMERICOS

14

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL

ASIGNATURA METODOS NUMERICOS

15

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL

ASIGNATURA METODOS NUMERICOS

16