SISTEMAS NUMÉRICOS (SISTEMAS DE NUMERACIÓN)

Transcripción

1 SISTEMAS NUMÉRICOS (SISTEMAS DE NUMERACIÓN) INTRODUCCIÓN Desde hace mucho tiempo, el hombre en su vida diaria se expresa, comunica, almacena información, la manipula, etc. mediante letras y números. Para la representación numérica utiliza el sistema de representación decimal, en tanto que, dependiendo del idioma, dispone de un alfabeto que representa estas letras. Siguiendo el mismo principio que guía al hombre, las computadoras tienen su propio sistema de representación. Debido a su construcción basada fundamentalmente en circuitos electrónicos digitales, utiliza un sistema binario. Esto obliga a transformar la representación de nuestra información, tanto numérica como alfanumérica, a una representación binaria para que la máquina sea capaz de procesarlos. Como veremos más adelante, tanto el sistema decimal como el binario están basados en los mismos principios. En ambos, la representación de un número se efectúa por medio de cadenas de símbolos, los cuales representan una determinada cantidad dependiendo de cada símbolo y la posición que ocupa dentro de la cadena con respecto al denominado punto (o coma) decimal. Por cuestiones de índole técnica, los circuitos electrónicos que conforman una computadora suelen estar capacitados para reconocer señales eléctricas de tipo digital; por lo tanto, se hace necesario que los métodos de codificación internos tengan su origen en el sistema binario, y con ellos se pueda representar todo tipo de informaciones y órdenes que sean manejadas por la computadora. En los circuitos electrónicos suele representarse la presencia de tensión (electricidad) en un punto de un circuito por medio de un 1, en tanto que 0 representa la ausencia de dicha tensión. EL SISTEMA DECIMAL. Desde hace muchos años, el hombre ha utilizado como sistema para contar el denominado decimal, que derivó del sistema numérico indoarábigo; posiblemente se adopté este mismo por contar con diez dedos en las manos. El sistema decimal es uno de los denominados sistemas posicionales, utilizando un conjunto de símbolos cuyo significado depende fundamentalmente de su posición relativa al símbolo coma (.), denominado coma decimal, que en caso de ausencia se supone colocada implícitamente a la derecha. Utiliza como base el 10, que corresponde al número de símbolos que comprende para la representación de cantidades; estos símbolos (también denominados dígitos) son: Una determinada cantidad, que denominaremos número decimal, se puede expresar de la siguiente forma, Donde: base = 10 i = posición respecto a la coma, d = número de dígitos a la derecha de la coma, n = número de dígitos a la izquierda de la coma -1, dígito = cada uno de los que componen el número. Esta fórmula corresponde al Teorema Fundamental de la Numeración y, por tanto, corresponde a la representación:...+x4*10 4 +X 3 *10 3 +X 2 *10 2 +X 1 *10 1 +X 0 * X- 1 *10-1 +X- 2 * Por ejemplo, la representación de las cantidades 1992 y 3,1416 es: 1992 = 1 * * * * = 3 * * * * *

2 TEOREMA FUNDAMENTAL DE LA NUMERACION (TFN) Se trata de un teorema que relaciona una cantidad expresada en cualquier sistema de numeración con la misma cantidad expresada en el sistema decimal. Supongamos una cantidad expresada en un sistema cuya base es B y representamos por 1 cada uno de los dígitos que contiene dicha cantidad, donde el subíndice indica la posición del dígito con respecto a la coma decimal, posición que hacia la izquierda de la coma se numera desde 0 en adelante y de 1 en 1, y hacia la derecha se numera desde -1 y con incremento -1. El Teorema Fundamental de la Numeración dice que el valor decimal de una cantidad expresada en otro sistema de numeración, viene dado por la fórmula:...+x 4 *B 4 + X 3 *B 3 + X 2 *B 2 + X 1 *B 1 + X 0 *B 0 + X -1 *B 1 + X -2 *B -2 +X -3 *B EJEMPLO. Supongamos la cantidad expresada en el sistema de numeración de base 3 que utiliza los dígitos para la representación de cantidades 0, 1 y 2. Cuál será la representación de la misma cantidad en el sistema decimal? 2* * * *3-1 = = El teorema aplicado a la inversa nos sirve para obtener la representación de una cantidad decimal en cualquier otra base, por medio de divisiones sucesivas por dicha base. EL SISTEMA BINARIO. Es el sistema de numeración que utiliza internamente el hardware de las computadoras actualmente es el binario, por ello será el sistema al que prestaremos mayor atención y estudio. Se basa en la representación de cantidades utilizando los dígitos 1 y 0. Por tanto, su base es 2 (número de dígitos del sistema). Cada dígito de un número representado en este sistema se denomina bit (contracción de binary digit). Se suelen utilizar con nombre propio determinados conjuntos de dígitos en binario: Ocho bits octeto o byte (Ejemplo: ). Al conjunto de bytes se le llama kilobyte o simplemente K kilobytes forman el llamado megabyte megabytes se denomina gigabyte gigabytes se denomina terabyte. EJEMPLO. Qué número decimal representa el número binario utilizando el TFN? 1* * * * *2-1 = = 9.5 Suma binaria. Es semejante a la suma en el sistema decimal, con la diferencia de que se manejan sólo 2 dígitos (0 y 1), y que cuando el resultado excede de los símbolos utilizados se agrega el exceso (acarreo) a la suma parcial siguiente hacia la izquierda. Las tablas de sumar son: Tabla del = = 1 Tabla del = = 10 (0 con acarreo 1) Resta binaria. La resta binaria es similar a la decimal con la diferencia de tener sólo 2 dígitos y que al realizar las restas parciales entre 2 dígitos, uno del minuendo y otro del sustraendo, si el segundo excede al primero, se sustrae una unidad del dígito de más a la izquierda en el minuendo (si existe y vale 1), convirtiéndose este último en 0 y equivaliendo la unidad extraída a 1 * 2 en el minuendo de resta parcial que estamos realizando. Si es 0 el dígito siguiente a la izquierda, se busca en los sucesivos teniendo en cuenta que su valor se multiplica por 2 a cada desplazamiento a la derecha. Las tablas de restar son las siguientes: Tabla del = = no cabe Tabla del = = 0 Multiplicación binaria. Se realiza de forma similar a la multiplicación decimal, salvo que la suma final de los productos parciales se hace en binario. Las tablas de multiplicar son: Tabla del 0 0 * 0 = 0 0 * 1 = 0 Tabla del 1 1 * 0 = 0 1 * 1 = 1 2

3 EL SISTEMA OCTAL. Es un sistema de numeración cuya base es 8, es decir, utiliza 8 símbolos para la representación de cantidades. Estos símbolos son: Este sistema también es de los llamados posicionales y la posición de sus cifras se mide con relación a la coma decimal que en caso de no aparecer se supone implícitamente a la derecha del número. La aritmética en este sistema es similar a la de los sistemas decimal y binario, por lo que no entramos en su estudio. EJEMPLO. Qué número decimal representa el número octal 4701 utilizando el TFN? 4 * * * *8 0 = = 2497 EL SISTEMA HEXADECIMAL. Es un sistema posicional de numeración en el que su base es 16, por tanto, utilizará 16 símbolos para la representación de cantidades. Estos símbolos son: A B C D E F Se le asignan los siguientes valores absolutos a los símbolos A, B, C, D, E y F: Su aritmética es similar a los anteriores. Símbolo Valor absoluto Símbolo Valor absoluto A 10 D 13 B 11 E 14 C 12 F 15 EJEMPLO. Qué número decimal representa el número hexadecimal 2CA utilizando el TFN? 2* C* A*16 0 = 2* * *16 0 = = 714 3

4 CONVERSIONES ENTRE SISTEMAS DE NUMERACIÓN Conversión decimal-binario. Para convertir números enteros de decimal a binario, la forma más simple es dividir sucesivamente el número decimal y los cocientes que se van obteniendo por 2, hasta que el cociente en una de las divisiones sea menor que la base. La unión de todos los restos obtenidos escritos en orden inverso nos proporciona el número inicial expresado en el sistema binario. EJEMPLOS. Convertir el número decimal 10 a binario (10) = 1010 (2) Conversión de una fracción decimal a binario. La forma más simple consiste en multiplicar dicha fracción por 2, obteniendo en la parte entera del resultado el primero de los dígitos binarios de la fracción binada que buscamos. A continuación repetimos el mismo proceso con la parte fraccionaria del resultado anterior, obteniendo en la parte entera del nuevo resultado el segundo de los dígitos buscados. Iteraremos sucesivamente de esta forma, hasta que desaparezca la parte fraccionaria o hasta que tengamos los suficientes dígitos binarios que nos permitan no sobrepasar un determinado error. EJEMPLOS: Convertir la fracción decimal en fracción binaria * 2 = * 2 = * 2 = * 2 = * 2 = * 2 = (10) = (2) Convertir la fracción decimal en fracción binaria * 2 = (1) * 2 = (2) * 2 = (3) * 2 = (4) * 2 = (5) * 2 = (6) * 2 = (7) * 2 = (8) * 2 = (9) * 2 = (10) * 2 = (11) * 2 = (12) (10) = (2) con error inferior a 2-12 EJEMPLO. Conversión de un número decimal con parte entera y fraccionaria aplicando los dos métodos anteriores. Convertir a binario el número decimal: Tomamos por separado la parte entera y la parte fraccionaria pasándolas a binario y al final las unimos para configurar el resultado buscado: Parte entera: (10) = (2) Parte fraccionaria: * 2 = * 2 = * 2 = * 2 = * 2 = * 2 = (10) = (2) Por consiguiente, el número decimal es el número binario:

5 Conversión binario-decimal. Método para convertir números binarios enteros a decimal. El método consiste en reescribir el número binario en posición vertical de tal forma que la parte de la derecha quede en la zona superior y la parte de la izquierda quede en la zona inferior. Se repetirá el siguiente proceso pan cada uno de los dígitos comenzando por el inferior: Se suma el dígito al producto de 2 por el resultado de la operación anterior, teniendo en cuenta que para el primer dígito, el resultado de la operación anterior es 0. El resultado será el obtenido en la última operación. EJEMPLO: Convertir en decimal el número binario Posiciones Dígitos Conversión 1 * * * * * * 2 0 Resultado Luego tendremos que (2) = = 43 (10) EJEMPLO: Convertir en decimal el número binario Posiciones Dígitos Conversión 1*2 10 1*2 9 1*2 8 1*2 7 1*2 6 0*2 5 0*2 4 1*2 3 0*2 2 0*2 1 0*2 0 Resultado Por tanto, (2) = = 1992 (10) EJEMPLO. Convertir a decimal el número binario Posiciones Dígitos Conversión 1*2 1 1*2 0 0*2-1 0*2-2 1*2-3 0*2-4 0*2-5 1*2-6 Resultado Por tanto = = El error cometido en la conversión del número es menor que Veamos: = EJEMPLO. Convertir a decimal el número binario Posiciones Dígitos Conversión 1 * * * * * * 2-3 Resultado Por tanto, = = Este método es aplicación directa del Teorema Fundamental de la Numeración. 5

6 Conversión decimal-octal. Método de las divisiones sucesivas por 8. Se utiliza para convertir números decimales enteros a octal y consiste en dividir el número y sus sucesivos cocientes obtenidos por 8 hasta llegar a una división cuyo cociente sea menor que la base. El número octal buscado es el compuesto por todos los restos obtenidos escritos en orden inverso a su obtención. EJEMPLO. Convertir el número decimal 500 a octal EJEMPLO. Convertir el número decimal 1992 a octal (10) = 764 (8) 1992 (10) = 3710 (8) Multiplicaciones sucesivas por 8. Se utiliza para pasar a octal una fracción decimal. Se toma la fracción decimal y se multiplica por 8, obteniendo en la parte entera del resultado el primer dígito de la fracción octal resultante y se repite el proceso con la parte decimal del resultado para obtener el segundo dígito y sucesivos. El proceso termina cuando desaparece la parte fraccionaria del resultado o dicha parte fraccionaria es inferior al error máximo que deseamos obtener. EJEMPLO. Convertir en fracción octal la fracción decimal * 8 = * 8 = (10) = 0.11 (8) Combinando los dos métodos se pueden pasar números decimales con parte entera y decimal a su equivalente octal. Conversión octal-decimal. Existen varios métodos, siendo el más generalizado el indicado por el TFN que hace la conversión en forma directa por medio de la fórmula. EJEMPLO. Pasar el número octal 764 a decimal. 764 (8) = 7 * * *8 0 = = 500 (10) 6

7 Conversión decimal-hexadecimal. Método de las divisiones sucesivas por 16. Sirve para convertir números decimales enteros a hexadecimal. Se divide el número decimal y los cocientes sucesivos por 16 hasta obtener un cociente menor que la base. El número hexadecimal buscado será el compuesto por todos los restos obtenidos en orden inverso a su obtención. EJEMPLO. Pasar el número decimal 1000 a hexadecimal (10) = 3E8 (16) Método de las multiplicaciones sucesivas por 16. Convierte números decimales con parte decimal a fracción hexadecimal. La fracción decimal se multiplica por 16, obteniendo en la parte entera del resultado el primer dígito de La fracción hexadecimal buscada y se repite el proceso con la parte fraccionaria de este resultado. El proceso se acaba cuando la parte fraccionaria desaparece o hemos obtenido un número de dígitos que nos permita no sobrepasar el máximo error que deseemos obtener. EJEMPLO. Pasar a hexadecimal la fracción decimal * 16 = * 16 = (10) = 0.11 (16) Combinando los dos métodos anteriores podemos convertir números decimales con parte entera y fraccionaria a hexadecimal. Conversión hexadecimal decimal. Existen varios métodos, siendo el más utilizado el que nos ofrece el TFN que nos da el resultado por aplicación directa de la fórmula. EJEMPLO. Convertir el número hexadecimal 3E8 en decimal. 3E8 (16) = 3* E* *16 0 = 3* * *16 0 = = 1000 (10) 7

8 Conversión hexadecimal-binario. Para convertir un número hexadecimal a binario, se sustituye cada dígito hexadecimal por su representación binaria con cuatro dígitos según la tabla. HX BIN HX BIN HX BIN HX BIN C D A 1010 E B 1011 F 1111 EJEMPLO. Pasar el número hexadecimal 2BC a binario. 2 B C Pasar a binario el numero hexadecimal 7BA3.BC 7 B A 3 B C Luego 2BC (16) = (2) Luego 7BA3.BC (16) = (2) Conversión binario-hexadecimal. Para convertir números de binario a hexadecimal, se realiza el proceso inverso al anterior. Se agrupan los dígitos binarios de 4 en 4 a partir del punto decimal hacia la izquierda y hacia la derecha, sustituyendo cada cuarteto por su correspondiente dígito hexadecimal. Convertir el número binario a hexadecimal C Por tanto, (2) = 12C (16) Convertir a hexadecimal: Luego (2) =1948.B6 (16) 8

9 Conversión octal-binario. Para convertir un número octal en binario se sustituye cada dígito octal por sus correspondientes tres dígitos binarios según la tabla. Octal binarios Convertir el número octal 1274 en binario Convertir de octal a binario Luego 1274 (8) = (2) Por tanto, (8) = (2) Conversión binario-octal. Para convenir un número binario a octal se realiza un proceso inverso al anterior. Se agrupan los dígitos binarios de 3 en 3 a partir del punto decimal hacia la izquierda y hacia la derecha, sustituyendo cada trío de dígitos binarios por su equivalente dígito octal. Convertir el número binario en octal Convertir en octal Luego, (2) = 1274 (8) Luego, (2) = (8) 9

10 Conversión octal-hexadecimal. Esta conversión realiza un paso intermedio utilizando el sistema binario. Primero se convierte el número octal en binario y éste se pasa a hexadecimal. Convertir el número octal 144 en hexadecimal. Paso 1: Convertirlo a binario (8) = (2) Paso 2: Ahora de binario se convierte a hexadecimal Por consiguiente, 144 (8) = 64 (16) (2) = 64 (16) Conversión hexadecimal-octal. Esta conversión, al igual que la anterior, realiza un paso intermedio utilizando el sistema binario. Se conviene el número hexadecimal en binario y éste en octal. Convertir el número hexadecimal 1F4 en octal. Paso 1: Convertirlo a binario. 1 F Paso 2: Ahora de binario se convierte a octal F4 (16) = (2) (2) = 764 (8) Por tanto, 1F4 (16) = 764 (8) FIN DEL DOCUMENTO 10