14 de febrero de 2009

MATEMATICA PARA LA INFORMATICA ING. JUAN IGNACIO BAENA P.

Sistemas numricos
Un sistema numrico son un conjunto de smbolos y reglas que se utilizan para representar datos numricos o cantidades. Se caracterizan por su base que indican el nmero de smbolos distinto que utiliza y adems es el coeficiente que determina cual es el valor de cada smbolo dependiendo de la posicin que ocupe. Estas cantidades se caracterizan por tener dgitos enteros y fraccionarios. Si aj indica cualquier dgito de la cifra, b la base del sistema de numeracin y adems de esto la cantidad de dgitos enteros y fraccionarios son n y k respectivamente, entonces el nmero representado en cualquier base se puede expresar de la siguiente forma: Nb = [an-1.an-2.an-3..........a3.a2.a1.a0,a-1.a-2.a-3 .......a-k]b Donde: j = {n-1, n-2,.........2, 1, 0,-1, -2, ......, -k} y n + k indica la cantidad de dgitos de la cifra. Por ejemplo, el nmero 31221, 324 en base cuatro tiene n=5 y k=2 con la parte entera: an-1=a4=3; a3=1; a2=2; a1=2; a0=1 y parte fraccionaria a-1=3; a-2=2 SISTEMA DECIMAL. Este es el sistema que manejamos cotidianamente, est formado por diez smbolos {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} por lo tanto la base del sistema es diez (10). SISTEMA BINARIO. Es el sistema que utiliza internamente el hardware de las computadoras actuales, se basa en la representacin de cantidades utilizando los dgitos 1 y 0. Por tanto su base es 2 (nmero de dgitos del sistema). Cada dgito de un nmero en este sistema se denomina bit (contraccin de binary digit). Se puede utilizar con nombre propio determinados conjuntos de dgitos en binario. Cuatro bits se denominan cuaterno (ejemplo: 1001), ocho bits octeto o byte (ejemplo: 10010110), al conjunto de 1024 bytes se le llama Kilobyte o simplemente K, 1024 Kilobytes forman un megabyte y 1024 megabytes se denominan Gigabytes. SISTEMA OCTAL. El sistema numrico octal utiliza ocho smbolos o dgitos para representar cantidades y cifras numricas. Los dgitos son: {0, 1, 2, 3, 4, 5, 6, 7}; la base de ste es ocho (8) y es un sistema que se puede convertir directamente en binario como se ver ms adelante. SISTEMA HEXADECIMAL. El sistema numrico hexadecimal utiliza diecisis dgitos y letras para representar cantidades y cifras numricas. Los smbolos son: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}; la base del sistema es diecisis (16). Tambin se puede convertir directamente en binario como se ver ms adelante. En la tabla 1.1 se muestran los primeros veintiuno nmeros decimales con su respectiva equivalencia binaria, octal y hexadecimal.

14 de febrero de 2009

MATEMATICA PARA LA INFORMATICA ING. JUAN IGNACIO BAENA P.

CONVERSIONES CONVERSIN ENTRE BINARIO Y DECIMAL Si la conversin es de binario a decimal, aplicaremos la siguiente regla: se toma la cantidad binaria y se suman las potencias de 2 correspondientes a las posiciones de todos sus dgitos cuyo valor sea 1. Veamos dos ejemplos: 1011112 = 1.25+0.24+1.23+1.22+1.21+1.20 = 4510 101012= 1.24+0.23+1.22+0.21+1.20 = 2110 Si la conversin es de decimal a binario, aplicaremos la siguiente regla: se toma la cantidad decimal dada y se divide sucesivamente entre 2. Los restos obtenidos en cada divisin (0, 1), forman la cantidad binaria pedida, leda desde el ltimo cociente al primer resto. Se presentaran los ejemplos en forma de tabla debido a la dificultad que supone utilizar el sistema tradicional de divisin con el editor: N Decimal Base 107 53 26 13 6 3 2 2 2 2 2 2 Cociente 53 26 13 6 3 1 Resto 1 1 0 1 0 1

10710= 11010112

Fraccin decimal Cuando tengamos un nmero con decimales 0,645 seguiremos el siguiente procedimiento: multiplicaremos por 2 la parte decimal y se toma 0,290 como dgito binario su parte entera. El proceso se 0,580 repite con la fraccin decimal resultante del paso anterior, hasta obtener una fraccin decimal nula, 0.160 o bien hasta obtener el nmero de cifras binarias que se desee. Ejemplo: 107,645. Como 0,320 anteriormente convertimos 107 a binario, el 0.64 resultado de la conversin quedara as: 0.28 1101011, 101001012 0.56

Multiplicado Resultado por: 2 2 2 2 2 2 2 2 1,290 0,580 1,160 0,320 0.64 1.28 0.56 1.12

Dgito binario 1 0 1 0 0 1 0 1

CONVERSIN ENTRE OCTAL Y BINARIO

14 de febrero de 2009

MATEMATICA PARA LA INFORMATICA ING. JUAN IGNACIO BAENA P.

Si la conversin es de octal a binario cada cifra se sustituir por su equivalente binario. Tendremos en cuenta la siguiente tabla para hacer la conversin de modo ms rpido: Carcter octal 0 1 2 3 4 5 6 7 N binario 000 001 010 011 100 101 110 111

Ejemplo: 55,358 Resultado: 101 101, 011 1012

Si la conversin es de binario a octal se realiza de modo contrario a la anterior conversin, agrupando los bits enteros y los fraccionarios en grupos de 3 a partir de la coma decimal. Si no se consiguen todos los grupos de tres se aadirn, los ceros que sean necesarios al ltimo grupo, vemoslo con un ejemplo: Agrupacin 010 Equivalente octal 2 3 7 , 7 6

Ejemplo: 11011111,111112 Resultado:

011

237,768 111 Observa como ha sido necesario aadir un cero en la ltima agrupacin de la parte entera y otro , en la parte fraccionaria para completar los grupos 111 de 3 dgitos.
110

CONVERSIN ENTRE OCTAL Y DECIMAL Si la conversin es de octal a decimal se proceder como observas en el ejemplo: 7408= 7.82+4.81+4.80 = 48410 Si la conversin es de decimal a octal se proceder de modo similar a la conversin de decimal a binario, pero dividiendo entre 8. Comprueba los resultados en el siguiente ejemplo:

42610 = 6528

14 de febrero de 2009

MATEMATICA PARA LA INFORMATICA ING. JUAN IGNACIO BAENA P.

CONVERSIN ENTRE BINARIO Y HEXADECIMAL La conversin entre binario y hexadecimal es igual al de la conversin octal y binario, pero teniendo en cuenta los caracteres hexadecimales, ya que se tienen que agrupar de 4 en 4. La conversin de binario a hexadecimal se realiza segn el ejemplo siguiente: Sistema binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Sistema Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F Ejemplo: 1011111,1100012 Agrupando obtenemos el siguiente resultado: 0101 1111, 1100 01002 Sustituyendo segn conversin esperada: la tabla logramos la

5F, C416

La conversin de hexadecimal a binario simplemente sustituiremos cada carcter por su equivalente en binario, por ejemplo: 69DE16= 0110 1001 1101 11102