1.

7 CDIGOS BINARIOS Y ALFANUMRICOS

CDIGOS BINARIOS
El cdigo binario es el sistema numrico usado para la representacin de textos, o
procesadores de instrucciones de computadora, utilizando el sistema binario
(sistema numrico de dos dgitos: el "0" /cerrado/ y el "1" /abierto/).

En informtica y telecomunicaciones, el cdigo binario se utiliza con variados

mtodos de codificacin de datos, tales como cadenas de caracteres, o cadenas
de bits. Estos mtodos pueden ser de ancho fijo o ancho variable. Por ejemplo, en
el caso de un CD, las seales que reflejarn el "lser" que rebotar en el CD y
ser recepcionado por un sensor de distinta forma indicando as, si es un cero o
un uno.

En un cdigo binario de ancho fijo, cada letra, dgito, u otros smbolos, estn
representados por una cadena de bits de la misma longitud, como un nmero
binario que, por lo general, aparece en las tablas en notacin octal, decimal o
hexadecimal.

Ponderacin
La mayora de los sistemas de numeracin actuales son ponderados es decir,
cada posicin de una secuencia de dgitos tiene asociado un peso. El sistema
binario es, de hecho, un sistema de numeracin posicional ponderado. Sin
embargo, algunos cdigos binarios, como el cdigo Gray no son ponderados es
decir, no tienen un peso asociado a cada posicin. Otros, como el mismo cdigo
binario natural o el BCD natural s lo son.

Distancia

La distancia es una caracterstica slo aplicable a las combinaciones binarias. La

distancia entre dos combinaciones es el nmero de bits que cambian de una a
otra. Por ejemplo: si se tienen las combinaciones de cuatro bits 0010 y 0111
correspondientes al 2 y al 7 en binario natural, se dir que la distancia entre ellas
es igual a dos ya que de una a otra cambian dos bits.
Adems, con el concepto de distancia se puede definir la distancia mnima de un
cdigo. sta no es ms que la distancia menor que haya entre dos de las
combinaciones de ese cdigo.

La distancia es una caracterstica que, adems, slo se aplica a las

combinaciones binarias. En resumen, la distancia entre dos combinaciones es el
nmero de bits que cambian de una a otra.

Auto complementariedad

Se dice que un cdigo binario es auto complementario cuando el complemento a 9

del equivalente decimal de cualquier combinacin del cdigo puede hallarse
invirtiendo los valores de cada uno de los bits (operacin lgica unaria de
negacin) y el resultado sigue siendo una combinacin vlida en ese cdigo. Esta
caracterstica se observa en algunos cdigos BCD, como el cdigo Aiken o el
cdigo BCD exceso 3. Los cdigos auto complementarios facilitan las operaciones
aritmticas.

En un cdigo binario de ancho fijo, cada letra, dgito, u otros smbolos, estn
representados por una cadena de bits de la misma longitud, como un nmero
binario que, por lo general, aparece en las tablas en notacin octal, decimal o
hexadecimal.

Representacin

En el sistema binario solo se necesitan dos cifras.

En informtica, un nmero binario puede ser representado por cualquier secuencia

de bits (dgitos binarios), que suelen representar cualquier mecanismo capaz de
usar dos estados mutuamente excluyentes. Las siguientes secuencias de
smbolos podran ser interpretadas como el mismo valor numrico binario:

1 0 1 0 0 1 1 0 1 1

x o x o o x x o x x
y n y n n y y n y y

El valor numrico representado en cada caso depende del valor asignado a cada
smbolo. En una computadora, los valores numricos pueden representar dos
voltajes diferentes; tambin pueden indicar polaridades magnticas sobre un disco
magntico. Un "positivo", "s", o "sobre el estado" no es necesariamente el
equivalente al valor numrico de uno; esto depende de la nomenclatura usada.

De acuerdo con la representacin ms habitual, que es usando nmeros arbigos,

los nmeros binarios comnmente son escritos usando los smbolos 0 y 1. Los
nmeros binarios se escriben a menudo con subndices, prefijos o sufijos para
indicar su base. Las notaciones siguientes son equivalentes:

100101 binario (declaracin explcita de formato)

100101b (un sufijo que indica formato binario)

100101B (un sufijo que indica formato binario)

bin 100101 (un prefijo que indica formato binario)

1001012 (un subndice que indica base 2 (binaria) notacin)

%100101 (un prefijo que indica formato binario)

0b100101 (un prefijo que indica formato binario, comn en lenguajes de

programacin)

Decimal a binario

Se divide el nmero del sistema decimal entre 2, cuyo resultado entero se vuelve a
dividir entre 2, y as sucesivamente hasta que el dividendo sea menor que el
divisor, 2. Es decir, cuando el nmero a dividir sea 1 finaliza la divisin.

A continuacin, se ordenan los restos empezando desde el ltimo al primero,

simplemente se colocan en orden inverso a como aparecen en la divisin, se les
da la vuelta. Este ser el nmero binario que buscamos.

Ejemplo
Transformar el nmero decimal 131 en binario. El mtodo es muy simple:

131 dividido entre 2 da 65 y el residuo es igual a 1

65 dividido entre 2 da 32 y el residuo es igual a 1

32 dividido entre 2 da 16 y el residuo es igual a 0

16 dividido entre 2 da 8 y el residuo es igual a 0

8 dividido entre 2 da 4 y el residuo es igual a 0

4 dividido entre 2 da 2 y el residuo es igual a 0

2 dividido entre 2 da 1 y el residuo es igual a 0

1 dividido entre 2 da 0 y el residuo es igual a 1

Ordenamos los residuos, del ltimo al primero: 10000011

En sistema binario, 131 se escribe 10000011

CDIGOS ALFANUMRICOS

Muchas de las aplicaciones de las computadoras digitales requieren la

manipulacin de datos que constan no slo de nmeros, sino tambin de letras.
Para representar cadenas de caracteres alfabticos es necesario tener un cdigo
binario para el alfabeto. Adems el mismo cdigo binario debe representar
nmeros y algunos otros caracteres especiales.

Un cdigo alfanumrico es un cdigo binario de un grupo de elementos que

constan de diez dgitos decimales, las 26 letras del alfabeto y cierto nmero de de
smbolos especiales como el $. El nmero total de elementos en un grupo
alfanumrico es mayor de 36. Por lo tanto debe codificarse con un mnimo de seis
bits (2 6 = 64 , pero 2 3 = 32 no es suficiente).

Las letras: a-z y A-Z.

Los nmeros: del 0 al 9

Los smbolos: @ ! # $ + - * / = % ( ) [ ] etc.

 Los caracteres de control: <CR>, <LF>, etc.

ASCII (American Standard Code for Information Interchange) Cdigo Estndar

americano para el intercambio de informacin es un cdigo alfanumrico para los
equipos electrnicos, por ejemplo el teclado de una computadora.

El cdigo ASCII tiene 128 caracteres se representa por medio 7 bits en cdigo
binario. En valor hexadecimal esta 00 a 7f. Los primeros 32 caracteres ASCII son
comandos no grficos, se utilizan para control (carcter nulo, avance de lnea,
inicio de texto...etc) los siguientes caracteres grficos se pueden mostrar en
pantalla que son las letras maysculas y minsculas , los diez dgitos decimales,
los signos de puntuacin y otros smbolos especiales.

Caracteres del cdigo ASCII extendido Este cdigo ASCII extendido adems de
los 128 caracteres estndar, existen 128 caracteres adicionales que fueron
adoptados por IBM para computadoras personales.

Los caracteres del cdigo ASCII extendido se representan por medio de 8 bits en
hexadecimal del 80 hasta FF.

Esta formado de la siguiente forma:

1. Caracteres alfabticos no ingleses

2. Smbolos de moneda no ingleses

3. Letras griegas

4. Smbolos Matemticos

5. Caracteres para grficos

6. Caracteres de grficos de barra

7. Caracteres sombreados

Muchas de las aplicaciones de las computadoras digitales requieren la

manipulacin de datos que constan no solo de nmeros, sino tambin de letras.
Por ejemplo, una compaa de seguros con millones de tenedores de pliza debe
usar una computadora digital para procesar sus archivos. Para representar el
nombre del tenedor de pliza en forma binaria, es necesario tener un cdigo
binario para el alfabeto. Adems, el mismo cdigo binario debe representar
nmeros decimales y algunos otros caracteres especiales. Un cdigo alfanumrico
(algunas veces abreviado lfame rico) es un cdigo binario de un grupo de
elementos que consta de diez dgitos decimales, las 26 letras del alfabeto y cierto
nmero de smbolos especiales como $. El nmero total de elementos en un grupo
alfanumrico es mayor de 36. Por lo tanto, debe codificarse con un mnimo de 6
bits (26=64, pero 25=32 no es suficiente).

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.

6-bits 7-bits
Carcter
Cdigo interno Cdigo ASCII
A 010 001 100 0001
B 010 010 100 0010
C 010 011 100 0011
D 010 100 100 0100
E: 010 101 100 0101
V :110 101 :101 0110
W 110 110 101 0111
X 110 111 101 1000
Y 111 000 101 1001
Z 111 001 101 1010
0 000 000 011 0000
1 000 001 011 0001
2 000 010 011 0010
3: 000 110 011 0011
7 :000 111 :011 0111
8 001 000 011 1000
9 001 001 011 1001
espacio 110 000 010 0000
. 011 011 010 1110
(: 111 100 010 1000
/ :110 001 :010 1111
, 111 011 010 1100
= 001 011 011 1101
El cdigo interno de 6 bits puede representar hasta 64 caracteres diferentes, ya
que 26=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 27=128 caracteres diferentes. Slo algunos de
stos se muestran en la tabla.

1.7.1 GRAY

El cdigo de Gray pertenece a una clase de cdigos de cambio mnimo, en los

cuales slo un bit del grupo de cdigo cambia cuando pasa de una etapa a la
siguiente. El cdigo de Gray es un cdigo sin valor, es decir, las posiciones de los
bits en los grupos de cdigo no tienen ningn valor especifico asignados a ellos.
Debido a esto el cdigo no se ajusta a las operaciones aritmticas sino que halla
aplicacin en dispositivos de entrada y salida y algunos tipos de convertidores de
analgicos a digital.

La siguiente tabla muestra la representacin en cdigo de Gray de los nmeros

decimales del 0 al 15, junto con el cdigo binario directo. Si examinamos los
grupos en cdigo de Gray para observar cada nmero decimal, se puede observar
que al pasar de un nmero decimal cualquiera al siguiente, solo un bit del cdigo
de Gray cambia. Por ejemplo, al pasar de 3 a 4, el cdigo de Gray cambia de 0010
a 0110 y solo cambia el segundo bit de la izquierda. Al pasar de 14 a 15 los bits
del cdigo de Gray cambian de 1001 a 1000 y solo cambia el ultimo bit. Esta es la
caracterstica principal del cdigo de Gray. Comparemos esto con el cdigo
binario, donde cualquier parte, desde uno hasta todos los bits, cambia al pasar de
una etapa a la siguiente.
El cdigo de Gray se usa en situaciones en las cuales otros cdigos, como el
binario, podran producir resultados errneos o ambiguos durante esas
transiciones en las cuales ms de un bit del cdigo cambia. Por ejemplo, al aplicar
el cdigo binario y pasar de 0111 a 1000 se requiere que los cuatro bits cambien
simultneamente. Segn el dispositivo o circuito que genere los bits puede haber
una diferencia significativa en los tiempos de transicin de los diferentes bits. Si es
as, la transicin de 0111 a 1000 podra producir uno o ms estados intermedios.
Por ejemplo, si el mas significativo cambia mas rpido que el resto, ocurrirn las
siguientes transiciones:

La aparicin de 1111 solo es momentnea pero pudiera producir concebiblemente

una operacin errnea de los elementos que son controlados por los bits. Con
claridad, el uso del cdigo de Gray eliminara este problema, ya que solo ocurre un
cambio de bit por transicin y no puede haber "jerarquas" entre los bits.

En resumen la ventaja principal de la utilizacin del cdigo de Gray es su empleo

en situaciones en las cuales otros cdigos, como el binario, podran producir
resultados errneos o ambiguos durante esas transiciones en las cuales ms de
un bit del cdigo cambia. En la actualidad, el cdigo Gray se emplea como parte
del algoritmo de diseo de los mapas de Karnaugh, los cuales son, a su vez,
utilizados como "herramienta de diseo" en la implementacin de circuitos combi
nacionales y circuitos secuenciales. La vigencia del cdigo Gray se debe a que un
diseo digital eficiente requerir transiciones ms simples y rpidas entre estados
lgicos (0 1), por ello es que se persiste en su uso, a pesar de que los
problemas de ruido y potencia se hayan reducido con la tecnologa de estado
slido de los circuitos integrados.