INSTITUTO TECNOLOGICO DE LA LAGUNA

SISTEMAS NUMERICOS

Profa. Bertha Alicia Salazar Castro ALUMNO Sergio Alberto Fuantos Tobas

Sistemas numricos.
Es un conjunto de dgitos que sirven para representar una cantidad contable. El nombre del sistema de numeracin que se trate sern los diferentes dgitos posibles para tal representacin. As tambin los sistemas de numeracin se les llama base, de tal manera que el sistema de numeracin binario, tambin se le llama base 2. Los sistemas de numeracin ms utilizados en informtica son:

Binario o Base 2 (0, 1) Octal o Base 8 (0, 1, 2, 3, 4, 5, 6, 7) Hexadecimal o Base 16 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F) Decimal o Base 10 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)

El Sistema Binario:
Es el sistema de numeracin que utiliza internamente el hardware de las computadoras actuales. Se basa en la representacin de cantidades utilizando los dgitos 1 y 0. Por lo tanto, es base 2 (Numero de dgitos del sistema) Cada dgito de un nmero representado en este sistema se denomina BIT (Contraccin de Binary Digit).

Ejemplo:

El Sistema Octal:
Es un sistema de numeracin cuya base es 8, es decir, utiliza smbolos para la representacin de cantidades, estos smbolos son:

01234567.

Este sistema tambin es de los llamados posicionales y la posicin de sus cifras se mide con relacin a la coma decimal que en caso de no aparecer se supone implcitamente a la derecha del nmero.

DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13

BINARIO 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101

OCTAL 0 1 2 3 4 5 6 7 10 11 12 13 14 15

El Sistema Decimal:
El sistema de numeracin decimal es el ms usado, tiene como base el nmero 10, o sea que posee 10 dgitos (o smbolos) diferentes (0, 1, 2, 3, 4, 5, 6, 7, 8, 9). El sistema de numeracin decimal fue desarrollado por los hindes, posteriormente lo introducen los rabes en Europa, donde recibe el nombre de sistema de numeracin decimal o arbigo. Este valor es positivo y es mayor o igual que uno si el dgito se localiza a la izquierda del punto decimal y depende del dgito A, en cambio el valor es menor que uno si el dgito se localiza a la derecha del punto decima.

Sistema Hexadecimal:
Es un sistema posicional de numeracin en el que su base es 16, por tanto, utilizara 16 smbolos para la representacin de cantidades. Estos smbolos son: 0123456789ABCDEF El sistema hexadecimal es compacto y nos proporciona un mecanismo sencillo de conversin hacia el formato binario, debido a esto, la mayora del equipo de cmputo actual utiliza el sistema numrico hexadecimal.
DECIMAL 0 1 2 3 4 5 6 7 8 9 BINARIO 0 1 10 11 100 101 110 111 1000 1001 BASE 4 0 1 2 3 10 11 12 13 20 21 OCTAL 0 1 2 3 4 5 6 7 10 11 HEXADECIMAL 0 1 2 3 4 5 6 7 8 9

10 11 12 13 14 15 16

1010 1011 1100 1101 1110 1111 10000

22 23 30 31 32 33 40

12 13 14 15 16 17 20

A B C D E F 10

Conversiones Entre los Sistemas de Numeracin

Conversin de decimal a cualquier otro sistema de numeracin: Para convertir de decimal a cualquier otro sistema se har por divisin sucesiva, es decir que si queremos convertir a binario un numero de decimal, bastara dividir entre dos la cantidad y el resultado volverlo a dividir hasta que el resultado sea menor a 2, siempre con nmeros enteros, de tal manera si l numero decimal es non o impar sobrara siempre uno y si es par sobrara cero y estos residuos se pondrn en orden de la ltima divisin a la primera y se da dicho numero binario

Conversin Decimal - Binario:

La forma ms simple es dividir sucesivamente el nmero decimal y los cocientes que se van obteniendo por 2 hasta que el cociente en una de las divisiones se haga cero. Ejemplo: Convertir el numero decimal 10 binario

Conversin binaria decimal:

El mtodo consiste en rescribir el nmero binario en posicin vertical de tal forma que la parte de la derecha que en la zona superior y la parte de la izquierda quede en la parte inferior. Se suma el digito al producto de dos con el resultado de la operacin anterior, teniendo en cuenta que para el primer digito el resultado de la operacin es "0". Ejemplo: Convertir en decimal el numero binario 101011

Conversin de un numero decimal a octal

Para convertir un nmero en el sistema decimal al sistema de numeracin Octal, debemos seguir los pasos que mostraremos en el siguiente ejemplo Convertir el nmero decimal 323.625 a el sistema de numeracin Octal. 1. Se toma el numero entero y se divide entre 8 repetidamente hasta que el dividendo sea menor que el divisor, para colocar entonces el nmero 0 y pasar el dividendo a formar el primer dgito del numero equivalente en decimal 2. Se toma la parte fraccionaria del numero decimal y la multiplicamos por 8 sucesivamente hasta que el producto no tenga nmeros fraccionarios 3. Pasamos la parte entera del producto a formar el dgito correspondiente 4. Al igual que los dems sistemas, el numero equivalente en el sistema decimal , esta formado por la unin del numero entero equivalente y el numero fraccionario equivalente.

Conversin de un numero decimal a un nmero hexadecimal

Convertir el nmero 250.25 a Hexadecimal 1. Se toma la parte entera y se divide sucesivamente por el numero decimal 16 (base) hasta que el cociente sea 0 2. Los nmeros enteros resultantes de los cocientes, pasarn a conformar el numero hexadecimal correspondiente, teniendo en cuenta que el sistema de numeracin hexadecimal posee solo 16 smbolos, donde los nmeros del 10 hasta el 15 tienen smbolos alfabticos que ya hemos explicado 3. La parte fraccionaria del numero a convertir se multiplica por 16 (Base) sucesivamente hasta que el producto resultante no tenga parte fraccionaria 4. Al igual que en los sistemas anteriores, el numero equivalente se forma, de la unin de los dos nmeros equivalentes, tanto entero como fraccionario, separados por un punto que establece la diferencia entre ellos.

Conversin de un numero hexadecimal a un nmero decimal

Como en los ejemplos anteriores este tambin nos ayudar a entender mejor este procedimiento: Convertir el numero hexadecimal 2B6 a su equivalente decimal. 1. Multiplicamos el valor de posicin de cada columna por el dgito hexadecimal correspondiente. 2. El resultado del nmero decimal equivalente se obtiene, sumando todos los productos obtenidos en el paso anterior.

Operaciones bsicas (Suma, Resta, Multiplicacin, Divisin)

Suma de nmeros binarios

La tabla de sumar para nmeros binarios es la siguiente:

+ 0 1

0 0 1

1 1 10

Las posibles combinaciones al sumar dos bits son:

0+0=0 0+1=1 1+0=1 1 + 1 = 10

Note que al sumar 1 + 1 es 102, es decir, llevamos 1 a la siguiente posicin de la izquierda (acarreo). Esto es equivalente, en el sistema decimal a sumar 9 + 1, que da 10: cero en la posicin que estamos sumando y un 1 de acarreo a la siguiente posicin.

Ejemplo

Acarreo

1 1 0 0 1 1 0 0 0

0 0 0 1 0 1 0 1

Resultado 1 0 1 0 1 1 0 1

Se puede convertir la operacin binaria en una operacin decimal, resolver la decimal, y despus transformar el resultado en un (nmero) binario. Operamos como en el sistema decimal: comenzamos a sumar desde la derecha, en nuestro ejemplo, 1 + 1 = 10, entonces escribimos 0 en la fila del resultado y llevamos 1 (este "1" se llama acarreo o arrastre). A continuacin se suma el acarreo a la siguiente columna: 1 + 0 + 0 = 1, y seguimos hasta terminar todas la columnas (exactamente como en decimal).

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.

En decimal, por ejemplo tienes 100-19, obviamente a 0 no le puedes quitar 9, as que debemos tomar prestado 1 para volverlo un 10 (en decimal la base es 10), y as si 10-9=1. En binarios pasa lo mismo, no le puedes quitar 1 a 0, debes de tomar 1 prestado al de un lado, pero cuidado aqu viene lo complicado tu nmero no se va a volver 10, recuerda que en binario la base es 2 y por lo tanto se volver 2 en binario, y ahora s a 2 le quitas 1, 2-1=1, y continuas restando pero recuerda que llevas 1, porque pediste prestado. Ejemplo para que le entiendas mejor, vamos a restar 201 - 67, ya sabemos que es 134, vamos a hacerlo en binario : 1 1 0 0 1 0 0 1.......................201 - 0 1 0 0 0 0 1 1.......................67

Tomamos los dos ltimos nmeros, 1-1 es igual a 0, y no llevamos nada (no pedimos prestado) 11001001 -01000011 -----------------------0 Ahora la siguiente columna 0-1, ya dijimos que no se puede, as que va a tomar 1 prestado al de la columna del lado izquierdo, se que vas a decir "es un cero, no nos puede prestar 1", lo que pasa es que ese cero le pide a su vez al de lado, y as hasta que encuentres un 1, pero no te fijes en eso, vamos a seguir restando y no nos vamos a preocupar por eso ahora, entonces ahora nos prestaron 1 (no importa quin) y tenemos un 1 0 (este nmero es 2 en binario no 10 en decimal, no te vayas a confundir), entonces en binario tienes 10-1, que en decimal es 21=1, y llevamos 1 (porque pedimos 1 prestado) 1 1 0 0 1 0 0 1 arriba - 0 1 0 0 0 0 1 1 abajo -----------------------10 Para la siguiente columna tenemos 0 - 0, pero recuerda que tomamos 1 prestado as que en realidad tenemos 0 - 1 (le sumamos el 1 al de abajo), de nuevo tenemos que pedir prestado y entonces tenemos en binaria 1 0 -1 que en decimal es 2-1=1, y de nuevo llevamos 1 11001001 -01000011 -----------------------110 Continuamos con 1 - 0 , pero como llevamos 1 tenemos ahora 1 - 1, esto si lo podemos resolver 1 - 1 = 1 (en binario y decimal). 11001001 -01000011 -----------------------0110 Lo dems es muy fcil: 0 - 0=0

0 - 0=0 1 - 1=0 1 - 0=1

11001001 -01000011 -----------------------10000110 que en decimal es 134. Es lo mismo que la resta en decimal, pides prestado y llevas, nada ms debes de ser cuidadoso y recordar que tu base es 2. "En este mundo solo existen 10 tipos de personas, las que saben binario y las que no" =) 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 X 1001 10110 00000 00000 10110 11000110

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 10001 -1101 01000 - 0000 10000 - 1101 00011 - 0000 01110 - 1101 00001 010101

Algoritmo de booth
El algoritmo de Booth es un mtodo rpido y sencillo para obtener el producto de dos nmeros binarios con signo en notacin complemento a dos. Complemento a1 Para obtener el complemento a uno del numero en binario solo consta en cambiar sus ceros por unos, y sus unos por ceros (complementar): (010010 -> ca1:101101) Complemento a2 El complemento a dos de un nmero binario es el resultado de sumar 1 al complemento a uno de dicho nmero binario (NOTA: En el Ca1 slo se complementa si el nmero es negativo): mi numero en decimal es 86 Realizar una multiplicacin con el algoritmo de Booth, resulta mucho ms sencillo de implementar. Partimos del ejemplo de la multiplicacin 62=12: 1 Obtengo mis nmeros (multiplicando y multiplicador) en binario con longitud de 8 bits 2 asigno A= multiplicando, S= Complemento a2 de A, P= 8 bits en 0. Agrego 7 bits extras a la derecha de A y S, en P agrego el valor de multiplicador con longitud de 8 bits y un bit extra con valor 0. Como se indica a continuacin: Como se puede ver en la imagen superior, partiendo de los nmeros binarios de la multiplicacin 62 (multiplicando y multiplicador) creamos tres nuevos nmeros binarios del doble de tamao (16 en el ejemplo): A, S y P.

3 Partiendo del nmero P (producto) comenzamos a comparar los ltimos 2 bits de la derecha, siguiendo los casos base del recuadro: 0 0 No hacer nada 0 1P=P+A 1 0 P=P+S 1 1 No hacer nada

Se realizar esta comparacin 8 veces en este ejemplo (nmero de bits de los operandos) y al final de cada comparacin, realizamos un desplazamiento de un bit hacia la derecha, manteniendo el ltimo bit de la izquierda, y descartando el ltimo bit del lado contrario. Si hacemos una traza paso a paso nos quedaran los siguientes resultados:

Finalmente obtenemos el nmero en binario resultante (12 en este ejemplo), descartando el bit extra que hemos aadido al principio del procedimiento y que se encuentra en el extremo a la derecha.

Aplicacin de los Sistemas Numricos en la Computacin. Existe una cantidad infinita de sistemas numricos, sin embargo, para una computadora, nicamente existen 4, que son el Binario (con base 2), el octal (con base 8), el decimal (base 10) y hexadecimal (base 16). Detallaremos el uso de cada uno de ellos por la computadora. Sistema Binario El Sistema Binario, por ser el sistema base de la computacin y el nico entendido de manera nativa por una computadora, es el sistema en el que est escrita toda instruccin, dato, etc. Est compuesto por dos nicos dgitos que 1 y 0 o como en realidad trabaja la computadora, apagado y encendido y se es como representa todos los datos con los que trabaja la computadora, desde su ms bajo nivel: el hardware. Estos dgitos son llamados bits Sistema Octal Para trabajar la computadora agrupa a los bits en grupos de ocho, a los cuales se denomina byte y es esta la razn por la que es tan importante el sistema octal, sin embargo una computadora no puede trabajar con el sistema octal como tal, sino que utiliza su conversin en sistema binario, usando tres bits para cada digito octal Sistema Hexadecimal El sistema hexadecimal es empleado al indexar la memoria o al representar un byte debido a que al contener ms dgitos es posible usar menos nmeros para representar nmeros ms grandes, haciendo posible que un byte, conformado por 8 bits o trminos binarios, se represente con solo dos trminos hexadecimales, lo que es un ahorro de informacin. Sin embargo, la computadora tampoco reconoce el sistema hexadecimal como tal y, al igual que el sistema octal, lo representa con trminos binarios, empleando conjuntos de cuatro bits, para cada trmino hexadecimal. Sin embargo al presentar informacin al usuario es ms factible presentar A9 que 10101001 Sistema Decimal Por ltimo el sistema decimal nicamente se utiliza al interactuar con el usuario, debido a que un usuario comn no est acostumbrado a tratar con diferentes sistemas numricos.