UNIVERSIDAD TÉCNICA DE COTOPAXI

U.A.CIYA.
UNIDAD ACADÉMICA DE CIENCIAS DE LA INGENIERÍA Y
APLICADAS

SISTEMAS DIGITALES

TEMA:

CODIFICACIÓN DE LA INFORMACIÓN

Integrantes:

CURSO:

4° ELÉCTRICA “A”

LATACUNGA 12 DE MAYO DEL 2016

 2

CODIFICACIÓN DE LA INFORMACIÓN

1. OBJETIVO GENERAL:

Definir los principales métodos que se utiliza para codificar la información en los sistemas

digitales a través de una investigación bibliográfica para poder comprender los cómo

funcionan los diferentes sistemas de codificación.

2. OBJETIVOS ESPECÍFICOS:

 Investigar que es la codificación d la información.

 Definir los métodos GRAY y BCD que se utilizan en la codificación de la información.

 Evaluar los resultados mediante ejercicios de aplicación.

3. MARCO TEÓRICO

CODIFICACIÓN DE LA INFORMACIÓN

La codificación de la información es una necesidad que surge como consecuencia del estudio

de la naturaleza de la información y de su transmisión (comunicación).

La información es todo aquello que es captado por los sentidos y llega al cerebro,

produciendo un incremento de nuestros conocimientos o una reacción.

Se entiende por código la correspondencia que asigna a cada símbolo {F1, F2,…, Fr}, de un

alfabeto dado, denominado alfabeto fuente, una determinada combinación de símbolos {C1,

C2,…, Cn}, de otro alfabeto, denominado alfabeto código, y viceversa.

A cada secuencia de símbolos que se pueden formar con el alfabeto código se le llama

palabra código. Al número de símbolos Ci que contiene la palabra código se le llama longitud

de la palabra. Y al número de los distintos símbolos que componen el alfabeto código se le

llama base del código.

 3

Propiedades de interés de los códigos

Dada la gran cantidad de códigos diferentes que se pueden crear atendiendo a la definición

general de código efectuada anteriormente, se limita el estudio a aquellos códigos que

presenten ciertas propiedades suplementarias que les hacen útiles.

Estas propiedades son:

UNIFORMIDAD: Un código es uniforme si a cada símbolo fuente le corresponde una

palabra código. A los códigos que cumplen esta propiedad también se les denomina código

bloque.

NO SINGULARIDAD: Un código uniforme es no singular si a cada símbolo fuente le

corresponde palabras de código distintas.

CÓDIGO DISTANCIA UNITARIO

El código de distancia unitaria se basa en que la distancia entre dos filas consecutivas debe

ser de un bit como se muestra a continuación.

X Y Z

0 0 0 0

1 0 0 1

2 0 1 0

3 0 1 1

4 1 0 0

Se sabe que al utilizar la codificación código distancia unitaria el margen de error ya que la

información se codifica bit a bit un ejemplo de este tipo es el código Gray.

CÓDIGO REFLEJADO
 4

Este código cambia un bit de extremo a extremo

## 8 4 2 1 ## 8 4 2 1

0 0 0 0 0 7 0 1 0 0

1 0 0 0 1 8 1 1 0 0

2 0 0 1 1 9 1 1 0 1

3 0 0 1 0 10 1 1 1 1

4 0 1 1 0 11 1 1 1 0

5 0 1 1 1 12 1 0 1 0

6 0 1 0 1 13 1 0 1 1

14 1 0 0 1

15 1 0 0 0

Código gray

CÓDIGO GRAY

El código gray se dice que es la combinación del código de distancia unitaria y el código

reflejado por lo cual en muchas bibliografías se lo conoce como código gray o reflejado.

Conversión de código binario a código Gray. Es necesario, la conversión de código binario

a código Gray resulta útil entender el sistema de codificación con las siguientes reglas.

Recuerde la suma u operación será de izquierda a derecha.

1. El bit más significativo (el que está más a la izquierda, MSB) en el código Gray es el

mismo que el correspondiente MSB del número binario.

2. Yendo de izquierda a derecha, sumar cada par adyacente de los bits en código binario para

obtener el siguiente bit en código Gray. Los acarreos deben descartarse.

Ejemplo, la conversión del número binario 10110 a código Gray se hace del siguiente modo:
 5

El código Gray es 11101.

Conversión de Gray a binario. Para convertir de código Gray a binario, se utiliza un

método similar, pero con algunas diferencias. Se aplican las siguientes reglas:

1. El bit más significativo (bit más a la izquierda) en el código binario es el mismo que el

correspondiente bit en código Gray.

2. A cada bit del código binario generado se le suma el bit en código Gray de la siguiente

posición adyacente. Los acarreos se descartan.

Ejemplo, la conversión del número en código Gray 11011 a binario es como sigue:

El número binario es 10010.

CÓDIGO BCD

Es una forma de expresar cada uno de los dígitos decimales con un código binario. Puesto

que en el sistema BCD sólo existen diez grupos de código, es muy fácil convertir entre

decimal y BCD. Como nosotros leemos y escribimos en decimal, el código BCD proporciona

una excelente interfaz para los sistemas binarios.

Si cada digito de un numero decimal se representa por sum equivalente binario esto produce

un código llamado decimal codificado en binario (BCD) recuerde que el digito puede ser tan

grande como el cual tiene cuatro bits en binario como se observa en la siguiente tabla.

DIGITO DECIMAL CÓDIGO

BCD
# 8 4 2 1
 6

0 0 0 0 0

1 0 0 0 1

2 0 0 1 0

3 0 0 1 1

4 0 1 0 0

5 0 1 0 1

6 0 1 1 0

7 0 1 1 1

8 1 0 0 0

9 1 0 0 1

EJEMPLO

Convertir a BCD los siguientes números decimales: (a) 35 (b) 98 (c) 170 (d) 2469

Solución

Es sencillo determinar el número decimal a partir del código BCD. Se comienza por el bit

más a la derecha y se divide el código en grupos de cuatro bits. Después se escribe el dígito

decimal representado por cada grupo de 4 bits.

Convertir a decimal cada uno los siguientes códigos BCD:

(a) 10000110 (b) 001101010001 (c) 1001010001110000

Solución:
 7

Suma en BCD

BCD es un código numérico y puede utilizarse en operaciones aritméticas. La suma es la más

importante de estas operaciones, ya que las otras tres operaciones (sustracción, multiplicación

y división) se pueden llevar a cabo utilizando la suma.

Paso 1. Sumar los dos números BCD utilizando las reglas de la suma binaria vistas en la tabla

anterior.

Paso 2. Si una suma de 4 bits es igual o menor que 9, es un número BCD válido.

Paso 3. Si una suma de 4 bits es mayor que 9, o si genera un acarreo en el grupo de 4 bits, el

resultado no es válido. En este caso, se suma 6 (0110) al grupo de 4 bits para saltar así los

seis estados no válidos y pasar al código 8421. Si se genera un acarreo al sumar 6, éste se

suma al grupo de 4 bits siguiente.

EJEMPLO

Sumar los siguientes números BCD:

(a) 0011 + 0100 (b) 00100011 + 00010101 (c) 10000110 + 00010011

(d) 010001010000 + 010000010111

EJEMPLO

Sumar los siguientes números BCD

(a) 1001 + 0100 (b) 1001 + 1001 (c) 00010110 + 00010101 (d) 01100111 + 01010011

Se muestra la suma decimal con propósitos de comparación.

 8

PROTECCIÓN CONTRA ERRORES

En toda transmisión pueden aparecer errores. Se determina la tasa de error por la relación

entre el número de bits erróneos y los bit totales. Lo mismo que con bits, se puede establecer

una tasa para caracteres o bloques.

Se denomina Error Residual al número de bits erróneos no corregidos en relación al total de

bits enviados. Las señales emitidas suelen sufrir dos tipos de deformación; atenuación

(reducción de su amplitud); y desfase, siendo esta ultima la que más afecta a la transmisión.

Otros factores que afectan a la señal son: ruido blanco (por los componentes eléctricos de los

transformadores), ruido impulsivo, ecos, diafonías, etc. Las distorsiones físicas de la señal las

trata el Equipo Terminal de Tratamiento de Datos y los problemas a nivel de bit los trata el

Equipo Terminal del Circuito de Datos

Los sistemas de protección contra errores realizan una codificación del mensaje de datos y

una posterior decodificación. En ambos casos se trabaja con datos binarios a nivel de enlace.

Los errores se pueden detectar y/o corregir. La corrección la puede realizar el propio

decodificador (corrección directa) o se realiza por retransmisión

A los datos enviados se les asocian bits de control (se añade redundancia al mensaje). Estos

se pueden calcular para cada bloque de datos, o en función de bloques precedentes

recurrentes

Como ejemplos de procedimientos de control de errores se pueden citar:

 9

 “Control de paridad por carácter: consiste en hacer el número de unos que aparecen en el

dato (byte) par o impar. Puede fijarse también la paridad a un valor de 1 (Mark) ó 0

(Space)”

 “Control de paridad por Matriz de caracteres: se determina la paridad de filas y columnas,

y se envían los bits de control por filas. Permite tanto la detección como la corrección de

los errores”

 Códigos Lineales: el conjunto de todos los bloques de datos posibles y sus respectivos

bits de control, forman las palabras del código corrector. Cada palabra de n bits se

componen de k bits de datos y n – k bits de control (se llaman códigos n, k). Cada

palabra de un código linear se determina multiplicando el vector de datos por una matriz

generatriz. El decodificador determina si la palabra recibida pertenece al código o no

(caso de un error).

 Códigos Cíclicos: son códigos lineales en los que cualquier permutación del vector

pertenece al código. Los elementos del vector se consideran como coeficientes de un

polinomio. La codificación/decodificación se realiza gracias a registros de

desplazamiento (multiplicación o división del vector información con el generador). Un

polinomio generador CRC – 16 (X16 + X15 + X2 + 1) puede detectar errores en grupos

de 16 bits, disminuyendo la tasa de error.

 “Códigos Polinómicos: es un código lineal donde cada palabra del código es múltiplo de

un polinomio generador. Los bits de control pueden obtenerse del resto de dividir los bits

de información por el polinomio generador”

 Retransmisión con paro y espera (ARQ – ACK): tras el envío de cada bloque de datos, se

espera un acuse de recepción positivo (ACK) o negativo (NAK). Si es negativo, se

retransmite el bloque; si es positivo, se envía el siguiente; y si pasa un tiempo límite sin

respuesta, se retransmite el bloque

 10

4. MARCO EXPERIMENTAL

Para el código gray

Convertir a código Gray los números binarios:

(a) 11011 (b) 1001010 (c) 1111011101110

a) 1+1+0+1+1 Binario (b) 1 + 0 + 0 + 1 + 0 + 1 + 0 Binario

1 0 1 1 0 Gray 1 1 0 1 1 1 1Gray

(c) 1 + 1 + 1 + 1 + 0 + 1 + 1 + 1 + 0 + 1 + 1 + 1 + 0Binario
1 0 0 0 1 1 0 0 1 1 0 0 1 Gray

Para El Código BCD: Convertir a decimal los siguientes números BCD:

(a) 0001 (b) 0110 (c) 1001 (d) 00011000 (e) 00011001 (f) 00110010
(g) 01000101 (h) 10011000 (i) 100001110000

(a) 0001 = 1 (b) 0110 = 6

(c) 1001 = 9 (d) 0001 1000 = 18
(e) 0001 1001 = 19 (f) 0011 0010 = 32
(g) 0100 0101 = 45 (h) 1001 1000 = 98
(i) 1000 0111 0000 = 870

Sumar los siguientes números BCD:

(a) 10000101 + 00010011

1000 0101
+ 0100 0111
1000 0111
(b) 010101100001 + 011100001000

0101 0110 0001

 0111 0000 1000
11000 1101 001
 0110
0001 0010 0110 1001
 11

5. CONCLUSIONES:

 Se concluye que los sistemas de codificación fueron desarrollados con el fin de evitar que

terceras personas interceptaran la información de un lugar, persona o sistema para lo cual

desarrollo varis códigos pero los más utilizados son el código gray y el BCD que se

ocupan en sistemas digitales o computadoras.

 El código gray también conocido como código reflejado es unidireccional o código de

distancia unitaria ya que este se codifica de bit a bit lo reduce el margen de error.

 El código BCD por otro lado es el más utilizado por su sencillez y codificación donde el

1001 es el digito más alto ya que si se pasa de ese valor este tiene un error, si en una suma

este error llegara a pasar se lo corrige sumado 0110 al digito erróneo.

 Mediante los ejercicios se pudo demostrar que tanto el código gray y el BCD parten de un

sistema en especial el cuales sistema binario el cual se aplica en las operaciones de ambos

sistemas.

6. BIBLIOGRAFÍA:

 Electrónica digital introducción a la lógica digital teoría, problemas y simulación

Santiago Acha. Manuel A. Castro Julio Pérez. Miguel A. Rioseras 4 edición 2014

capitulo 2 codificación de la información páginas 62 a la página 78

 Fundamentos de sistemas digitales Thomas L. Floyd 9°edicion año 2006 capitulo 2

sistemas de numeración operaciones y números páginas 90 a la página 100.

 Apuntes en clase de electrónica digital Instituto Ramón Barba Naranjo segundo de

bachillerato especialidad electrónica de consumo