010 Sistemas de Numeracion

SISTEMAS DE NUMERACIN
Sistema decimal
0123456789
Sistema binario
0 1 ( 2)
Sistema octal
01234567(8)
Sistema hexadecimal
0 1 2 3 4 5 6 7 8 9 A B C D E F ( 16 )
El sistema decimal, es aqul en el que se combinan 10 cifras (o dgitos) del 0 al 9 para indicar una cantidad especfica. La base de un sistema indica el nmero de caracteres o dgitos que se pueden utilizar para representar una cantidad. Luego la base del sistema decimal ser el nmero 10. El nmero 10 esta compuesto por 2 dgitos; siendo el 1 las decenas y el 0 las unidades. La posicin de cada dgito tiene un valor o peso , que determina la magnitud del nmero. En el sistema decimal estos pesos son potencias de 10 y el valor se puede indicar mediante un nmero llamado exponente , y que nos indica cuantas veces hay que multiplicar 10 por s mismo para hallar el valor del peso. En un sistema binario, el peso es una potencia de 2
Ejemplo: El nmero 4673, tiene 3 unidades, 7 decenas, 6 centenas y 4 millares. Luego este nmero se puede escribir como: (4x10^3)+(6x10^2)+(7x10^1)+(3x10^0) = 4000+600+70+3 = 4673 Al dgito que tiene menos peso se le denomina dgito menos significativo (en ingls LSD) y al dgito de mayor peso dgito ms significativo (en ingls MSD). En el ejemplo anterior el LSD ser el 3 y el MSD el 4.
Para evitar confusiones cuando se trabaja con unos y ceros, debemos identificar el sistema de numeracin empleado. Ya que 101 significa ciento uno en base 10 (decimal) y cinco en base 2 (binario), existe una notacin matemtica que indica la base del sistema. 101(10) = 1100101(2) y 101(2) = 5(10) ; adems este nmero se suele colocar entre parntesis 101(2)
SISTEMA BINARIO
Como su nombre indica, su base es 2 y es el sistema utilizado por todos los aparatos de clculo digital. Los dos dgitos binarios (denominados bits que proviene del ingls binary digit) son el 0 y el 1. Un bit es la cantidad de informacin contenida en un dgito binario. As 101 tiene 3 bits.
Cada posicin de un bit en un nmero binario tiene un peso especfico, que es una potencia de 2. As tendremos la siguiente tabla:
BINARIO
Los nmeros binarios compuestos por un nmero de bits adecuado constituyen una palabra ; la tabla anterior muestra palabras de 4 bits; al conjunto de 8 bits se le denomina byte . La longitud m es el nmero de bits de una palabra, mientras que el rango N es el nmero de estados particulares que pueden existir y (N-1) es el mayor nmero decimal que se puede representar; Si una palabra es de 4 bits: N=2^m N=2^4 N=16 ser el nmero mximo de combinaciones como se ha visto en la tabla anterior y N-1= 15 el mayor nmero decimal que se puede representar (debido a que empezamos por el cero 0 ). El mximo nmero decimal representable si la palabra tiene tres bits es 7
Como el sistema binario es un sistema en base dos las cantidades en sistema decimal seran:
Esta forma de denominar las capacidades es la ms usual no obstante queremos dejar claro que segn la IEC, Comisin Internacional Electrotcnica, se establecen los siguientes prefijos :
kibi (ki) 10^3 kB kibibyte mebi (Mi) 10^6 MB Mebibyte gibi (Gi) 10^9 GB Gibibyte tebi (Ti) 10^12 pebi (Pi) 10^15 exbi (Ei) 10^18
El sistema de octal se emplea en los sistemas digitales. Como su nombre indica, la base del sistema es el nmero 8 y el sistema de numeracin va del 0 al 7. As pues los nmeros 8 y 9 no existen.
OCTAL Pero, cmo se pasa del sistema octal al decimal?

146 (8) = (1x8^2)+(4x8^1)+(6x8^0) = (1x64)+(4x8)+(6x1) = 102 (10) Sabemos que la base es 8, as pues cada nmero se multiplica por la base elevada a su posicin o peso , y la suma de todos es el resultado en base 10.
OCTAL
Y si necesitamos pasar de base octal a binario, se utilizar un mtodo de sustitucin aprovechando la relacin natural entre los nmeros en sistema octal y binario. Recordando que el nmero base 8 equivale a 2^3, vemos que cada dgito en octal se puede expresar mediante 3 dgitos en binario
OCTAL
OCTAL
y si queremos pasar el nmero 45 (8) al cdigo binario? Pues pasaremos: cada dgito por sustitucin directa en la tabla anterior y obtendremos que: 4 = 100; 5 = 101 45(8) = 100 101(2) Nota: se puede comprobar la equivalencia pasando ambos nmeros al sistema decimal. 45(8) = (4x8^1)+(5x8^0) = 32 + 5 = 37 (10) de octal a decimal
OCTAL
100 101(2) = 32+4+1 = 37(10) de binario a decimal.
HEXADECIMAL
El sistema hexadecimal tambin se utiliza en las seales de entrada y de salida (inputoutput) de los sistemas digitales. Como su nombre indica, la base del sistema es 16 y la numeracin comprende los nmeros del 0 al 9 y las letras de la A a la F, para representar los dgitos que van del 10 al 15. Cada digito del sistema hexadecimal equivale a 4 bits en binario.
HEXADECIMAL
HEXADECIMAL
Para pasar de hexadecimal a decimal utilizaremos un proceso similar a como lo hacamos para pasar de octal a decimal, daremos pesos a las posiciones de derecha a izquierda. 45 (16) = (4x16^1)+(5x16^0) = 64 + 5 = 69 (10) Un ejemplo ms complicado puede ser: 12E (16) = (1x16^2)+(2x16^1)+(Ex16^0) = 256+32+14 = 302 (10) Como hemos comentado para pasar de hexadecimal a binario se utilizan 4 dgitos, el resto es como en el caso de octal a binario. 2B5 (16) = 0010 1011 0101 (2)
CONVERSIN ENTRE SISTEMAS

Hemos pasado de varios sistemas (hex, oct, bin) a decimal empleando diversos mtodos, pero si queremos pasar del sistema decimal a otros sistemas (hex, oct, bin), podemos emplear un mtodo comn, que consiste en realizar divisiones sucesivas por la base del sistema en cuestin.
CONVERSIN ENTRE SISTEMAS
NMEROS FRACCIONARIOS Para pasar a base 10 el nmero fraccionario binario : 0,110 (2) 0,110 = 1x2-1 + 1x2-2 + 0x2-3 = 1x1/2 + 1x1/4 + 0x1/8 = 0,500 + 0,250 + 0 = 0,750 (10)
Para transformar un nmero decimal fraccionario a un numero binario debemos seguir los pasos que mostramos en el siguiente ejemplo: transformemos el numero 42,375.
la parte entera se transforma directamente y la parte fraccionaria de la siguiente manera:
Multiplicamos por el numero 2 y tomamos la parte entera del producto que ira formando el numero binario correspondiente Tomamos nuevamente la parte entera del producto, y la parte fraccionaria la multiplicamos sucesivamente por 2 hasta llegar a 0 Tomamos nuevamente la parte entera , y como la parte fraccionaria es 0, indica que se ha terminado el proceso
NMEROS BINARIOS NEGATIVOS Hemos usado los trminos bit mas significativo y bit menos significativo, con ellos designamos que bit ocupa la primera posicin de la izquierda y cual la ltima posicin. Ahora introducimos un nuevo concepto, bit de signo, como su nombre indica estamos ante un bit del que depender el resto de la serie de nmeros que le sigan. Este bit es utilizado con valor cero indicando que el nmero es positivo, y si utilizamos un 1 entenderemos que su valor es negativo. Por ejemplo el nmero 12(10) en binario sera 1100, es decir . 0 1100 = +12(10) 1 1100 = - 12(10)
El nmero binario negativo puede ser codificado de varias formas. Lo que es esencial es prever un bit de signo, los procedimientos ms usuales para codificar se denominan. Complemento a 1 y complemento a 2
Complemento a 1 : Consiste en cambiar todos los ceros a unos y todos los unos a ceros.
Complemento a 2 : Consiste en una vez que hallamos el complemento a unos, le sumamos uno, es decir :
Los complementos a 1 y 2 proporcionan, pues otro medio de codificacin los nmeros binarios negativos, como se puede ver en al tabla 3, y donde se vuelve a encontrar el bit de signo.
En el sistema de numeracin de complemento a dos el MSB se denomina bit de signo y se usa para indicar el signo del nmero representado, de acuerdo a la siguiente convencin:
S = 0 El nmero es positivo y el resto de los bits indica su magnitud directamente. S = 1 El nmero es negativo y est en la forma complementada
Ejemplo: Expresar +5 y -5 en una palabra de 8 bits en el sistema de complemento a 2.
+ 5 es positivo y se expresar directamente por su magnitud en binario como 00000101 - 5 es negativo y estar expresado en la forma de complemento a 2 como:
Complemento a 2 + 5(10) = 0 0 0 0 0 1 0 1 Complemento a 2: - 5 (10) = 1 1 1 1 1 0 1 1
ADICCIN
SUSTRACCIN
MULTIPLICACIN
Por ejemplo sea la resta :
RESTA POR COMPLEMENTACIN
Ahora tomemos la misma resta 1001 - 0100. El complemento a 1 de 0100 sera 1011, y su complemento a 2 sera 1100. Si ahora sumamos :
Eliminando el ltimo arrastre nos queda el mismo resultado :0 1 0 1
Al efectuar la siguiente resta :
RESTA CON RESULTADO NEGATIVO
El procedimiento utilizado por los ordenadores sera, primero hallar el complemento a 2 de 11011 que sera 100101 (el MSB es el bit de signo)
101010 es el resultado en complemento a dos de la resta decimal 5-27 (-22) Si queremos obtener el valor absoluto de la resta hay que obtener el complemento a 2 del resultado y sera: 010110 = 22(10)
RESTA CON RESULTADO NEGATIVO Otra manera de realizar una resta binaria con resultado negativo es exactamente igual que como lo haramos en sistema decimal. Sustituyendo minuendo por sustrayendo y viceversa y al resultado le aplicamos el signo negativo. Ejemplo: 5-27= -22 27-5=22 y a continuacin aadimos el signo negativo -22. N binario: 11011-101=10110 y a continuacin aadimos el signo negativo -10110
MULTIPLICACIN BINARIA
Existen varios mtodos, el ms simple consiste en sumar el multiplicando tantas veces como indique el multiplicador, elemental. Ejemplo :
Multiplicacin por desplazamiento : Es la forma usual de multiplicar en decimal, si observamos lo nico que hemos hecho es desplazar el multiplicando una posicin a la izquierda y sumarlo.
Existen diversos procedimientos para aumentar la velocidad de ejecucin de una multiplicacin. Si procedemos por desplazamientos, se pueden detectar los ceros seguidos y tratarlos en un solo desplazamiento. Si por el contrario , se deben tratar varios 1 consecutivos, una de las simplificaciones posible es la siguiente.
Supongamos que el multiplicando "M" se deba multiplicar por 11111. En lugar de 5 desplazamientos y sumas sucesivas, se puede hacer : (100000X M) - M
DIVISIN CON NMEROS BINARIOS. Se realiza igual que con nmeros decimales:
El nmero 1001010 (74 en base 10) dividido por 101 (5 en base 10) da como resultado 01110 (14 en base 10) con resto 100 (4 en base 10). En definitiva se puede observar que la divisin consiste en una serie de restas y desplazamientos (a la derecha).
Supongamos la suma de estos dos nmeros en binario de 4 bits :
El resultado ha aumentado en un digito la palabra de 4 bit; esto es lo que se llama : OVERFLOW.
Lo mismo nos ocurre con la multiplicacin
En definitiva los formatos de los resultados son diferentes de los datos. Necesitamos 3 bit ms para el resultado.
Existen dos formas de representacin de un nmero decimal :
Coma flotante, la coma se coloca arbitrariamente. Coma fija, la coma est definida por el exponente.
COMA FIJA Y COMA FLOTANTE
La expresin "coma fija" (en ingls Fixed point) se usa para referirse a nmeros con una cantidad de cifras decimales constante. Estos nmeros son ms sencillos de manipular (pero menos tiles en la prctica) que los nmeros en "coma flotante" (en ingls, Floating Point), con un nmero variable de cifras decimales.
COMA FIJA Y COMA FLOTANTE Una de las limitaciones de la informtica es la longitud de la palabra, no obstante desde los primeros 4 bit luego 8, 16, 32 y 64, la capacidad de codificar magnitudes ha aumentado considerablemente. con 8 bits podemos codificar magnitudes entre 0 y 256; pero al utilizar el sistema de coma fija aumentaramos considerablemente el orden de magnitud.
Un numero en coma fija aparecer de la siguiente forma para 8 bits:
COMA FIJA Y COMA FLOTANTE
COMA FIJA Y COMA FLOTANTE La representacin con coma flotante se asemeja a los modos de escritura como por ejemplo : N = 3 10 , en donde se aprovechan las ventajas de las potencias. La representacin general de una expresin de este tipo sera : N = S M BE Siendo:
E el exponente M la mantisa B la base S el signo.
En la representacin binaria de coma flotante, el MSD define el valor del signo: Le siguen los bits que definen el exponente. El resto de los bits son la mantisa
0 para positivo, 1 para negativo.
El MSD de la mantisa siempre es 1, por tanto no se representa ya que es asumido implcitamente. Para realizar operaciones en coma flotante, este bit implcito se hace explcito antes de operar.
Ejemplos de representacin en coma flotante de 16 bits: El MSD es el bit de signo, A continuacin 6 bits para el exponente, Al final 9 bits para la mantisa.
El signo es expresado por el bit de la izquierda, con 0 indicando que el nmero es positivo y 1 indicando que el nmero es negativo
El exponente indica cuanto se debe desplazar hacia la derecha o hacia la izquierda la coma binaria de la mantisa. En este caso, el exponente es de 6 bits con lo que se puede representar 2^6= 64 valores diferentes y que van desde -31 a +32, indicando que la coma binaria se puede desplazar hasta 31 dgitos binarios hacia la izquierda, y hasta 32 dgitos binarios hacia la derecha.
El exponente no se almacena como un nmero binario con signo (desde -31 hasta +32) sino como un entero positivo equivalente que va entre 0 y 63 (2^6=64 valores diferentes). Como el rango del exponente es de -31 a +32, este queda representado internamente como un nmero entre 0 y 63, donde los nmeros entre 31 y 63 representan los exponentes entre 0 y 32, y los nmeros entre 0 y 30 representan los exponentes entre -31 y -1 respectivamente.
La mantisa, est formada por 10 dgitos, de los cuales tenemos 9 dgitos explcitos ms 1 implcito (el MSD) que no se representa y cuyo valor es siempre 1 salvo ciertas excepciones. Este bit se denomina bit oculto o implcito, sin embargo, antes de realizar clculos este bit implcito debe considerarse.
La representacin en coma flotante de los ejemplos descritos anteriormente representa los siguientes nmeros reales (binarios). El color rojo indica el bit ms significativo, que cuando es almacenado es implcito pero cuando se hacen los clculos, o cuando se muestra la informacin se vuelve explcito:
La coma se desplaza 4 posiciones a la derecha
La coma se desplaza 4 posiciones izquierda
La coma se desplaza 10 posiciones binarias a la derecha

010 Sistemas de Numeracion

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

010 Sistemas de Numeracion

Transféré par

Droits d'auteur :

Formats disponibles

SISTEMAS DE NUMERACIN

OCTAL Pero, cmo se pasa del sistema octal al decimal?

100 101(2) = 32+4+1 = 37(10) de binario a decimal.

CONVERSIN ENTRE SISTEMAS

CONVERSIN ENTRE SISTEMAS

RESTA POR COMPLEMENTACIN

Eliminando el ltimo arrastre nos queda el mismo resultado :0 1 0 1

RESTA CON RESULTADO NEGATIVO

El resultado ha aumentado en un digito la palabra de 4 bit; esto es lo que se llama : OVERFLOW.

COMA FIJA Y COMA FLOTANTE

La coma se desplaza 4 posiciones a la derecha

La coma se desplaza 4 posiciones izquierda

Vous aimerez peut-être aussi