Sistemas de numeracin - 1

SISTEMAS DE NUMERACIN
Normalmente la equipos digitales no son capaces de trabajar con el sistema de numeracin empleados en la vida cotidiana, es decir el decimal, de ah la necesidad de desarrollar sistemas de numeracin que se adapten a la tecnologa de fabricacin de los ordenadores digitales.

Base de un sistema
En todo sistema de numeracin, los nmeros se representan por una configuracin de signos, llamados comnmente cifras. A cada signo se le asocia un valor, y el nmero de signos diferentes nos define la base del sistema.

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

Escritura de un nmero.
Cuando en el sistema decimal representamos el nmero 342 sabemos que la cifra 3 representa 3 centenas; la cifra 4 representa 4 decenas ; la cifra 2 representa 2 unidades.
3 . 10
2

+ 4 . 10

+ 2 . 10

= 342

Al lugar que ocupa una cifra, en la representacin de un nmero se le denomina rango, el cual lleva asociado un valor en unidades llamado peso. En los nmeros decimales la coma separa las potencias de 10 positivas y negativas.

134,28 = 110 . 2 + 310 . 1 + 4.10 0 + 2.10 1 + 810 . 2

En todo sistema de numeracin, el cero reemplaza a las unidades ausentes y sirve para que no tengamos en cuenta el peso que corresponde al rango donde se encuentra.

Conversin de un nmero de un sistema cualquiera en decimal.

Basta con aplicar el principio de escritura de los nmeros multiplicado cada cifra por el peso correspondiente.

101112 = 12 . 4 + 0.2 3 + 12 . 2 + 12 . 1 + 1.2 0 = 2310 B 2C16 = B.16 2 + 2.161 + C.16 0 = 286010

Sistemas de numeracin - 2

Conversin a un sistema de base dada a un nmero escrito en sistema decimal.

Parte entera. Se obtiene dividiendo sucesivamente el nmero escrito en base decimal por la nueva base. Los restos escritos en orden inverso a su obtencin nos dan el nmero en la base buscada.

843 8 3 105 1

8 13 5 8 1

Cifra de mayor peso Cifra de menor peso Parte decimal. Se hace multiplicando sucesivamente la parte decimal por la nueva base y tomando la parte entera de los resultados en orden creciente.

0,523x 8= 4 ,184 0,184x8= 1 ,479 0,479x8= 3 ,476

0,52310 = 0,4138
Relacin entre los sistemas binario y hexadecimal.
Lo separamos en grupos de 4 cifras comenzando por la derecha, de forma que, cada grupo de 4 nos permite obtener rpidamente el nmero en sistema hexadecimal.

1110 14=E

0110 .....100 6=6 9=9

E69

Sistemas de numeracin - 3

CDIGOS

Cdigo BCD
Dado que nosotros trabajamos con sistema decimal, y la mquinas en sistema binario es habitual este cdigo. Codifica un nmero decimal asignando a cada dgito de ste, su equivalente binario, Como el valor mximo de un dgito decimal es 9 necesitaremos 4 bits para codificar cada dgito Es un cdigo ponderado 1, 2, 4, 8,, lo que hace que coincida el cdigo de cada cifra decimal por separado con su conversin a binario puro.

Cifra decimal 0 1 2 3 4 5 6 7 8 9 Valor

Cdigo binario 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 8 4 2 1

Cdigo AIKEN
Es un cdigo ponderado 1,2,4,2 ; de forma que el valor del bit no esta en orden ascendente por la colocacin. Se dice que este cdigo es complemento A9, porque para obtener el complemento A9 de una cifra basta con complementar cada bit, de forma que se reduce la circuiteria a la hora de hacer la restas..

Cifra decimal 0 1 2 3 4 5 6 7 8 9 Valor

Cdigo Aiken 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 2 4 2 1

Cdigo exceso 3

Sistemas de numeracin - 4

A cada nmero binario se le suma 3. La ventaja de este sistema es que es autocomplementado esto es, si complementamos todos los bits, se obtiene el complemento A9 del nmero., otra de las ventajas de este cdigo es que todos los nmeros tienen al menos un bit a 1 , esto facilita distinguir entre cero y ausencia de informacin.

Cifra decimal 0 1 2 3 4 5 6 7 8 9 Valor

Cdigo XS3 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 8 4 2 1

Cdigo bit de paridad

Es un cdigo cuyos dgitos no tiene peso determinado y usan un bit de cdigo en conjunto con un juego de bits de datos, que indican si en nmero total de bits es par o impar y de esta forma detectar errores de forma ms sencilla y econmica.

Decimal 0 1 2 3 4 5 6 7 8 9

0 0 0 0 0 0 0 0 1 1

BCD 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1

Paridad par 0 1 1 0 1 0 0 1 1 0

Paridad impar 1 0 0 1 0 1 1 0 0 1

Aumentando el nmero de bits que se aaden al dato a transmitir se crean cdigos ms complejos, que no slo indican un posible error, sino que adems sealan el bit incorrecto, destacando entre ellos el cdigo Hamming.

Cdigo Johson

Sistemas de numeracin - 5

Los bits 0 se van convirtiendo en 1 sucesivamente desde la derecha y al ser todos 1 nuevamente se van sustituyendo por ceros, de forma que este cdigo ir avanzando de la siguiente manera.

Cifra decimal 0 1 2 3 4 5 6 7

Johnson 0 0 0 0 0 0 0 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 0 0

Cdigo Gray
Existen muchas versiones del cdigo Gray, pero todas tienen una caractersticas bsica en comn, de cada nmero al siguiente slo varia un bit cada vez.

Sistemas de numeracin - 6

Obtencin de un nmero decimal en cdigo Gray

Cada trmino Gray tiene una ponderacin de + a izquierda. Nmero Rango Peso Signo 1 6 63 + 1 5 31 0 4 15 1 3 7 +

(2 n 1) , siendo n el rango de la cifra contada de derecha

0 2 3 1 1 1 -

63-31+7-1=38 en decimal

Codificacin en GRAY de un nmero decimal.

Tenemos que buscar los diferentes pesos en cdigo Gray que sumados algebraicamente obtengamos el nmero decimal. Rango Peso 9 511 8 255 7 127 6 63 5 31 4 15 3 7 2 3 1 1

Tomaremos con signo positivo el peso Gray inmediatamente superior al buscado, a continuacin tomaremos un peso Gray negativo de forma que la suma algebraica nos d el nmero ms prximo a N por debajo de ste. N=54 63 1 0 - 15 1 +7 1 0 -1 1

= 54

Sistemas de numeracin - 7

Cdigos alfanumricos.
Las mquinas programables utilizan para comunicarse con el mundo ezterior cdigos que agrupan letras, nmeros, signos especiales y mandos para desplazamiento, tales como impresoras.

Cdigo ASCII

Sistemas de numeracin - 8

Cdigo de barras
Es un conjunto de barras verticales y paralelas, de color negro , de ancho variable . La finalidad de este cdigo de barras es la de homogeneizar el control y la clasificacin de todos los productos mediante sistemas informticos.

Sistemas de numeracin - 9

Complementos
El complemento de un nmero es la diferencia entre la base de complementariedad y el nmero que es complementado. Complemento A9 de 33 99-33 = 66

Se puede obtener el complemento de cualquier nmero en cualquier base, aunque los complementos ms tiles son A9. A2, A1. Existen dos razones para emplear los complementos: Representar nmeros negativos. Realizan operaciones de resta por medio de operaciones de suma.

Complemento A1
Puesto que el sistema binario slo tiene dos estados, el complemento puede obtenerse simplemente escribiendo cada bit en su estado opuesto, es decir, cada 1 se cambia por 0 y cada 0 se cambia por 1 Nmero Complemento A1 10100011100 01011100011

Complemento A2
Existen 3 formas de obtener el coplemento A2: Restando el nmero por su complemento

Base de complemetariedad Nmero Complemnto A2

10000000000 1100110100 00011001100

Obtener el complemento A1 y despus sumarle 1

Nmero Complemento A1

1100110100 0011001011 1 0011001100

Complemnto A2

Comenzando por el bit menos significativo, escribir el nmero hasta encontrar el primer 1, a partir de este nmero cambiar los 1 por 0 y los 0 por 1

Nmero Complemento A2

1100110 1 00 0011001 1 00

Sistemas de numeracin - 10

REPRESENTACIN DE LOS NMEROS REALES

Representacin en coma fija.
Un nmero se representa con una parte entera a la izquierda y una parte decimal a la derecha, a cada parte se la asigna cierto nmero de bits del conjunto destinado a representar un nmero. El peso de los bits utilizados es una potencia de 2

Representacin en coma flotante.

Los nmeros reales se representan de la siguiente forma:

S m M (10) S E E
M valor absoluto de la mantisa. E valor absoluto del exponente. Sm signo de la mantisa. Se signo del exponente. El conjunto resulta una palabra binaria, cuya organizacin es:

( Sm)( Se)(bits.. para.. E )(bits.. para.. M )

La divisin en diferentes campos del grupo de bits que conforman la palabra es, generalmente, el siguiente:

Nmeros de bits de la palabra binaria 16 32 64

Nmero de bits para el exponente 4 8 14

Nmero de bits para la mantisa 10 22 48

Sistemas de numeracin - 11