CDIGOS EN CIRCUITOS DIGITALES

Cuando se representan nmeros, letras o palabras por un grupo especial de smbolos, se

llama codificacin y al grupo de smbolos se le denomina un cdigo. Probablemente uno de los
cdigos ms familiares es el cdigo Morse, en el cual las letras del alfabeto se representan por
puntos y rayas.
Ya se ha visto que cualquier nmero decimal puede representarse por un
nmero binario equivalente. Puede pensarse que el grupo de ceros y unos en el nmero binario es
un cdigo que representa al decimal. Cuando se representa un nmero decimal por su
nmero binario equivalente, se llama codificacin binaria directa.
Los sistemas binarios usan todos alguna forma de nmeros binarios para sus operaciones internas
pero el mundo externo es de naturaleza decimal. Esto significa que se deben ejecutar
conversiones frecuentes entre los sistemas decimal y binario. Hemos visto que
las conversiones entre decimal y binario pueden llegar a ser largas y complicadas para nmeros
grandes. Por esta razn, algunas veces se usan otros medios para codificar los
nmeros decimales que combinan algunas caractersticas de los sistemas decimal y binario.

Cdigo decimal codificado en binario (BCD, Binary Coded Decimal, por sus
siglas en ingls)
Si cada dgito de un nmero decimal se representa por su equivalente binario, esto produce un
cdigo llamado decimal codificado en binario (abreviado BCD por sus siglas en ingls). Puesto que
un dgito decimal puede ser tan grande como 9, se requieren 4 bits para codificar cada dgito (el
cdigo binario para 9 es 1001).
Para ilustrar el cdigo BCD, tomemos un nmero decimal como 874. Cada dgito se cambia a su
equivalente binario como sigue:
8 7 4
^ ^ ^
1000 0111 0100


Como otro ejemplo, cambiemos 94.3 a su representacin en cdigo BCD:
9 4 . 3
^ ^ ^
1001 0100 . 0011
Una vez ms, cada dgito decimal se cambia a su equivalente binario directo. Note que siempre se
usan 4 bits para cada dgito.
El cdigo BCD, entonces representa cada dgito del nmero decimal por un nmero binario de 4
bits. Claramente, slo los nmeros binarios de 4 bits desde 0000 hasta 1001 se usan. El
cdigo BCD no usa los nmeros 1010, 1011, 1100, 1101, 1110 y 1111. En otras palabras, slo 10 de
los 16 grupos codificados posibles de 4 bits se usan. Si cualquiera de estos nmeros prohibidos de
4 bits alguna vez ocurre en una mquina que usa el cdigo BCD, generalmente indica que ha
ocurrido un error.
EJEMPLO 3. Convertir el nmero BCD 0110100000111001 a su equivalente decimal:
SOLUCIN
0110 1000 0011 1001
^ ^ ^ ^
6 8 3 9

EJEMPLO 4. Convierta el nmero BCD 011111000001 a su equivalente decimal:
0111 1100 0001
7 ^ 1
grupo de cdigo prohibido indica error en el nmero BCD

Al hacer una comparacin entre BCD y binario comn, es importante darse cuenta que un
nmero BCD no es lo mismo que un nmero binario comn. Un cdigo binario comn toma el
nmero decimal completo y lo representa en binario, mientras que el cdigo BCD convierte cada
dgito decimal a binario en forma individual. Para ilustrar, tome el nmero 137 y compare las
representaciones binaria comn y codificada BCD:
137
10
= 10001001 binario
137
10
= 0001 0011 0111 BCD
El cdigo BCD requiere 12 bits mientras que el cdigo binario comn requiere slo 8 bits para
representar 137. Es siempre verdadero que el cdigo BCD para un nmero decimal dado requiere
ms bits que el cdigo binario comn. Esto es porque BCD no usa todos los grupos posibles de 4
bits, como se seal antes y es por consiguiente algo ineficiente.
La principal ventaja del cdigo BCD es la facilidad relativa para convertir a y desde decimal. Slo se
requiere recordar los grupos codificados de 4 bits para los dgitos decimales del 0 al 9. Esta
facilidad de conversin es especialmente importante desde el punto de vista de circuitos, porque
en un sistema decimal son los circuitos lgicos los que ejecutan las conversiones a y
desde decimal.
BCD se usa en mquinas digitales siempre y cuando se aplique informacin digital, ya sea como
entradas o mostradas como salidas. Los voltmetros digitales, contadores de frecuencia y
relojes digitales usan todos BCD, porque despliegan la informacin de salida en decimal.
Las calculadoras electrnicas usan BCD porque los nmeros de entrada vienen en decimal va el
teclado y los nmeros de salida son mostrados en decimal.
BCD no es a menudo usado en computadoras digitales modernas de alta velocidad por dos buenas
razones. Primero, como ya fue sealado, el cdigo BCD para un nmero decimal dado requiere
ms bits que el cdigo binario directo y es por consiguiente menos eficiente. Esto es importante
en computadoras digitales porque el nmero de lugares en memoria donde estos bits pueden ser
almacenados es limitado. Segundo, los procesos aritmticos para nmeros representados en
cdigo BCD son ms complicados que en binario ordinario y requieren as de circuitera ms
compleja. La circuitera ms compleja contribuye a una disminucin en la velocidad a la cual tienen
lugar las operaciones aritmticas. Las calculadoras que usan BCD son, por consiguiente,
considerablemente ms lentas en su operacin que las computadoras.

Cdigo exceso-3
El cdigo exceso-3 est relacionado con el cdigo BCD y usado a veces en lugar de l porque posee
ventajas en ciertas operaciones aritmticas. El cdigo exceso-3 para un nmero decimal se ejecuta
de la misma manera que en BCD excepto que se aade 3 a cada dgito decimal antes de codificarlo
en binario. Por ejemplo, para codificar el nmero decimal 4 en el cdigo exceso-3, debemos
aadir 3 para obtener 7. Luego el 7 se codifica en cdigo binario equivalente de 4 bits para
obtener 0111.
Como otro ejemplo, convirtamos 46 a su representacin en cdigo exceso-3:
4
+3
6
+3 aada 3 a cada dgito
7
0111
9
1001
convierta a cdigo binario de 4 bits

La siguiente tabla muestra las listas para las representaciones BCD y exceso-3 para los
dgitos decimales. Note que ambos cdigos usan 10 de los 16 posibles grupos codificados de 4 bits.
El cdigo exceso-3, sin embargo, no usa los mismos grupos codificados. Para exceso-3, los grupos
codificados no vlidos son 0000, 0001, 0010, 1101, 1110 y 1111.
Decimal BCD Exceso-3
0
1
2
3
4
5
5
7
8
9
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100

Cdigo Gray
El cdigo Gray pertenece a una clase de cdigos llamados cdigos de cambio mnimo, en los cuales
slo cambia un bit en el grupo codificado cuando se va de un paso al siguiente. El cdigo Gray es
un cdigo no ponderado, significando que las posiciones de los bits en los grupos codificados no
tienen un peso especfico asignado. Debido a esto, el cdigo Gray no es apropiado para
operaciones aritmticas, pero encuentra aplicaciones en dispositivos de entrada/salida y en
algunos tipos de convertidores analgicos a digital.
La siguiente tabla muestra la representacin en Cdigo Gray para los nmeros decimales 0 al 15,
junto con el cdigo binario directo. Si examinamos los grupos codificados Gray para cada
nmero decimal, puede verse que al ir desde cualquier nmero decimal al siguiente, slo un bit
del cdigo Gray cambia. Por ejemplo, al ir desde 3 a 4, el cdigo Gray cambia de 0010 a0110, con
solo el segundo bit desde la izquierda experimentando cambio. Yendo de 14 a 15 los bits del
cdigo Gray cambian de 1001 a 1000, con una sola variacin en el ltimo bit. Esta es la principal
caracterstica del cdigo Gray. Compare esto con el cdigo binario en el cual de uno a todos los
bits cambian de un nmero al siguiente.
Decimal Cdigo binario Cdigo Gray
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000

El cdigo Gray se usa a menudo donde otros cdigos tales como el binario, pudieran producir
resultados errneos o ambiguos durante esas transiciones en las cuales ms de un bit del cdigo
est cambiando. Usando el cdigo binario, por ejemplo, y yendo de 0111 a 1000 requiere que
todos los 4 bits cambien simultneamente. Dependiendo del dispositivo o circuito que est
generando los bits, puede haber una diferencia significativa en los tiempos de transicin de los
diferentes bits. Si esto es as, las transiciones de 0111 a 1000 pudiera producir uno o ms estados
intermedios. Por ejemplo, si el bit ms significativo cambia ms rpido que el resto, ocurrirn las
siguientes transiciones:
0111 decimal
1111 cdigo errneo
1000 decimal 8

La ocurrencia de 1111 es slo momentnea pero pudiera concebiblemente producir una operacin
errnea de los elementos que estn siendo controlados por los bits. Obviamente, usando el
cdigo Gray se elimina este problema, puesto que slo ocurre el cambio de un bit por transicin y
no puede ocurrir una carrera.
Cualquier nmero binario puede convertirse a su representacin en cdigo Gray como sigue:
1. El primer bit del cdigo Gray es el mismo como el primer bit del nmero binario.
2. El segundo bit del cdigo Gray es igual a la operacin O
EXCLUSIVA del primer y segundo bits del nmero binario; esto es, ser 1 si estos bits
del cdigo binario son diferentes y 0 si son los mismos.
3. El tercer bit del cdigo Gray es igual a la O EXCLUSIVA del segundo y tercer bits del
nmero binario y as sucesivamente.
Para ilustrar esto, convirtamos el binario 10110 al cdigo Gray:
1 0 1 1 0 cdigo binario
^ ^ ^ ^ ^
1 1 1 0 1 cdigo Gray

El primer bit del cdigo Gray es el mismo como el primer bit del cdigo binario.
El primero y segundo bits del cdigo binario son diferentes, dando un 1 para el segundo bit Gray.
El segundo y tercer bits del nmero binario son diferentes, dando un 1 para el tercer bit Gray.
El tercero y cuarto bits del nmero binario son lo mismo, as que el cuarto bit Gray es 0.
Finalmente, el cuarto y quinto bits binarios son diferentes, dando un quinto bit Gray de 1.
Otro ejemplo es como sigue:
1 0 0 1 1 0 0 1 binario
^ ^ ^ ^ ^ ^ ^ ^
1 1 0 1 0 1 0 1 Gray

Para convertir de Gray a binario se requiere el procedimiento opuesto dado previamente:
1. El primer bit binario es el mismo que el primer bit Gray.
2. Si el segundo bit Gray es 0, el segundo bit binario es el mismo como el primero; si
el segundo bit Gray es 1, el segundo bit binario es el inverso del primer bit binario.
3. El paso 2 se repite para el bit sucesivo.
Para ilustrar esto, convirtamos 1101 de Gray a binario:
1 1 0 1 Gray
^ ^ ^ ^
1 0 0 1 binario

El primer bit Gray es 1, as que el primer bit binario se escribe como 1. El segundo bit Gray es un 1,
as que el segundo bit binario se hace un 0 (inverso del primer bit binario). El tercer bit Gray es
un 0. as que el tercer bit binario se hace un 0 (lo mismo como el segundo bit binario).
El cuarto bit Gray es 1, haciendo el cuarto bit un 1 (inverso del tercer bit binario).
Este proceso puede ser visto de otra manera: Cada bit binario (exceptuando el primero) puede
obtenerse tomando la O EXCLUSIVA del bit correspondiente del cdigo Gray y el bit binario previo.
Finalmente, en las siguientes tablas, se presentan los cdigos Gray y los ponderados exceso-3, 8 4 -
2 -1 y Biquinario, referidos al cdigo BCD.
CDIGO
Decimal
BCD Gray Exceso-3
8 4 2 1 8 4 2 1 8 4 2 1
0
1
2
3
4
5
6
7
8
9
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
0
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
1
1
1
1
1
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
10
:
15

x
:
x
x
:
x
x
:
x
x
:
x
x
:
x
x
:
x
x
:
x
x
:
x

CDIGO
Decimal
8 4 -2 -1 Biquinario
8 4 -2 -1 5 0 4 3 2 1 0
0
1
2
3
4
5
6
7
8
9
0
0
0
0
0
1
1
1
1
1
0
1
1
1
1
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
10
:
15
x
:
x
x
:
x
x
:
x
x
:
x
x
:
x
x
:
x
x
:
x
x
:
x
x
:
x
x
:
x
x
:
x
En las tablas anteriores, se indican los trminos indiferentes (prohibidos).

Cdigos alfanumricos
Hemos estudiado varios cdigos que se usan para representar datos numricos, esto es, nmeros.
Muchos sistemas digitales, tales como la computadora, usan tambin datos alfabticos (letras)
y caracteres especiales (tales como smbolos de puntuacin y matemticos) en adicin a nmeros.
Tales cdigos se llaman alfanumricos.
La siguiente tabla muestra dos de los diferentes cdigos alfanumricos que estn en uso corriente.
El cdigo interno de 6 bits se usa a menudo en computadoras para representar internamente
caracteres alfanumricos.
Carcter
6-bits
Cdigo interno
7-bits
Cdigo ASCII
A
B
C
D
E
:
V
W
X
Y
Z
010 001
010 010
010 011
010 100
010 101
:
110 101
110 110
110 111
111 000
111 001
100 0001
100 0010
100 0011
100 0100
100 0101
:
101 0110
101 0111
101 1000
101 1001
101 1010
0
1
2
3
:
7
8
9
000 000
000 001
000 010
000 110
:
000 111
001 000
001 001
011 0000
011 0001
011 0010
011 0011
:
011 0111
011 1000
011 1001
espacio
.
(
:
/
,
=
110 000
011 011
111 100
:
110 001
111 011
001 011
010 0000
010 1110
010 1000
:
010 1111
010 1100
011 1101

El cdigo interno de 6 bits puede representar hasta 64 caracteres diferentes, ya que 2
6
=64. La
necesidad de representar ms de 64 caracteres, en ciertas aplicaciones, da lugar a cdigos
de 7 y 8 bits. Uno de tales cdigos es el ASCII, por sus siglas en ingls (American Standard Code
for Information Interchange - Cdigo Estndar Americano para Intercambio de Informacin), el
cual se usa en la transmisin de informacin digital. El ASCII mostrado en la tabla tiene 7 bits, lo
cual indica que puede representar 2
7
=128 caracteres diferentes. Slo algunos de stos se
muestran en la tabla.