SISTEMAS NUMERICOS Un sistema numrico es un conjunto de smbolos y reglas que permiten representar datos numricos.

Los sistemas numricos actuales son sistemas posicionales, que se caracterizan porque un smbolo tiene distinto valor segn la posicin que ocupa en la cifra. Sistema decimal El sistema de numeracin decimal es el ms usado, tiene como base el nmero 10, o sea que posee 10 dgitos (o simbolos) diferentes (0, 1, 2, 3, 4, 5, 6, 7, 8, 9). El sistema de numeracin decimal fu desarrollado por los hindes, posteriormente lo introducen los rabes en Europa, donde recibe el nombre de sistema de numeracin decimal o arbigo. Sistema binario El sistema de numeracin binario o de base 2 es un sistema posicional que utiliza slo dos smbolos para representar un nmero. Los agrupamientos se realizan de 2 en 2: dos unidades de un orden forman la unidad de orden superior siguiente. Este sistema de numeracin es sumamente importante ya que es el utilizado por las computadoras para realizar todas sus operaciones. Sistema hexadecimal Es el sistema de numeracin posicional de base 16 empleando por tanto 16 smbolos. Su uso actual est muy vinculado a la informtica y ciencias de la computacin, pues los computadores suelen utilizar el byte u octeto como unidad bsica de memoria. En principio dado que el sistema usual de numeracin es de base decimal y, por ello, slo se dispone de diez dgitos, se adopt la convencin de usar las seis primeras letras del alfabeto latino para suplir los dgitos que nos faltan. El conjunto de smbolos sera, por tanto, el siguiente: S = {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} Se debe notar que A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. En ocasiones se emplean letras minsculas en lugar de maysculas. Sistema octal El sistema de numeracin posicional en base 8 se llama octal y utiliza las cifras de 0 a 7. Los nmeros octales pueden construirse a partir de nmeros binarios agrupando cada tres cifras consecutivas de estos ltimos (de derecha a izquierda) y obteniendo su valor decimal. Por ejemplo, el nmero binario para 74 (en decimal) es 1001010 (en binario), lo agruparamos como 1 001 010. De modo que 74 en octal es 112. En informtica, a veces es utiliza la numeracin octal en vez de la hexadecimal. Tiene la ventaja de que no requiere utilizar otros smbolos diferentes de las cifras decimales. 1.2. Conversiones entre sistemas numricos Conversin de Decimal a Binario Para la conversin de decimal a binario se emplean dos mtodos. El primero es divisiones sucesivas y el segundo es suma de potencias de 2. Por divisiones sucesivas Se va dividiendo la cantidad decimal por 2, apuntando los residuos, hasta obtener un cociente cero. El ltimo residuo obtenido es el bit ms significativo (MSB) y el primero es el bit menos significativo (LSB).

Ejemplo Convertir el nmero 15310 a binario.

El resultado en binario de 15310 es 10011001 Por sumas de potencias de 2 Este mtodo consiste en determinar el conjunto de pesos binarios cuya suma equivalga al nmero decimal. Ejemplo Convertir el nmero 15310 a binario. 15310 = 27 + 24 + 23 + 20 = 128 + 16 +8 +1 15310= 100110012 Conversin de Decimal a Hexadecimal En la conversin de una magnitud decimal a hexadecimal se realizan divisiones sucesivas por 16 hasta obtener un cociente de cero. Los residuos forman el nmero hexadecimal equivalente, siendo el ltimo residuo el dgito ms significativo y el primero el menos significativo. Ejemplo Convertir el nmero 186910 a hexadecimal.

El resultado en hexadecimal de 186910 es 74D16. Conversin de Decimal a Octal En la conversin de una magnitud decimal a octal se realizan divisiones sucesivas por 8 hasta obtener la parte entera del cociente igual a cero. Los residuos forman el nmero octal equivalente, siendo el ltimo residuo el dgito ms significativo y el primero el menos significativo. Ejemplo Convertir el nmero 46510 a octal. Nmero N N 8 Parte decimal Parte decimal x 8 Peso

465 58 0,5

58,125 0,125 7,25 0,25 0,875 0,875

1 2 7

LSB MSB

El resultado en octal de 46510 es 721. Conversin de Binario a Decimal Un nmero binario se convierte a decimal formando la suma de las potencias de base 2 de los coeficientes cuyo valor sea 1 (ver leccin 1). Ejemplo Convertir el nmero 11002 a decimal. 11002 = 1x23 + 1x22 = 1210 Conversin de Binario a Hexadecimal El mtodo consiste en conformar grupos de 4 bits hacia la izquierda y hacia la derecha del punto que indica las fracciones, hasta cubrir la totalidad del nmero binario. Enseguida se convierte cada grupo de nmero binario de 4 bits a su equivalente hexadecimal. Ejemplo Convertir el nmero 10011101010 a hexadecimal.

Conversin de Binario a Octal El mtodo consiste en hacer grupos de 3 bits hacia la izquierda y hacia la derecha del punto que indica las fracciones, hasta cubrir la totalidad del nmero binario. Enseguida se convierte cada grupo de nmero binario de 3 bits a su equivalente octal. Ejemplo Convertir el nmero 010101012 a octal.

Conversin de Hexadecimal a Decimal En el sistema hexadecimal, cada dgito tiene asociado un peso equivalente a una potencia de 16, entonces se multiplica el valor decimal del dgito correspondiente por el respectivo peso y realizar la suma de los productos. Ejemplo Convertir el nmero 31F16 a decimal. 31F16 = 3x162 + 1x16 + 15 x 160 = 3x256 + 16 + 15 = 768 + 31 = 79910 Conversin de Hexadecimal a Binario La conversin de hexadecimal a binario se facilita porque cada dgito hexadecimal se convierte directamente en 4 dgitos binarios equivalentes. Ejemplo Convertir el nmero 1F0C16 a binario. 1F0C16 = 11111000011002 Conversin de Octal a Decimal La conversin de un nmero octal a decimal se obtiene multiplicando cada dgito por su peso y sumando los productos:

Ejemplo Convertir 47808 a decimal. 4780 = (4 x 83)+(3x82)+(8x81)+(0x80) = 2048+192+64+0= 2304 Conversin de Octal a Binario La conversin de octal a binario se facilita porque cada dgito octal se convierte directamente en 3 dgitos binarios equivalentes. Ejemplo Convertir el nmero 7158 a binario. 7158 = (111001101)2 1.3. Operaciones bsicas con nmeros binarios Suma de dos nmeros binarios Sean los nmeros binarios 00102 y 01102 Primer paso De la misma forma que hacemos cuando sumamos nmeros del sistema decimal, esta operacin matemtica la comenzamos a realizar de derecha a izquierda, comenzando por los ltimos dgitos de ambos sumandos, como en el siguiente ejemplo: En la tabla de suma de nmeros binarios podemos comprobar que 0 + 0 = 0

Segundo paso Se suman los siguientes dgitos 1 + 1 = 10 (segn la tabla), se escribe el 0 y se acarrea o lleva un 1. Por tanto, el 0 correspondiente a tercera posicin de izquierda a derecha del primer sumando, adquiere ahora el valor 1.

Tercer paso Al haber tomado el 0 de la tercera posicin el valor 1, tendremos que sumar 1 + 1 = 10. De nuevo acarreamos o llevamos un 1, que tendremos que pasar a la cuarta posicin del sumando.

Cuarto paso El valor 1 que toma el dgito 0 de la cuarta posicin lo sumamos al dgito 0 del sumando de abajo. De acuerdo con la tabla tenemos que 1+ 0 = 1.

El resultado final de la suma de los dos nmeros binarios ser: 1 0 0 0. Resta de nmeros binarios El algoritmo de la resta en sistema binario es el mismo que en el sistema decimal. Pero conviene repasar la operacin de restar en decimal para comprender la operacin binaria, que es ms sencilla. Los trminos que intervienen en la resta se llaman minuendo, sustraendo y diferencia. Las restas bsicas 0 - 0, 1 - 0 y 1 - 1 son evidentes: 0-0=0 1-0=1 1-1=0 0 - 1 = 1 (se transforma en 10 - 1 = 1) (en sistema decimal equivale a 2 - 1 = 1) La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posicin siguiente: 0 - 1 = 1 y me llevo 1, lo que equivale a decir en el sistema decimal, 2 - 1 = 1. Ejemplos 10001 11011001 -01010 -10101011 00111 00101110 En sistema decimal sera: 17 - 10 = 7 y 217 - 171 = 46. Para simplificar las restas y reducir la posibilidad de cometer errores hay varios mtodos: Dividir los nmeros largos en grupos. En el siguiente ejemplo, vemos cmo se divide una resta larga en tres restas cortas: 100110011101 1001 1001 1101 -010101110010 -0101 -0111 -0010 = 010000101011 0100 0010 1011 Utilizando el complemento a dos (C2). La resta de dos nmeros binarios puede obtenerse sumando al minuendo el complemento a dos del sustraendo. Ejemplo La siguiente resta, 91 - 46 = 45, en binario es: 1011011 1011011 -0101110 el C2 de 0101110 es 1010010 +1010010 0101101 10101101 En el resultado nos sobra un bit, que se desborda por la izquierda. Pero, como el nmero resultante no puede ser ms largo que el minuendo, el bit sobrante se desprecia.

Un ltimo ejemplo: vamos a restar 219 - 23 = 196, directamente y utilizando el complemento a dos: 11011011 11011011 -00010111 el C2 de 00010111 es 11101001 +11101001 11000100 111000100 Y, despreciando el bit que se desborda por la izquierda, llegamos al resultado correcto: 11000100 en binario, 196 en decimal. Utilizando el complemento a uno. La resta de dos nmeros binarios puede obtenerse sumando al minuendo el complemento a uno del sustraendo y a su vez sumarle el bit que se desborda. Producto de nmeros binarios La tabla de multiplicar para nmeros binarios es la siguiente: 0 1 0 0 0 1 0 1 El algoritmo del producto en binario es igual que en nmeros decimales; aunque se lleva a cabo con ms sencillez, ya que el 0 multiplicado por cualquier nmero da 0, y el 1 es el elemento neutro del producto. Por ejemplo, multipliquemos 10110 por 1001: 10110 1001 10110 00000 00000 10110 11000110 En sistemas electrnicos, donde suelen usarse nmeros mayores, se utiliza el mtodo llamado algoritmo de Booth. 11101111 111011 __________ 11101111 11101111 00000000 11101111 11101111 11101111 ______________ 11011100010101 Divisin de nmeros binarios

La divisin en binario es similar al decimal; la nica diferencia es que a la hora de hacer las restas, dentro de la divisin, stas deben ser realizadas en binario. Ejemplo Dividir 100010010 (274) entre 1101 (13): 100010010 |1101 -0000 010101 10001 -1101 01000 - 0000 10000 - 1101 00011 - 0000 01110 - 1101 00001

1.4. Algoritmos de Booth para la multiplicacin y la divisin El algoritmo de Booth es una aproximacin ms elegante para multiplicar nmeros signados. Comienza haciendo la observacin de que con la posibilidad de sumar y restar hay mltiples formas de calcular un producto. Suponer que queremos multiplicar:

Booth observo que una ALU que pudiera sumar o restar poda obtener el mismo resultado de ms de una manera. Por ejemplo, como podemos sustituir una cadena de "unos" del multiplicador por una resta inicial cuando veamos primero un uno y ms tarde sumamos el bit despus del ltimo uno. Por ejemplo:

La clave de la idea de Booth, est en sus grupos de clasificacin de bits al comienzo, en medio o al final de una ejecucin de unos. Por supuesto, una cadena de ceros evita ya aritmtica, as que podemos dejar estos slos. El algoritmo en s tiene dos pasos: 1- Dependiendo de los bits actuales y anteriores hacer: 00 Ninguna operacin aritmtica. 01 Suma el multiplicando a la mitad izquierda del producto. 10 Resta el multiplicando de la mitad izquierda del producto. 11 Ninguna operacin aritmtica. 2- Desplaza el producto a la derecha. Si se adapta este algoritmo al circuito de sumas y restas sucesivas, hay que introducir la correccin A*2n cuando Bn-1=1, es decir, para multiplicandos negativos. Por tanto, eliminando el ltimo paso del algoritmo de sumas y restas, se obtiene un algoritmo adecuado para trabajar en complemento a dos. 1.5. Aplicacin de los sistemas numricos en la computacin Los sistemas numricos son muy utilizados en la computacin ya que es parte una parte muy importante y cada sistema tiene diferentes usos. Decimal, que es el usado por el hombre en su vida cotidiana Binario, que es el utilizado en forma interna por las computadoras, Octal, que es usado en lenguajes de ensambladores y en lenguajes de alto nivel Hexadecimal, con usos semejantes al octal. Por su simplicidad y por poseer nicamente dos dgitos diferentes, el sistema de numeracin binario se usa en computacin para el manejo de datos e informacin. Normalmente al dgito cero se le asocia con cero voltios, apagado, des energizado, inhibido (de la computadora) y el dgito 1 se asocia con +5, +12 volts, encendido, energizado (de la computadora) con el cual se forma la lgica positiva. Si la asociacin es inversa, o sea el nmero cero se asocia con +5 volts o encendido y al nmero 1 se asocia con cero volts o apagado, entonces se genera la lgica negativa. A la representacin de un dgito binario se le llama bit (de la contraccin binary digit) y al conjunto de 8 bits se le llama byte, as por ejemplo: 110 contiene 3 bits, 1001 contiene 4 y 1 contiene 1 bit. El sistema de numeracin octal es tambin muy usado en la computacin por tener una base que es potencia exacta de 2 o de la numeracin binaria.