Relacin Binario - hexadecimal

Desafortunadamente las computadoras trabajan en sistema binario y aunque es posible hacer la conversin entre decimal y binario, ya vimos que no es precisamente una tarea cmoda. El sistema de numeracin hexadecimal, o sea de base 16, resuelve este problema (es comn abreviar hexadecimal como hex aunque hex significa base seis y no base dieciseis). El sistema hexadecimal es compacto y nos proporciona un mecanismo sencillo de conversin hacia el formato binario, debido a sto, la mayora del equipo de cmputo actual utiliza el sistema numrico hexadecimal.

Conversin Binario - hexadecimal

La conversin entre hexadecimal y binario es sencilla, considere la siguiente tabla:

 Relacin binario hexadecimal

Conversin hexadecimal - binario

Esta tabla contiene toda la informacin necesaria para convertir de binario a hexadecimal y visceversa. Para convertir un nmero hexadecimal en binario, simplemente sustituya los correspondientes cuatro bits para cada dgito hexadecimal, por ejemplo, para convertir( 0ABCD)h en un valor binario: 0 A B C D (Hexadecimal) 0000 1010 1011 1100 1101 (Binario)

Conversin Binario-hexadecimal
Por comodidad, todos los valores numricos los empezaremos con un dgito decimal; los valores hexadecimales terminan con la letra h y los valores binarios terminan con la letra b. La conversin de formato binario a hexadecimal es casi igual de fcil, en primer lugar necesitamos asegurar que la cantidad de dgitos en el valor binario es mltiplo de 4, en caso contrario agregaremos ceros a la izquierda del valor,

Conversin Binario-hexadecimal
Por ejemplo el nmero binario 1011001010, la primera etapa es agregarle dos ceros a la izquierda para que contenga doce ceros: 001011001010. La siguiente etapa es separar el valor binario en grupos de cuatro bits, as: 0010 1100 1010. Finalmente buscamos en la tabla de arriba los correspondientes valores hexadecimales dando como resultado, 2CA, y siguiendo la convencin establecida: 02CAh.

Codigos: Nmericos y Alfanumericos

Tipos de Codigos
- Codigos Decimales - Codigo Reflejado - Codigos de Deteccion de Error - Codigos Alfanumericos

Tipos de Codigos
Codigos Decimales Los codigos binarios para digitos decimales requieren un minimo de cuatro bits. Se obtiene numerosos codigos diferentes al ordenar cuatro o mas bits en diez distintas combinaciones.

Codigos Decimales

Digito decimal 0 1 2 3 4 5 6 7 8 9

BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

exceso-3 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100

8 4-2-1 00 0 0 01 1 1 01 1 0 01 0 1 01 0 0 10 1 1 10 1 0 10 0 1 10 0 0 11 1 1

2421 0000 0001 0010 0011 0100 1011 1100 1101 1110 1111

5043210 0100001 0100010 0100100 0101000 0110000 1000001 1000010 1000100 1001000 1010000

Tipos de Codigos
- Codigo Reflejado 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.

cdigo Gray o cdigo detector de error

La siguiente tabla muestra la representacin en Cdigo Gray para los nmeros decimales 0 al 15, junto con el cdigo binario directo

cdigo Gray

cdigo Gray
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 a 0110, 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.

 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:

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.

Conversin de cdigo binario a gray

Cualquier nmero binario puede convertirse a su representacin en cdigo Gray como sigue: El primer bit del cdigo Gray es el mismo como el primer bit del nmero binario. El segundo bit del cdigo Gray, ser 1 si el primer y segundo bits del nmero binario son diferentes y 0 si son los mismos. El tercer bit del cdigo Gray ser 1 si el segundo y tercer bits del nmero binario son diferentes y 0 si son los mismos y as sucesivamente.

Conversin de cdigo binario a gray

Para ilustrar esto, convirtamos el binario 10110 al cdigo Gray:

Conversin gray a binario

Para convertir de Gray a binario se requiere el procedimiento opuesto del binario a gray. El primer bit binario es el mismo que el primer bit Gray. 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. El paso 2 se repite para el bit sucesivo.

Conversin gray a binario

Para ilustrar esto, convirtamos 1101 de Gray a binario:

Codigos Alfanumericos
Esta constituido por 32 letras, 10 numeros, y un infinito de signos(, /, &, !,2, ....). Muchas de las aplicaciones de las computadoras digitales requieren la manipulacion de datos que constan no solo de numeros, sino tambien de letras. Por ejemplo, una compaia de seguros con millones de tenedores de poliza debe usar una computadora digital para procesar sus archivos.

Codigos Alfanumericos
Para representar el nombre del tenedor de poliza en forma binaria, es necesario tener un codigo binario para el alfabeto. Ademas, el mismo codigo binario debe representar numeros decimales y algunos otros caracteres especiales.

Codigos Alfanumericos
Un codigo alfanumerico (algunas veces abreviado alfamerico) es un codigo binario de un grupo de elementos que consta de diez digitos decimales, las 26 letras del alfabeto y cierto numero de simbolos especiales como $. El numero total de elementos en un grupo alfanumerico es mayor de 36. Por lo tanto, debe codificarse con un minimo de 6 bits (2pot.6=64, pero 2pot.5=32 no es suficiente).

Codigos Alfanumricos
Carcter Codigo interno Cdigo ASCII Cdigo EBCDIC A 010 001 100 0001 1100 0001 B 010 010 100 0010 1100 0010 C 010 011 100 0011 1100 0011 D 010 100 100 0100 1100 0100

0 1 2 3 4 5 6 7 8 9 000 000 000 001 000 010 000 011 000 100 000 101 000 110 000 111 001 000 001 001 011 0000 011 0001 011 0010 011 0011 011 0100 011 0101 011 0110 011 0111 011 1000 011 1001 1111 0000 1111 0001 1111 0010 1111 0011 1111 0100 1111 0101 1111 0110 1111 0111 1111 1000 1111 1001

Tabla de verdad?
Una tabla de verdad recoge todas las combinaciones posibles de una serie de variables, as como el resultado de una cierta operacin entre ellas.