Organizacin Computacional Cdigos Binarios

Universidad de San Carlos de Guatemala. Facultad de Ingeniera Escuela de Sistemas Organizacin Computacional

Cdigos Binarios

Pgina

Nombre: Herber Alexander Vsquez Hernndez Carnet: 200915081 Seccin: A

Organizacin Computacional Cdigos Binarios

Que es Codificar?
La codificacin digital consiste en la traduccin de los valores de tensin elctrica analgicos que ya han sido cuantificados (ponderados) al sistema binario, mediante cdigos preestablecidos. La seal analgica va a quedar transformada en un tren de impulsos de seal digital (sucesin de ceros y unos). Esta traduccin es el ltimo de los procesos que tiene lugar durante la conversin analgica-digital. El resultado es un sistema binario que est basado en el lgebra de Boole.

Tipos de Cdigos Binarios

2.1 Nmericos:
Existen varias situaciones en las que no es conveniente utilizar el binario natural para manejar informacin numrica, entre ellas se pueden mencionar las siguientes: - Cuando se busca una conversin ms sencilla decimal - binario (cdigos BCD) - Cuando adems de lo anterior se van a manejar nmeros negativos (Cdigos BCD autocomplementarios). - Cuando se busca minimizar errores de sensado en encoders de posicin de una cantidad a otra (cdigo gray). - Cuando se quiere detectar errores en transmisin de datos (cdigo de paridad) - Cuando se quiere detectar y corregir errores en transmisin de datos (cdigo Hamming) 2.1.1 BCD: Los cdigos BCD nos permiten representar cada uno de los dgitos decimales (0,...,9) mediante 4 bits. O El ms sencillo de los cdigos BCD es el BCD8421 o BCD natural, que consiste simplemente en representar cada dgito decimal por su binario equivalente.

Pgina

Organizacin Computacional Cdigos Binarios

2.1.2 Gray o Reflejado: Este es un cdigo binario no ponderado y tiene la propiedad de que los cdigos para dgitos decimales sucesivos difiere en un slo bit. al cdigo Gray tambin se le llama autorreflejado, o cclico. En la siguiente tabla se muestra dicho cdigo para los nmeros del 0 al 16.

2.1 Alfanmericos:
Muchas aplicaciones de sistemas digitales (especialmente las computadoras o la transmisin de textos) requieren del procesamiento de datos los como nmeros, letras y smbolos especiales. Para manejar estos datos usando dispositivos digitales, cada smbolo debe estar representado por un cdigo binario. 2.2.1 ASCII: El cdigo alfanumrico ms generalizado en la actualidad es el denominado ASCII (American Standard Code for Information Interchange). Este es un cdigo de 7 bit. La siguiente tabla muestra una parte del cdigo ASCII:

2.3 De Error:
Los sistemas digitales pueden cometer errores de vez en cuando. Aunque los dispositivos en circuito integrado tales como microprocesadores, puertas lgicas o circuitos de memoria carecen de partes mviles y por lo tanto tienen alta confiabilidad. pero los dispositivos que tienen

Pgina

Organizacin Computacional Cdigos Binarios interaccin con partes mviles son menos confiables. Se pueden producir errores por polvo en las cabezas lectoras de una unidad de disco. Tambin es muy comn la ocurrencia de errores en la transmisin de datos a distancia. Los datos que se transmiten por modem (a travs de lnea telefnica) pueden recibirse incorrectamente si la lnea tiene ruidos. Tambin la perturbaciones en el suministro de energa elctrica pueden producir errores. En resumen, cuando se leen, escriben o transmiten caracteres de un sitio a otro, pueden producirse errores. En esta seccin se ilustran dos cdigos que permiten detectar errores y, en algunos casos, incluso corregirlos.

2.3.1 Paridad: Un mtodo muy simple, pero ampliamente utilizado por su sencillez para detectar errores en transmisin de datos consiste en aadir un bit de paridad (p) a cada carcter, normalmente en la posicin ms significativa. O En el cdigo de paridad par, el bit de paridad (p) se elige de manera que el nmero de bits 1 del dato sea un nmero par incluyendo el bit de paridad. En el cdigo de paridad impar, el bit de paridad se elige de modo que el nmero de bits 1 (incluyendo el de paridad) del dato sea impar. 2.3.2 CRC: intentando mejorar los cdigos que slo controlan la paridad de bit, aparecen los cdigos cclicos. Estos cdigos utilizan la aritmtica modular para detectar una mayor cantidad de errores, se usan operaciones en mdulo 2 y las sumas y restas se realizan sin acarreo (convirtindose en operaciones de tipo OrExclusivo o XOR). Adems, para facilitar los clculos se trabaja, aunque slo tericamente, con polinomios. La finalidad de este mtodo es crear una parte de redundancia la cual se aade al final del cdigo a transmitir (como en los mtodos de paridad) que siendo la ms pequea posible, detecte el mayor nmero de errores que sea posible. Pero adems de esto, debe ser un mtodo sistemtico, es decir, que con un mismo cdigo a transmitir (y un mismo polinomio generador) se genere siempre el mismo cdigo final.

Pgina