UNIVERSIDAD “FERMÍN TORO”

FACULTAD DE INGENERIA

CABUDARE – EDO.LARA

Códigos.

Integrantes:

Héctor Montilla C.I: 24.908.920

Leonardo Navarro C.I: 23.903.871

Alexis Linares C.I: 23.845.618

Ramón Barazarte C.I: 20.767.571

Luis Campos C.I: 24.834.321

Cabudare, 2015.

PARTE 3: CODIGOS.

Código BCD: 8421-EXCESO 3

Es un estándar para representar números decimales en el sistema binario, en donde cada dígito decimal es codificado con una secuencia de 4 bits.

*Tabla de representación BCD-Decimal-Exceso3:

Como se observa, con el BCD sólo se utilizan 10 de las 16 posibles combinaciones que se pueden formar con números de 4 bits, por lo que el sistema pierde capacidad de representación, aunque se facilita la compresión de los números. Esto es porque el BCD sólo se usa para representar cifras, no números en su totalidad. Esto quiere decir que para números de más de una cifra hacen falta dos o más números BCD.

*Transformaciones:

-Para transformar de BCD a binario se tiene que transformar primero el BCD a decimal y luego el decimal a binario y viceversa si se quiere transformar de binario a BCD primero se tiene que transformar el binario a decimal y luego el resultado se transforma a BCD.

-Para convertir de BCD a Decimal: se toma el número binario codificado en BCD y se separa en grupos de 4, cada grupo representa un número decimal siendo los grupos de la izquierda los más pesados.

-Para convertir de Decimal a BCD: se toma cada digito del número decimal y se cambia por su valor en el código BCD (grupo de 4 bits) como se aprecia en la tabla.

Ejemplo:

Conversión directa típica entre un número en decimal y uno binario.8510 = 10101012

N° decimal Exceso 3 BCD 8421

0 0011 0000

1 0100 0001

2 0101 0010

3 0110 0011

4 0111 0100

5 1000 0101

6 1001 0110

7 1010 0111

8 1011 1000

9 1100 1001

El código de exceso 3 guarda una estrecha relación con el código BCD 8421 por el hecho de que cada grupo de 4 bits solo pueden representar a un único dígito decimal (del 0 al 9), y deriva su nombre de exceso 3 debido a que cada grupo de 4 bits

equivale al número BCD 8421 más 3.

-La conversión de números decimales a exceso 3 (XS3) se realiza de la siguiente forma:

Ejemplo: Transformar el decimal 67 a XS3

Tomamos cada dígito y le sumamos 3:

6+3=9

7+3=10

Ahora cada cantidad es transformada a binario:

9=1001

10= 1010

Por lo que el resultado de la conversión a XS3 será el número 10011010

*Características:

-La principal ventaja es la facilidad de conversión entre los números en código 8421 y los números decimales.

-La designación 8421 indica los pesos binarios de los cuatro bits.

-Códigos no válidos, con cuatro dígitos, se pueden representar dieciséis números (desde 0000 hasta 1111), pero en el código 8421, sólo se usan diez de ellos. Las seis combinaciones que no se emplean (1010, 1011, 1100, 1101, 1110 y 1111) no son válidas en el código BCD 8421.

*Aplicación:

- Se usan para mostrar números o información.

-Puede representar un número en un display con decodificador de 7 segmentos.

Código Gray.

 Es otro método de codificación, en este código solo un bit puede cambiar a la vez, es utilizado para obtener funciones lógicas de Minterminos y Maxterminos, para circuitos secuenciales (especialmente en circuitos secuenciales) se caracteriza porque cambia un solo bit por conteo. 

Secuencia

Binario GraySecuenci

aBinario 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

*Transformaciones:

-Conversión de un número en código binario a código GRAY

Se recomienda leer el Sistema binario antes de iniciar la lectura de este tutorial.

Para convertir un número binario a código Gray, se sigue el siguiente método: (analizar el gráfio siguiente)

1. Se suma el número en binario con el mismo, pero el segundo sumando debe correrse una cifra a la derecha. Ver el gráfico.2. Se realiza una suma binaria cifra con cifra sin tomar en cuenta el acarreo y se obtiene la suma total.3. Al resultado anterior se le elimina la última cifra del lado derecho (se elimina el cero que está en rojo), para obtener el código GRAY.

-Conversión de un número en código GRAY a código binario

1. El primer dígito del código Gray será el mismo que el del binario

2. Si el segundo dígito del código Gray es "0", el segundo dígito binario es igual al primer digito binario, si este dígito es "1" el segundo dígito binario es el inverso del primer dígito binario.

3. Si el tercer dígito del código Gray es "0", el tercer dígito binario es igual al segundo dígito binario, si este dígito es "1", el tercer dígito binario es el inverso del segundo dígito binario..... y así hasta terminar

*Características:

-No es ponderado (no hay pesos específicos asignados a las posiciones de los bits).

-No es un código aritmético.

-Su construcción es muy distinta a la de los demás códigos.

*Aplicaciones:

-Fue diseñado originalmente para prevenir señales ilegales de los switches electromecánicos.

-Facilitan la corrección de errores en los sistemas de comunicaciones, tales como algunos sistemas de televisión por cable y la televisión digital terrestre.

-Se emplea como parte del algoritmo de diseño de los mapas de Karnaugh, los cuales son, a su vez, utilizados como "herramienta de diseño" en la implementación de circuitos combinacionales y circuitos secuenciales.

Codigo Hamming.

Es un código detector y corrector de errores que lleva el nombre de su inventor, Richard Hamming. En los datos codificados en Hamming se pueden detectar errores en un bit y corregirlos, sin embargo no se distingue entre corregirlo.errores de dos bits y de un bit (para lo que se usa Hamming extendido). Esto representa una mejora respecto a los códigos con bit de paridad, que pueden detectar errores en sólo un bit, pero no pueden

*Características:

-Puede detectar un error

-Puede corregir solo un error.

-Puede detectar dos errores.

*Aplicaciones:

-Detectar y corregir un error en una palabra de datos.

Codigo ascii.

El código 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 transmisión. A menudo se llama incorrectamente ASCII a otros códigos de caracteres de 8 bits, como el estándar ISO-8859-1, que es una extensión que utiliza 8 bits para proporcionar caracteres adicionales usados en idiomas distintos al inglés, como el español.

ASCII fue publicado como estándar por primera vez en 1967 y fue actualizado por última vez en 1986. En la actualidad define códigos para 32 caracteres no imprimibles, de los cuales la mayoría son caracteres de control que tienen efecto sobre cómo se procesa el texto, más otros 95 caracteres imprimibles que les siguen en la numeración (empezando por el carácter espacio).

Casi todos los sistemas informáticos actuales utilizan el código ASCII o una extensión compatible para representar textos y para el control de dispositivos que manejan texto como el teclado. No deben confundirse los códigos ALT+número de teclado con los códigos ASCII.

ASCII Hex Símbolo

0123456789101112131415

0123456789ABCDEF

NULSOHSTXETXEOTENQACKBELBSTABLFVTFFCRSOSI

ASCII Hex Símbolo

16171819202122232425262728293031

101112131415161718191A1B1C1D1E1F

DLEDC1DC2DC3DC4NAKSYNETBCANEMSUBESCFSGSRSUS

ASCII Hex Símbolo

32333435363738394041424344454647

202122232425262728292A2B2C2D2E2F

(espacio)!"#$%&'()*+,-.

ASCII Hex Símbolo

48495051525354555657585960616263

303132333435363738393A3B3C3D3E3F

0123456789:;<=>?

/

ASCII Hex Símbolo

64656667686970717273747576777879

404142434445464748494A4B4C4D4E4F

@ABCDEFGHIJKLMNO

ASCII Hex Símbolo

80818283848586878889909192939495

505152535455565758595A5B5C5D5E5F

PQRSTUVWXYZ[\]^_

ASCII Hex Símbolo

96979899100101102103104105106107108109110111

606162636465666768696A6B6C6D6E6F

`abcdefghijklmno

ASCII Hex Símbolo

112113114115116117118119120121122123124125126127

707172737475767778797A7B7C7D7E7F

pqrstuvwxyz{|}~�

Código de Paridad par e impar.

El código de control de errores más sencillo es el de control de paridad simple. Se basa en añadir a la palabra código un dígito cuyo valor dependerá de los valores de los dígitos que forman la palabra. Existen dos métodos de control de paridad simple:

Paridad par, que consiste en añadir un “1" si la palabra original contiene un número impar de unos, y un “0" si contiene un número par de unos. En cualquier caso, todas las palabras del código tendrán un número par de unos.

Paridad impar, que consiste en añadir un “1" si la palabra original contiene un número par de unos y se añadirá un “0" si contiene un número impar de unos. En este otro caso, todas las palabras del código tendrán un número impar de unos.

De esta forma, si se produce un error en un bit, éste será detectado. Aunque este sistema es capaz de detectar un número impar de errores, no es capaz de detectar un número par de errores.

*Aplicaciones:

-Detectar errores en un sistema de comunicaciones.