Código Gray
Código Gray
Código Gray
Se denomina código Johnson (Johnson-Mobius) al código binario contínuo y cíclico (al igual
que el código Gray) cuya capacidad de codificación viene dada por 2n, siendo n el número
de bits. Para codificar los dígitos decimales se necesitarán por lo tanto 5 bits: Dada la
simplicidad del diseño de contadores que lleven el cómputo en este código, se utiliza en el
control de sistemas digitales sencillos de muy alta velocidad.
CÓDIGO GRAY
Este sistema de codificación no corresponde con una representación matemática real de los
números. Se trata de una combinación de “1s” y “0s” que son las posibles combinaciones
que puede adoptar una variable.
Partiendo de un número de bits determinado, se realizan las combinaciones de acuerdo a las
normas de Gray. La principal característica de este código es que dos números consecutivos,
cualquiera que sean, se diferencian solo en un bit (tienen distancia «1»). Además, es un
código cíclico. Es decir, el primer número y el último también son adyacentes, es decir, solo
se diferencian en un bit.
Hasta ahora parece un poco complejo, pero vamos a insistir en la explicación para tratar de
aclararlo totalmente. A continuación, viene una tabla con la confección, en código Gray, de
los números del 0 al 31 usando hasta 5 bits:
Como se puede apreciar en la tabla anterior, el código Gray es simétrico con respecto a la
línea discontinua, en todos sus bits, excepto en el de la izquierda (Gn). En este último bit los
de arriba de la línea discontinua son “0” y los de abajo son “1”.
Vamos a ver como se ha ido formando dicha tabla:
Como con un bit solo se tiene dos posibilidades (vale “0” ó vale “1”) podemos codificar el
Nº 0 y el Nº 1. Para poder codificar del Nº 0 al Nº 3 necesitamos dos bits. Según la regla de
Gray se procede de la siguiente manera:
CÓDIGO BCD
Con esta codificación especial de los dígitos decimales en el sistema binario, se pueden
realizar operaciones aritméticas como suma, resta, multiplicación y división de números en
representación decimal, sin perder en los cálculos la precisión ni tener las inexactitudes en
que normalmente se incurren con las conversiones de decimal a binario puro y de binario
puro a decimal.
La conversión de los números decimales a BCD y viceversa es muy sencilla, pero los cálculos
en BCD se llevan más tiempo y son algo más complicados que con números binarios puros.
Cada dígito decimal tiene una representación binaria codificada con 4 bits:
Decimal: 0 1 2 3 4 5 6 7 8 9
BCD: 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
Los números decimales, se codifican en BCD con los de bits que representan sus dígitos.
CÓDIGO BCD+3
El código de exceso 3 se relaciona con el BCD (Ver entrada Código BCD (Código decimal
codificado en binario) y algunas veces se utiliza en lugar de éste debido a que posee ventajas
en ciertas operaciones aritméticas. Deriva su nombre de exceso 3 debido a que cada grupo
de 4 bits equivale al número BCD 8421 más 3.
El código de exceso 3 para un numero decimal se efectúa de la misma forma que el BCD,
excepto que se suma el número 3 a cada dígito decimal antes de codificarlo en binario. Por
ejemplo, para codificar el número decimal 4 en código de exceso 3 primero debemos sumar
3 y obtenemos 7. Luego el 7 se codifica en su equivalente binario de 4 bits, 0111.
Para poner otro ejemplo convirtamos el número 48 en representación en código de exceso 3:
La tabla siguiente contiene las representaciones en código BCD y de exceso 3 para los dígitos
decimales. Nótese que ambos códigos solo emplean 10 de los 16 posibles grupos de códigos
de 4 bits. Sin embargo, el código de exceso 3 no usa los mismos grupos de código. Para el
código de exceso 3, los grupos de código no válidos son: 0000, 0001, 0010, 1101, 1110 y
1111.
Este código no es ponderado, es decir, los bits no tienen un peso asociado.
CÓDIGO AIKEN
El código BCD Aiken es un código similar al código BCD natural, pero con los “pesos” o
“valores” distribuidos de una manera diferente. En el código BCD natural, los pesos son:
8 – 4 – 2 – 1, en el código Aiken la distribución es: 2 – 4 – 2 – 1.
La razón de esta codificación es la de conseguir simetría entre ciertos números. Ver la
simetría en el código Aiken corresponiente a los decimales: 4 y 5, 3 y 6, 2 y 7, 1 y 8, 0 y 9.
CÓDIGO ASCII
Este código nació a partir de reordenar y expandir el conjunto de símbolos y caracteres ya
utilizados en aquel momento en telegrafía por la compañía Bell. En un primer momento solo
incluía letras mayúsculas y números, pero en 1967 se agregaron las letras minúsculas y
algunos caracteres de control, formando así lo que se conoce como US-ASCII, es decir los
caracteres del 0 al 127.
Así con este conjunto de solo 128 caracteres fue publicado en 1967 como estándar,
conteniendo todos lo necesario para escribir en idioma inglés.
CÓDIGO EBCDIC
TEMA:
COMPUERTAS LÓGICAS
ÁLGEBRA DE BOOLE
ESTUDIANTE:
FERNANDO CEVALLOS
MATERIA:
SISTEMAS DIGITALES
DOCENTE:
ING. DENDER ROBERTO
NIVEL:
VI “B” ING.ELÉCTRICA
ESMERALDAS-ECUADOR