Cdigo Gray.

El cdigo binario reflejado o cdigo Gray, nombrado as en honor del investigador Frank
Gray, es un sistema de numeracin binario en el que dos valores sucesivos difieren
solamente en uno de sus dgitos.
El cdigo Gray fue diseado originalmente para prevenir seales ilegales (seales falsas o
viciadas en la representacin) de los switches electromecnicos, y actualmente es usado
para facilitar la correccin de errores en los sistemas de comunicaciones, tales como
algunos sistemas de televisin por cable y la televisin digital terrestre.
Historia.

El cdigo binario reflejado fue aplicado para acertijos matemticos antes de ser usado para
la ingeniera. El ingeniero francs mile Baudot le dio una aplicacin al cdigo de Gray
en 1878 en telegrafa, trabajo por el cual fue condecorado con la Legin de Honor.

Hasta la primera mitad de los aos 1940 los circuitos lgicos digitales se realizaban
con vlvulas de vaco y dispositivos electromecnicos.
Los contadores necesitaban potencias muy elevadas a la entrada y generaban picos
de ruido cuando varios bits cambiaban simultneamente. Tomando esto en cuenta, Frank
Gray invent un mtodo para convertir seales analgicas a grupos de cdigo binario
reflejado utilizando un aparato diseado con vlvulas de vaco, con lo cual garantiz que en
cualquier transicin variara tan slo un bit.

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 combinacionales 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 persisten 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.

Utilizando el cdigo Gray es posible tambin resolver el problema de las Torres de Hani.
Se puede incluso formar un ciclo hamiltoniano o un hipercubo, en el que cada bit se puede
ver como una dimensin.

Debido a las propiedades de distancia de Hamming que posee el cdigo Gray, es usado en
ocasiones en algoritmos genticos.

Funcin.

El cdigo Gray es un tipo especial de cdigo binario que no es ponderado (los dgitos que
componen el cdigo no tienen un peso asignado). Su caracterstica es que entre una
combinacin de dgitos y la siguiente, sea sta anterior o posterior, slo hay una diferencia
de un dgito. Por eso tambin se le llama Cdigo progresivo. Esta progresin sucede
tambin entre la ltima y la primera combinacin. Por eso se le llama tambin cdigo
cclico.

Secuencia Binario Gray Secuencia Binario Gray

0 0000 0000 8 1000 1100
1 0001 0001 9 1001 1101
2 0010 0011 10 1010 1111
3 0011 0010 11 1011 1110
4 0100 0110 12 1100 1010
5 0101 0111 13 1101 1011
6 0110 0101 14 1110 1001
7 0111 0100 15 1111 1000

El cdigo GRAY es utilizado principalmente en sistemas de posicin, ya sea angular o

lineal. Sus aplicaciones principales se encuentran en la industria y en robtica. En robtica
se utilizan unos discos codificados para dar la informacin de posicin que tiene un eje en
particular. Esta informacin se da en cdigo GRAY.
Analizando la tabla anterior se observa que:

Cuando un nmero binario pasa de: 0111 a 1000 (de 7 a 8 en decimal) o de 1111 a
0000 (de 16 a 0 en decimal) cambian todas las cifras.
Para el mismo caso pero en cdigo Gray: 0100 a 1100 (de 7 a 8 en decimal) o de
1000 a 0000 (de 16 a 0 en decimal) slo ha cambiado una cifra.
La caracterstica de pasar de un cdigo al siguiente cambiando slo un
dgito asegura menos posibilidades de error.

Conversiones.
Para convertir el cdigo binario a cdigo Gray podemos seguir el siguiente procedimiento:
1. El bit ms significativo en el cdigo Gray es el mismo que el que corresponde al mas
significativo del nmero binario.
2. Comenzando de izquierda a derecha, se debe sumar cada par adyacente de los bits en
cdigo binario para obtener el siguiente bit en cdigo Gray. No tenemos en cuenta los
acarreos.
Ejemplo: Convierta el nmero 11010 a cdigo Gray.
El cdigo gray es 10111
Para convertir de cdigo Gray a binario, se utiliza un mtodo similar al descrito
anteriormente. Igual podemos seguir el siguiente procedimiento.
1. El bit ms significativo en el cdigo binario es el mismo que el que corresponde al bit del
cdigo Gray.
2. A cada bit del cdigo binario generado se le suma el bit en cdigo Gray de la siguiente
posicin adyacente. No tenemos en cuenta los acarreos.
Ejemplo: Convierta el cdigo Gray 10101 a nmero binario.
El nmero binario es 11001

Cdigo BCD.
El cdigo BCD utiliza 4 dgitos binarios (ver en los dos ejemplos que siguen) para
representar un dgito decimal (0 al 9). Cuando se hace conversin de binario
a decimal tpica no hay una directa relacin entre el dgito decimal y el dgito binario.
Ejemplo: Conversin directa tpica entre un nmero en decimal y uno binario. 8510 =
10101012. La representacin el mismo nmero decimal en cdigo BCD se muestra a
la derecha.

Ejemplo 2: Conversin directa tpica entre un nmero en decimal y uno binario. 56810 =
10001110002. La representacin el mismo nmero decimal en cdigo BCD se muestra a
la derecha.

Al cdigo BCD que tiene los pesos o valores antes descritos se le llama: Cdigo BCD
natural. El cdigo BCD cuenta como un nmero binario normal del 0 al 9, pero del diez
(1010) al quince (1111) no son permitidos pues no existen, para estos nmeros, el
equivalente de una cifra en decimal. Este cdigo es utilizado, entre otras aplicaciones, para
la representacin de las cifras de los nmeros decimales en displays de 7 segmentos.

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
4 6
+3 +3 aada 3 a cada dgito
7 9
0111 1001 convierta a cdigo binario de 4 bits.
Para poner otro ejemplo convirtamos el nmero 48 en representacin en cdigo
de exceso 3:

La tabla siguiente contiene las representaciones en cdigo BCD y de exceso 3 para los
dgitos decimales. Ntese que ambos cdigos solo emplean 10 de los 16 posibles grupos de
cdigos de 4 bits. Sin embargo, el cdigo de exceso 3 no usa los mismos grupos de cdigo.
Para el cdigo de exceso 3, los grupos de cdigo no vlidos son: 0000, 0001, 0010, 1101,
1110 y 1111.
AscII.
ASCII (acrnimo ingls de American Standard Code for Information Interchange
Cdigo Estndar Estadounidense para el Intercambio de Informacin), es un cdigo de
caracteres basado en el alfabeto latino, tal como se usa en ingls moderno. Fue creado
en 1963 por el Comit Estadounidense de Estndares (ASA, conocido desde 1969 como el
Instituto Estadounidense de Estndares Nacionales, o ANSI) como una refundicin o
evolucin de los conjuntos de cdigos utilizados entonces en telegrafa. Ms tarde, en 1967,
se incluyeron las minsculas, y se redefinieron algunos cdigos de control para formar el
cdigo conocido como US-ASCII.

El cdigo ASCII utiliza 7 bits para representar los caracteres, aunque inicialmente
empleaba un bit adicional (bit de paridad) que se usaba para detectar errores en la
transmisin. A menudo se llama incorrectamente ASCII a otros cdigos de caracteres de 8
bits, como el estndar ISO/IEC 8859-1, que es una extensin que utiliza 8 bits para
proporcionar caracteres adicionales usados en idiomas distintos al ingls, como el espaol.1

ASCII fue publicado como estndar por primera vez en 1967 y fue actualizado por ltima
vez en 1986. En la actualidad define cdigos para 32 caracteres no imprimibles, de los
cuales la mayora son caracteres de control que tienen efecto sobre cmo se procesa el
texto, ms otros 95 caracteres imprimibles que les siguen en la numeracin (empezando por
el carcter espacio).

Casi todos los sistemas informticos actuales utilizan el cdigo ASCII o una extensin
compatible para representar textos y para el control de dispositivos que manejan texto como
el teclado.

Las computadoras solamente entienden nmeros. El cdigo ASCII es una representacin

numrica de un carcter como a o @.

Como otros cdigos de formato de representacin de caracteres, el ASCII es un mtodo

para una correspondencia entre cadenas de bits y una serie de smbolos (alfanumricos y
otros), permitiendo de esta forma la comunicacin entre dispositivos digitales as como su
procesado y almacenamiento. El cdigo de caracteres ASCII o una extensin compatible
(ver ms abajo) se usa casi en todas las computadoras, especialmente con computadoras
personales y estaciones de trabajo. El nombre ms apropiado para este cdigo de caracteres
es "US-ASCII".
ASCII es, en sentido estricto, un cdigo de siete bits, lo que significa que usa cadenas de
bits representables con siete dgitos binarios (que van de 0 a 127 en base decimal) para
representar informacin de caracteres. En el momento en el que se introdujo el cdigo
ASCII muchas computadoras trabajaban con grupos de ocho bits (bytes u octetos), como la
unidad mnima de informacin; donde el octavo bit se usaba habitualmente como bit de
paridad con funciones de control de errores en lneas de comunicacin u otras funciones
especficas del dispositivo. Las mquinas que no usaban la comprobacin de paridad
asignaban al octavo bit el valor cero en la mayora de los casos, aunque otros sistemas
como las computadoras Prime, que ejecutaban PRIMOS ponan el octavo bit del cdigo
ASCII a uno. El cdigo ASCII define una relacin entre caracteres especficos y secuencias
de bits; adems de reservar unos cuantos cdigos de control para el procesador de textos, y
no define ningn mecanismo para describir la estructura o la apariencia del texto en un
documento; estos asuntos estn especificados por otros lenguajes como los lenguajes de
etiquetas.

Cdigo Biquinario.
El cdigo biquinario es un sistema de numeracin usado en bacos y en algunos de los
primeros ordenadores, como el Colossus. El trmino biquinario se refiere a que el cdigo
tiene una parte de dos estados (bi) y otra de cinco estados (quin).
Existen varias representaciones de un decimal codificado en biquinario, ya que:

el componente de dos estados se puede representar tanto con uno como con dos bits

y el componente de cinco estados, tanto con tres como con cinco bits.

Cdigo (4-2-1-0, 2-4-2-1, 8-4-2-1).

El cdigo BCD es uno de los ms utilizados. Los otros cdigos de cuatro bits tienen una
caracterstica en comn que no se encuentra en BCD. El exceso a 3, el 2, 4, 2, 1 y el 8, 4,
-2, -1, son cdigos autocomplementarios, esto es que el complemento a 9 del nmero
decimal se obtiene fcilmente cambiando los ms por ceros y los ceros por ms.
Esta propiedad es muy til cuando se hacen las operaciones aritmticas internamente con
nmeros decimales (en cdigo binario) y la sustraccin se hace por medio del complemento
de 9.
El cdigo biguinario mostrado a continuacin es un ejemplo de un cdigo de siete digitos
con propiedades de deteccin de error. Cada dgito decimal consiste de 5 ceros y 2 unos
colocados en las correspondientes columnas de carga.
La propiedad de deteccin de error de este cdigo puede comprenderse si uno se da cuenta
de que los sistemas digitales representan el binario 1 mediante una seal especfica uno y el
binario cero por otra segunda seal especfica. Durante la trasmisin de seales de un lugar
a otro puede presentarse un error. Uno o ms bits pueden cambiar de valor. Un circuito en
el lado de recepcin puede detectar la presencia de ms (o menos) de dos unos y en el caso
de que la combinacin permitida, se detectar un error.

Digito BCD 8421 Exceso a 3 84-2-1 2421 (Biguinario)

Decimal 5043210

0 0 11 0 0 0100001

1 1 100 111 1 0100010

2 10 101 110 10 0100100

3 11 110 101 11 0101000

4 100 111 100 100 0110000

5 101 1000 1011 1011 1000001

6 110 1001 1010 1100 1000010

7 111 1010 1001 1101 1000100

8 1000 1011 1000 1110 1001000

9 1001 1100 1111 1111 1010000

Nibble.
Nibble, Cuado o Cuarteto es el conjunto de cuatro dgitos binarios (bits) o medio octeto.

Su inters se debe a que cada cifra en hexadecimal (0, 1, 2,..., 9, A, B, C, D, E, F) se puede

representar con un cuarteto, puesto que 24=16. Tambin el cuarteto es la base del sistema de
codificacin BCD.

Es posible codificar nmeros decimales o hexadecimales en BCD segn se muestra en los

siguientes ejemplos:
 0110 1101= 6D (decimal = 109);

0001 0001 0010 = 112 (decimal = 274);

0101 1001 0001 0000 0111 = 5 9107 (decimal = 364807);

Un byte completo est representado por dos dgitos hexadecimales, por tanto, es comn
visualizar un byte de informacin como dos nibbles. El nibble a menudo se llama
semiocteto o cuarteto en un contexto de redes o telecomunicaciones. En ingls hay un juego
de palabras gastronmico con nibble (que significa mordisqueo), en comparacin
con bite/byte (bocado) y bit (trozo pequeo).

El nibble se utiliza para describir la cantidad de memoria utilizada para almacenar un dgito
de un nmero almacenado en BCD en una mainframe de IBM. Esta tcnica se utiliza para
reducir los requisitos de espacio, haciendo la computacin ms rpida y la depuracin ms
sencilla. Un byte de 8 bits es dividido en mitades y cada nibble se utiliza para almacenar un
dgito. El ltimo nibble de la variable se reserva para el signo. As una variable que puede
almacenar ms de nueve dgitos se "empaquetara" en 5 bytes. Fcil de depurar resultaban
los nmeros que son legibles en un hex dump, donde dos nmeros hexadecimales se
utilizan para representar el valor de un byte, ya que 1616 = 28 = 256.

Histricamente, ha habido casos donde el trmino "nybble" se ha utilizado para un conjunto

de bits inferior a 8, pero no necesariamente 4. En la lnea Apple II, muchos de los drivers
de control de disco se implementaron en software. La escritura de datos en disco se hizo
convirtiendo pginas de 256 bytes en conjuntos de 5 bits, o despus en nibbles de 6 bits.
Los datos cargados del disco necesitaban lo contrario. Hay que notar que el
trmino byte tambin tiene esta ambigedad, a la vez, byte significa un conjunto
de bits pero no necesariamente 8.

Hoy, los trminos "byte" y "nibble" generalmente se refieren a colecciones de 8 y 4 bits,

respectivamente y no se utilizan a menudo para otros tamaos. El nibble se usa tambin
cuando aparecen los primeros microprocesadores a principios de los aos 1970, ya que
dichos dispositivos trabajaban con microinstrucciones las cuales estaban constituidas por
grupos de 4 bits. Sin embargo, cuando llega la comercializacin de los microprocesadores,
stos ya pueden trabajar con grupos de 8 bits y es as como inicia la popularidad del byte en
el mbito de los sistemas digitales y de la informtica. En algunos lenguajes, un nibble es
llamado un tetrade del griego tetra (cuatro). Esta utilizacin refleja el nmero de bits cuatro
en medio byte (considerando 1 byte = 8 bits).

Capacidad de almacenamiento.
1 bit = 0/1
1 byte = 8 bits
1 kilobyte = 1024 bytes
1 megabyte = 1024 kilobytes
700 megabytes = 80 minutos de msica
1 gigabyte = 1024 megabytes
4,97 gigabytes = capacidad de un DVD
1 terabyte = 1.024 gigabyte = 260.000 canciones
20 terabytes = Las fotos que los usuarios suben mensualmente al Facebook
120 terabytes = Todos los datos e imgenes recogidos por el telescopio Hubble
330 terabytes = La informacin semanal obtenida en el LHC
530 terabytes = Todos los videos de Youtube
1 petabyte = 1024 terabytes = La informacin procesada por Google en 72 minutos
20 petabytes = produccin mundial de discos duros en 1995
1 exabyte = 1024 petabytes
1 zettabyte = 1024 exabyte
1 yottabyte = 1024 zettabytes
1 brontobyte = 1024 yottabytes
1 geopbyte = 1024 brontobytes
Bit: Un bit es la unidad ms pequea de datos que utiliza un equipo. Puede ser usado para
representar los dos estados de la informacin, tales como S o No.
Byte: Un byte equivale a 8 bits. Un byte puede representar 256 estados de la informacin,
por ejemplo, nmeros o una combinacin de nmeros y letras. 1 byte podra ser igual a un
carcter. 10 bytes podra ser igual a una palabra. 100 Bytes equivaldra a una frase
promedio.
Kilobyte: Un kilobyte es aproximadamente de 1.000 bytes, en realidad 1.024 bytes en
funcin de quin utiliza la definicin. 1 Kilobyte sera igual a este prrafo que est leyendo,
mientras que 100 Kilobytes sera igual a una pgina entera.
Megabyte: Un megabyte son unos 1.000 kilobytes. En los inicios de la informtica, un
megabyte se consider una gran cantidad de datos. Hoy en da, un disco duro de 500
Gigabyte en un equipo es lo ms comn, un Megabyte no parecer gran cosa. Uno de esos
viejos discos de 3-1/2 eran de 144 MB o el equivalente de un pequeo libro. 100
Megabytes podran ser un par de volmenes de una enciclopedia. 600 Megabytes es
aproximadamente la cantidad de datos que caben en un disco CD-ROM.
Gigabyte: Un gigabyte es de aproximadamente 1.000 megabytes. Un gigabyte es un
trmino muy comn utilizado hoy en da cuando se habla del espacio en disco o
almacenamiento en unidades. 1 Gigabyte de datos es casi el doble de la cantidad de datos
que un CD-ROM puede contener. Pero es alrededor de mil veces la capacidad de un
disquete de 3-1/2. 1 Gigabyte puede guardar el contenido de unos 10 metros de libros en
un estante. 100 Gigabytes podran ocupar las palabras de toda una biblioteca de revistas
acadmicas.
Terabyte: Un terabyte es aproximadamente un billn de bytes o 1.000 gigabytes. Ahora
estamos empezando a usarlos, pero es un tamao tan grande que no es, an, un trmino
comn. Para ponerlo en perspectiva, un terabyte podra contener cerca de 3,6 millones de
imgenes de 300 Kilobyte o tal vez cerca de 300 horas de vdeo de buena calidad. Un
terabyte puede contener un total de 1.000 copias de la Enciclopedia Britnica. Diez
Terabytes podran sostener la coleccin impresa de la Biblioteca del Congreso de los
EEUU. Eso es un montn de datos.
Petabyte: un petabyte es, aproximadamente, 1.000 terabytes o un milln de Gigabytes. Es
difcil visualizar lo que podra contener un petabyte. 1 Petabyte podra contener alrededor
de 20 millones de archivadores de cuatro puertas llenos de texto. Puede guardar 500
millones de pginas de texto impreso estndar. Se necesitaran unos 500 millones de
disquetes para almacenar la misma cantidad de datos.
Exabyte: Un Exabyte es de unos 1.000 petabytes. No hay muchas cosas que se puedan
comparar a un Exabyte. Se ha dicho que 5 exabytes sera igual a todas las palabras habladas
por la humanidad desde su inicio.
Zettabyte: Un Zettabyte son unos 1.000 exabytes. No hay nada que comparar una
Zettabyte pero decir que hara falta un montn de unos y ceros para llenarlo.
Yottabyte: Un Yottabyte es unos 1.000 zettabytes. Se necesitaran aproximadamente 11
trillones de aos para descargar un archivo de yottabyte de Internet a travs de banda ancha
de alta velocidad. Si quisiramos hacer una copia de seguridad de todo el contenido de
Internet, necesitaramos almacenarlo en un disco duro de un Yottabyte.