UNIVERSIDAD

NACIONAL AUTÓNOMA

DE MÉXICO

FACULTAD DE INGENIERÍA

Diseño Digital

Trabajo de:

Códigos binarios

Villar Velázquez Gregorio Misael

2 de Septiembre de 2008

Códigos Binarios

Un código binario es cualquier código formado por dos símbolos que pueden ser combinados para
codificar información. Por lo general, los dos símbolos empleados son el 0 y el 1. Sin embargo,
podría usarse cualquier par de símbolos. A cada uno de los dígitos (dígitos binarios) que forman las
combinaciones del código se los denomina bits.

Código binario; El código binario natural (más conocido simplemente como código binario) se
corresponde con el sistema de numeración binario. En él se dispone de dos símbolos con los que se
pueden representar infinitas combinaciones numéricas que tienen su equivalente decimal. Los
símbolos que se usan son el 0 y el 1.

Decimal codificado en binario (BCD); Existen miles y miles de millones de maneras diferentes
para elegir 10 palabras de código de 4 bits; sin embargo, la tabla se muestra los códigos decimales
más comunes.
Quizás el código decimal más “común” sea el decimal codificado en binario (BCD), el cual codifica
los dígitos del 0 al 9 mediante sus representaciones binarias sin signo de 4 bits, desde 0000 hasta
1001. Las palabras de código restantes, de 1010 a 1111, no se utilizan. Las conversiones entre las
representaciones BCD y decimal son triviales, implican la sustitución directa de cuatro bits por cada
dígito decimal. Algunos programas de computadora colocan dos dígitos BCD en un byte de 8 bits
en la representación BCD empaquetada; así, un byte puede representar los valores desde 0 hasta 99
en oposición al intervalo de 0 a 255 para un número binario normal de 8 bits sin signo.
Existen muchas representaciones posibles de los números BCD negativos. Los números BCD con
signo tienen una posición de dígito extra para el signo. En BCD de magnitud con signo, la
codificación 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.

Código ponderado; El decimal codificado en binario BCD es un código ponderado, puesto que
cada dígito decimal puede obtenerse a partir de su palabra de código asignando un peso fijo a cada
bit de palabra de código. Los pesos para los bits BCD son 8, 4, 2 y 1, y por esta razón el código se
denomina en ocasiones código 8421.

Código 2421; Otro conjunto de pesos da como resultado el código 2421 que se indica en la tabla.
Este código tiene la ventaja de que es autocomplementado, es decir, se puede obtener la palabra de
código para el complemento a nueve de cualquier dígito al complementar los bits individuales de la
palabra de código del dígito.

Código de exceso 3; La tabla muestra otro código autocomplementado, el código de exceso 3.

Aunque este código no está ponderado, tiene una relación aritmética con el código BCD (la palabra
de código para cada dígito decimal es la correspondiente palabra de código BCD más 00112).
Como las palabras del código siguen una secuencia de conteo binaria estándar, pueden hacerse
fácilmente contadores binarios estándar para contar en el código de exceso 3.

Código biquinario; Los códigos decimales pueden tener más de cuatro bits; por ejemplo, el código
biquinario de la tabla utiliza siete. Los primeros dos bits en una palabra de código indican si el
número se encuentra en el intervalo 0-4 o 5-9, mientras que los cinco últimos indican cuál de los
cinco números en el intervalo seleccionado está representado.
Una ventaja potencial que se obtiene al utilizar más del número mínimo de bits en un código es la
propiedad de detección de errores. En el código biquinario, si cualquier bit en una palabra de código
se cambia accidentalmente al valor opuesto, la palabra de código resultante no representará un
dígito decimal y por consiguiente se puede señalar como un error.
Código 1 de 10; Un código 1 de 10, tal como el que se muestra en la última columna de la tabla, es
la codificación más escasa para dígitos decimales, utilizando 10 de 1024 posibles palabras de
código de 10 bits.

Código Gray; Un importante número de dispositivos indican posiciones abriendo y cerrando

interruptores. Utilizando tres interruptores como entradas usando sistema binario natural, estas dos
posiciones estarían una después de la otra:
...
011
100
...
El problema con el código binario natural es que con interruptores mecánicos, es realmente difícil
que todos los interruptores cambien al mismo tiempo. En la transición de los dos estados mostrados
arriba, tres interruptores (o bits) cambian de sitio. En el lapso en el que los interruptores están
cambiando, se pueden presentar salidas de información espurias. Si las salidas mencionadas
alimentan un circuito secuencial, probablemente el sistema presentará un error en entrada de datos.

El código de Gray (o binario reflejado) resuelve este problema cambiando solamente un switch a la
vez, así que nunca existe una ambigüedad en posiciones. Nótese que desde el 7 se podría pasar a 0
con un solo cambio de bit (el más significativo pasa a cero). Esta es la propiedad llamada "cíclica"
del código de Gray.
Binario a Gray; Una técnica sencilla para pasar de binario a Gray sin usar un lenguaje de
programación es esta:
1. aplicar un XOR (disyunción exclusiva, también se puede sumar cada bit individualmente
descartando cualquier acarreo) del número a sí mismo pero con un acarreo a la derecha
2. eliminar el bit del extremo derecho
3. Los acarreos tienen que descartarse

Ej: Pasar diez (1010) de binario a gray será 1111

1010
101
-----
1111

Otro Ejemplo

111000
11100
------
100100

Gray a Binario; Hacer el cambio contrario es simplemente invertir lo que hace el anterior, de
forma que si se encuentra un cero (siempre que no sea al principio) se debe poner la cifra anterior;
En cambio si se coloca un 1 es porque la cifra ha cambiado así que si había un 0 ahora se colocará
un 1 y viceversa.
O también:
1. El primer dígito del código Gray será el mismo que el del binario
2. Si el segundo dígito del código Gray es "0", el segundo dígito binario es igual al primer digito
binario, si este dígito es "1" el segundo dígito binario es el inverso del primer dígito binario.
3. Si el tercer dígito del código Gray es "0", el tercer dígito binario es igual al segundo dígito
binario, si este dígito es "1", el tercer dígito binario es el inverso del segundo dígito binario y así
hasta terminar.
Una suma de verificación o checksum; es una forma de control de redundancia, una medida
muy simple para proteger la integridad de datos, verificando que no hayan sido corrompidos. Es
empleado para comunicaciones (internet, comunicación de dispositivos, etc.) tanto como para datos
almacenados (archivos compresos, discos portátiles, etc.).
El proceso consiste en sumar cada uno de los componentes básicos de un sistema (generalmente
cada byte) y almacenar el valor del resultado. Posteriormente se realiza el mismo procedimiento y
se compara el resultado con el valor almacenado. Si ambas sumas concuerdan se asume que los
datos probablemente no han sido corrompidos.
La forma más simple de checksum no detecta una variedad de corrupciones; particularmente no
cambiará si:
• Se cambia el orden de los bytes de la información.
• Se agregan o eliminan bytes de valor igual a cero.
• Múltiples errores que se cancelan unos con otros.
Los tipos de control de redundancia más sofisticados, incluyendo el checksum de fletcher, Adler-32
y el control de redundancia cíclica (CRC) son diseñados para tratar estas deficiencias
considerando no sólo el valor de cada byte sino también el de su posición. El costo de la capacidad
de detectar más tipos de error aumenta junto con la complejidad del algoritmo de comprobación.