UNIVERSIDAD NACIONAL AUTNOMA DE MXICO

FACULTAD DE INGENIERA

Diseo Digital

Trabajo de: Cdigos binarios

Villar Velzquez Gregorio Misael

2 de Septiembre de 2008 Cdigos Binarios

Un cdigo binario es cualquier cdigo formado por dos smbolos que pueden ser combinados para codificar informacin. Por lo general, los dos smbolos empleados son el 0 y el 1. Sin embargo,

podra usarse cualquier par de smbolos. A cada uno de los dgitos (dgitos binarios que forman las combinaciones del cdigo se los denomina bits. Cdigo binario; !l cdigo binario natural (m"s conocido simplemente como cdigo binario se corresponde con el sistema de numeracin binario. !n #l se dispone de dos smbolos con los que se pueden representar infinitas combinaciones num#ricas que tienen su equi$alente decimal. %os smbolos que se usan son el 0 y el 1. Decimal codificado en binario (BCD); !&isten miles y miles de millones de maneras diferentes para elegir 10 palabras de cdigo de ' bits( sin embargo, la tabla se muestra los cdigos decimales m"s comunes. )ui*"s el cdigo decimal m"s +com,n- sea el decimal codificado en binario (./0 , el cual codifica los dgitos del 0 al 1 mediante sus representaciones binarias sin signo de ' bits, desde 0000 2asta 1001. %as palabras de cdigo restantes, de 1010 a 1111, no se utili*an. %as con$ersiones entre las representaciones ./0 y decimal son tri$iales, implican la sustitucin directa de cuatro bits por cada dgito decimal. Algunos programas de computadora colocan dos dgitos ./0 en un byte de 3 bits en la representacin ./0 empaquetada( as, un byte puede representar los $alores desde 0 2asta 11 en oposicin al inter$alo de 0 a 455 para un n,mero binario normal de 3 bits sin signo. !&isten muc2as representaciones posibles de los n,meros ./0 negati$os. %os n,meros ./0 con signo tienen una posicin de dgito e&tra para el signo. !n ./0 de magnitud con signo, la codificacin de la cadena de bit de signo es arbitraria( en el complemento de 10, el dato 0000 indica el signo m"s y 1001 indica el signo menos. Cdigo ponderado; !l decimal codificado en binario ./0 es un cdigo ponderado, puesto que cada dgito decimal puede obtenerse a partir de su palabra de cdigo asignando un peso fi6o a cada bit de palabra de cdigo. %os pesos para los bits ./0 son 3, ', 4 y 1, y por esta ra*n el cdigo se denomina en ocasiones cdigo 3'41. Cdigo 2421( 7tro con6unto de pesos da como resultado el cdigo 4'41 que se indica en la tabla. !ste cdigo tiene la $enta6a de que es autocomplementado, es decir, se puede obtener la palabra de cdigo para el complemento a nue$e de cualquier dgito al complementar los bits indi$iduales de la palabra de cdigo del dgito. Cdigo de exceso 3( %a tabla muestra otro cdigo autocomplementado, el cdigo de e&ceso 8. Aunque este cdigo no est" ponderado, tiene una relacin aritm#tica con el cdigo ./0 (la palabra de cdigo para cada dgito decimal es la correspondiente palabra de cdigo ./0 m"s 00114 . /omo las palabras del cdigo siguen una secuencia de conteo binaria est"ndar, pueden 2acerse f"cilmente contadores binarios est"ndar para contar en el cdigo de e&ceso 8. Cdigo biquinario; %os cdigos decimales pueden tener m"s de cuatro bits( por e6emplo, el cdigo biquinario de la tabla utili*a siete. %os primeros dos bits en una palabra de cdigo indican si el n,mero se encuentra en el inter$alo 09' o 591, mientras que los cinco ,ltimos indican cu"l de los cinco n,meros en el inter$alo seleccionado est" representado. Una $enta6a potencial que se obtiene al utili*ar m"s del n,mero mnimo de bits en un cdigo es la propiedad de deteccin de errores. !n el cdigo biquinario, si cualquier bit en una palabra de cdigo se cambia accidentalmente al $alor opuesto, la palabra de cdigo resultante no representar" un dgito decimal y por consiguiente se puede se:alar como un error.

Cdigo 1 de 10; Un cdigo 1 de 10, tal como el que se muestra en la ,ltima columna de la tabla, es la codificacin m"s escasa para dgitos decimales, utili*ando 10 de 104' posibles palabras de cdigo de 10 bits.

Cdigo ra!; Un importante n,mero de dispositi$os indican posiciones abriendo y cerrando interruptores. Utili*ando tres interruptores como entradas usando sistema binario natural, estas dos posiciones estaran una despu#s de la otra; ... 011 100 ... !l problema con el cdigo binario natural es que con interruptores mec"nicos, es realmente difcil que todos los interruptores cambien al mismo tiempo. !n la transicin de los dos estados mostrados arriba, tres interruptores (o bits cambian de sitio. !n el lapso en el que los interruptores est"n cambiando, se pueden presentar salidas de informacin espurias. Si las salidas mencionadas alimentan un circuito secuencial, probablemente el sistema presentar" un error en entrada de datos. !l cdigo de <ray (o binario refle6ado resuel$e este problema cambiando solamente un s=itc2 a la $e*, as que nunca e&iste una ambig>edad en posiciones. ?tese que desde el @ se podra pasar a 0 con un solo cambio de bit (el m"s significati$o pasa a cero . !sta es la propiedad llamada AcclicaA del cdigo de <ray.

Binario a ra!; Una t#cnica sencilla para pasar de binario a <ray sin usar un lengua6e de programacin es esta; 1. aplicar un B7C (disyuncin e&clusi$a, tambi#n se puede sumar cada bit indi$idualmente descartando cualquier acarreo del n,mero a s mismo pero con un acarreo a la derec2a 4. eliminar el bit del e&tremo derec2o 8. %os acarreos tienen que descartarse Ej: Pasar diez (1010) de binario a gray ser 1111
1010 101 ----1111

7tro !6emplo
111000 11100 -----100100

ra! a Binario; Dacer el cambio contrario es simplemente in$ertir lo que 2ace el anterior, de forma que si se encuentra un cero (siempre que no sea al principio se debe poner la cifra anterior( !n cambio si se coloca un 1 es porque la cifra 2a cambiado as que si 2aba un 0 a2ora se colocar" un 1 y $ice$ersa. 7 tambi#n; 1. !l primer dgito del cdigo <ray ser" el mismo que el del binario 4. Si el segundo dgito del cdigo <ray es A0A, el segundo dgito binario es igual al primer digito binario, si este dgito es A1A el segundo dgito binario es el in$erso del primer dgito binario. 8. Si el tercer dgito del cdigo <ray es A0A, el tercer dgito binario es igual al segundo dgito binario, si este dgito es A1A, el tercer dgito binario es el in$erso del segundo dgito binario y as 2asta terminar.

"na suma de #erificacin o c$ec%sum; es una forma de control de redundancia, una medida muy simple para proteger la integridad de datos, $erificando que no 2ayan sido corrompidos. !s empleado para comunicaciones (internet, comunicacin de dispositi$os, etc. tanto como para datos almacenados (arc2i$os compresos, discos port"tiles, etc. . !l proceso consiste en sumar cada uno de los componentes b"sicos de un sistema (generalmente cada byte y almacenar el $alor del resultado. Posteriormente se reali*a el mismo procedimiento y se compara el resultado con el $alor almacenado. Si ambas sumas concuerdan se asume que los datos probablemente no 2an sido corrompidos. %a forma m"s simple de c2ecEsum no detecta una $ariedad de corrupciones( particularmente no cambiar" si; Se cambia el orden de los bytes de la informacin. Se agregan o eliminan bytes de $alor igual a cero. F,ltiples errores que se cancelan unos con otros. %os tipos de control de redundancia m"s sofisticados, incluyendo el c2ecEsum de fletc2er, Adler984 y el con&rol de redundancia c'clica (C(C son dise:ados para tratar estas deficiencias considerando no slo el $alor de cada byte sino tambi#n el de su posicin. !l costo de la capacidad de detectar m"s tipos de error aumenta 6unto con la comple6idad del algoritmo de comprobacin.