Vous êtes sur la page 1sur 37

CODIGO

Un cdigo es un conjunto de unidades de informacin


relacionadas de forma sistemtica y biunvoca con otro
conjunto de signos y smbolos segn unas determinadas
reglas de traduccin fijadas de antemano.

El conjunto de signos y smbolos representan nmeros,


letras o palabras.

La necesidad de establecer cantidades para poder


ponderar magnitudes, contar y operar con ellas, hace que
se establezcan unos sistemas de numeracin a travs de
unos cdigos perfectamente estructurados que facilitarn
dichas tareas.
CODIGOS BINARIOS
Propiedades de los Cdigos Binarios

PONDERADO cuando a cada dgito binario, le


corresponde un peso segn su posicin. (Binario Natural)

DISTANCIA entre dos combinaciones es el nmero de


bits que cambian de una a otra (diferencia de bits).

CONTINUO es que dos palabras cdigo consecutivas


son adyacentes. Varan en un nico bit. (Cdigos Gray o
Johnson)

CCLICO aquel que adems de ser continuo, la primera


palabra y la ltima tambin lo son.
tipos de cdigos binarios
TIPOS DE CODIGOS

Numricos
Binario Natural
BCD (Decimal Codificado en Binario)
Natural
Exceso a tres
Aiken
Progresivos
Cdigo GRAY
Alfanumricos
ASCII (de 7 u 8 bits)
Detectores de error
Cdigos de Paridad (par o impar)
Correctores de error
Cdigo Hamming
cdigo binario natural

El cdigo binario natural (ms conocido simplemente


como cdigo binario) se corresponde con el sistema de
numeracin binario. En l se dispone de dos smbolos con
los que se pueden representar infinitas combinaciones
numricas que tienen su equivalente decimal.
Generalmente, los smbolos que se usan son el 0 y el 1.
El sistema de numeracin binario y los cdigos digitales
son fundamentales en las computadoras y, en general, en
la electrnica digital.
Cdigos BCD
Los cdigos BCD (decimal codificado en binario) son
cdigos de 4 bits en los que solamente existen diez
combinaciones vlidas, que se usan para representar las
cifras del 0 al 9 y que servirn para codificar cada una de
las cifras de un nmero decimal por medio de
combinaciones binarias.
En esto se diferencia del cdigo binario natural, en el
que cada nmero decimal tiene asociada una secuencia
de bits diferente (por lo que existen infinitas
combinaciones posibles).
Cdigos BCD
CODIGO BCD NATURAL

El ejemplo ms sencillo de este tipo de cdigos es el


cdigo BCD natural, que toma las diez primeras
combinaciones del cdigo binario natural,
correspondientes a los nmeros decimales del 0 al 9, de
forma que las cifras de cualquier nmero decimal se
podrn codificar en binario.
Cdigos BCD
CODIGO BCD NATURAL

Se asigna un cdigo de 4 bits a cada


dgito decimal. Un nmero decimal se
codifica en BCD dgito a dgito.

INCONVENIENTE: No todas las


combinaciones corresponden a un
cdigo BCD. Por ejemplo, 1110BCD no
existe.
Para codificar los 10 nmeros
decimales necesitamos 4 bits ya que :
4
2 = 16 > 10
Cdigos BCD
BCD DIGITO
AIKEN DECIMAL
CODIGO BCD AIKEN

El cdigo BCD Aiken es un cdigo similar al


cdigo BCD natural pero con los pesos o
valores distribuidos de una manera diferente. En
el cdigo BCD natural, los pesos son: 8 4 2 1, en
el cdigo Aiken la distribucin es: 2 4 2 1.
La razn de esta codificacin es la de conseguir
simetra entre ciertos nmeros. Ver la simetra en
el cdigo Aiken correspondiente a los decimales: 4 y
5, 3 y 6, 2 y 7, 1 y 8, 0 y 9.

Analizando la tabla anterior vemos que cada cifra es el


complemento a 9 de la cifra simtrica en todos sus dgitos.(los 1 se
vuelven 0 y los 0 se vuelven 1). Ejemplo: 3 (0011) y 6 (1100).
Decimos que es un cdigo autocomplementado, muy til
para realizar operaciones de resta y divisin.
Cdigos BCD
BCD DIGITO
EXCESO A 3 DECIMAL
CODIGO BCD EXCESO A TRES

El cdigo Exceso 3 se obtiene sumando


3 a cada combinacin del cdigo BCD
natural. Es un cdigo en donde la
ponderacin no existe (no hay pesos
como en el cdigo BCD natural y cdigo
Aiken). Al igual que el cdigo Aiken
cumple con la misma caracterstica de
simetra. Cada cifra es el complemento a 9
de la cifra simtrica en todos sus dgitos.

Al igual que el AIKEN es un cdigo autocomplementado. Ver la


simetra en el cdigo exceso 3 correspondiente a los decimales: 4 y 5,
3 y 6, 2 y 7, 1 y 8, 0 y 9.
Cdigos BCD
Algunos cdigos BCD
son ponderados, es decir,
cada posicin de la
secuencia de bits tiene un
peso asociado, por lo que
el equivalente decimal se
puede hallar multiplicando
cada bit por el peso 1
correspondiente a su
posicin y sumando todos
estos resultados.

Ejemplos de cdigos BCD ponderados son el BCD natural


(BCD 8421), el BCD Aiken (BCD 2421). Otros como el BCD
exceso a tres, no son ponderados.
Cdigos BCD

En BCD NATURAL se
utilizan en orden creciente,
las diez primeras
combinaciones.

En BCD AIKEN se 1
emplean las cinco primeras
y las cinco ultimas.

En BCD EXCESO A TRES no se utilizan ni las tres primeras ni


las tres ultimas; en consecuencia esta formado por las diez
combinaciones intermedias.
Cdigos Progresivos
Un cdigo se dice que es progresivo si todas las
codificaciones consecutivas son adyacentes.

Un cdigo se dice que es cclico si adems la primera


y la ltima codificacin son adyacentes.
CODIGO GRAY

El cdigo Gray es un cdigo sin


ponderacin que cambia slo un
bit entre una palabra de cdigo y
la siguiente en una secuencia.
Cdigos Progresivos
CODIGO GRAY

Se utiliza para evitar problemas en sistemas donde un


error puede ocurrir si ms de un bit cambia en una
transicin en secuencia.
Cdigos Progresivos
CODIGO GRAY
Conversin de un nmero en Cdigo BINARIO a Cdigo GRAY

PRIMER METODO
1. Se suma el nmero en binario con el
mismo, pero el segundo sumando debe
correrse una cifra a la derecha.
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
ultima cifra del lado derecho (se elimina
el cero que est en rojo), para obtener el
cdigo GRAY.
Cdigos Progresivos
CODIGO GRAY
Conversin de un nmero en Cdigo BINARIO a Cdigo GRAY

SEGUNDO METODO
1. El bit mas significativo (ms a la izquierda) en cdigo
Gray es el mismo que el bit correspondiente en el
nmero binario.

2. De derecha a izquierda, sumar cada par adyacente


de bits en binario para obtener el siguiente bit en
cdigo Gray. Descartar los acarreos.
SUMA

RESULTADO
Cdigos Progresivos
CODIGO GRAY
Conversin de un nmero en Cdigo GRAY a Cdigo BINARIO

1. El bit mas significativo (ms a la izquierda) en el


nmero binario es el mismo que el bit correspondiente
en cdigo Gray.

2. De derecha a izquierda, sumar cada bit binario


generado al bit en cdigo Gray en la siguiente posicin
adyacente. Descartar los acarreos.

SUMA

RESULTADO
Cdigos Numricos
CODIGO ASCII
(American Standard Code Information Interchange)

ASCII es un cdigo de caracteres alfanumricos y caracteres de


control.
En su forma original, ASCII codifica 128 caracteres y smbolos
usando 7 bits. Los primeros 32 caracteres son caracteres de
control, que fueron originalmente requeridos para sistemas teletipo.
Hoy en da, estos caracteres estn generalmente asignados a otras
funciones ms modernas.
En 1981, IBM introdujo el cdigo ASCII extendido, el cual es un
cdigo de 8 bits y se aumento entonces el conjunto de caracteres a
256.
Cdigos Numricos
CODIGO ASCII
Cdigos Detectores y
correctores de error
Un canal es el medio fsico por el cual se realiza la transmisin.
Un canal ruidoso es un canal que est sujeto a perturbaciones y
que genera alteraciones en el mensaje.
Los cdigos detectores de errores se usan para recuperar la
informacin que lleg incorrectamente:
Cdigos Detectores y
correctores de error
Los cdigos detectores de error y los cdigos
correctores de error surgen como solucin al problema
de la transmisin de datos por medio de impulsos
elctricos. Existen diferentes factores que pueden
provocar un cambio en la seal elctrica en un instante
determinado, por lo que, de producirse esto, los datos
binarios que estn siendo transferidos pueden verse
alterados.
Cdigos Detectores y
correctores de error
El propsito de los cdigos detectores de error es
detectar posibles errores en los datos, mientras que los
cdigos detectores y correctores de error no slo
pretenden detectar errores, sino tambin corregirlos.
Existen diferentes mtodos de deteccin de errores, el
ms usado es, posiblemente, el mtodo del bit de
paridad. En cuanto a los cdigos correctores, destacan
algunos como el cdigo de Hamming.
Cdigos Detectores de Error
CODIGOS DE PARIDAD

El mtodo de paridad es un mtodo de deteccin de


error para sistemas de transmisin simples que
involucran errores de un bit (o un nmero impar de
bits).
Un bit de paridad es un bit extra que se adjunta o
aade a un grupo de bits para forzar el nmero de 1s a
ser par (paridad par) o impar (paridad impar).
Cdigos Detectores de Error
CODIGOS DE PARIDAD

Un determinado sistema puede funcionar con paridad


par o impar, pero no con ambas. Por ejemplo, si un
sistema trabaja con paridad par, una comprobacin que
se realice en cada grupo de bits recibidos tiene que
asegurar que el nmero total de 1s en es grupo es par. Si
hay un nmero impar de 1s, quiere decir que se ha
producido un error.
Cdigos Detectores de Error
CODIGO DE PARIDAD PAR

El numero de unos, incluido el de paridad, debe ser


par

CODIGO DE PARIDAD IMPAR

El numero de unos, incluido el de paridad, debe ser


impar
Cdigos Detectores y
correctores de error
CODIGO HAMMING

Es un cdigo detector y corrector de errores que consiste en agregar bits al

mensaje de tal forma que permita el control de los errores.

Bits de paridad: Bits cuya posicin es potencia de 2 (1,2,4,8,16,)

Bits de datos: Bits del resto de posiciones (3,5,6,7,9,10,11,12,13,14,15,17)

El algoritmo de Hamming (7.4) puede corregir cualquier error de un solo bit,

y detecta todos los errores de dos bits.

Agrega tres bits adicionales de comprobacin por cada cuatro bits de datos

del mensaje.
Cdigos Detectores y
correctores de error
CODIGO HAMMING (7.4)

Para que un cdigo permita corregir errores, la distancia


mnima (nmero mnimo de bits diferentes entre dos
codificaciones) debe ser mayor de 2.
Cdigos Detectores y
correctores de error
CODIGO HAMMING

Si m es igual a la distancia mnima de un cdigo Haming


podemos determinar que el factor de deteccin y correccin de un
cdigo depende de:
Deteccin = (m 1)
Correccin = (m -1) /2

Adems si
n = numero de bits de la cadena de salida
k = numero de bits de informacin

La eficiencia sobre el canal de transmisin ser la siguiente:


n/k
Cdigos Detectores y
correctores de error
CODIGO HAMMING
Con estos datos se puede obtener la siguiente tabla

Tabla de eficiencia CODIGO HAMMING


Cdigos Detectores y
correctores de error
CODIGO HAMMING

Cada bit de paridad debe controlar un conjunto


distinto de bits de informacin.
Un error en un bit de informacin debe afectar a 2 o
ms bits de paridad.
Para el clculo de los bits de paridad slo se pueden
utilizar bits de informacin no se pueden
incluir los otros bits de paridad.
La posicin del bit de paridad determina la secuencia
de los bits que alternativamente comprueba y salta, a
partir de ste.
Cdigo Hamming
CODIGO HAMMING

Ejemplo de creacin e interpretacin de un cdigo de


Hamming de paridad par:
Partimos del cdigo binario natural de 4 bits.
a) CREACIN. Dividimos el proceso en una secuencia
lgica de pasos:
1.- Clculo del nmero de dgitos de control necesarios:
2 n + p + 1 p = n bits de paridad
2 5 + p n = n bits de datos
p=3 y n=4
La palabra de cdigo tendr, entonces, una longitud
L= 4+3= 7 dgitos: d7, d6, d5...d1.
Para identificar los dgitos de control les denominamos
C2, C1 y C0.
Cdigo Hamming
CODIGO HAMMING

2.- Hallamos las posiciones de la palabra de cdigo


afectadas por cada dgito de control.

C2 C1 C0 Posicin
0 0 1 ......... 1
0 1 0 ......... 2
0 1 1 ......... 3
1 0 0 ......... 4
1 0 1 ......... 5
1 1 0 ......... 6
1 1 1 ......... 7
Los controles de paridad se efectan sobre las siguientes
subcombinaciones:
C0.- d1, d3, d5, d7.
C1.- d2, d3, d6, d7.
C2.- d4, d5, d6, d7.
Cdigo Hamming
CODIGO HAMMING

3.- Cada dgito de control estar situado en las


siguientes posiciones de la palabra de cdigo:

C0.- d1 C1.- d2 C2.- d4

RECORDEMOS las subcombinaciones:

C0.- d1, d3, d5, d7.


C1.- d2, d3, d6, d7.
C2.- d4, d5, d6, d7.

En el total de ellas se repiten 2 bits de datos como


mnimo de esa manera nos garantiza encontrar el bit
errneo.
Cdigo Hamming
CODIGO HAMMING
4.- Construccin del cdigo de Hamming:
b) INTERPRETACIN. Analicemos todos
los casos posibles de error en un bit.
1.- Alteracin de un bit de datos:
d7 d6 d5 d4 d3 d2 d1

Combinacin transmitida 0 1 1 0 1 0 0 (7)


Combinacin recibida 1110100

- Control de paridad de C0 d7 d5 d3 d1 ;
3 unos impar C0 = 1.
- Control de paridad de C1 d7 d6 d3 d2 ;
3 unos impar C1 = 1.
- Control de paridad de C2 d7 d6 d5 d4 ;
3 unos impar C2 = 1.

El bit errneo es: C2 C1 C0 = 1 1 1(2 = 7.


Cdigo Hamming
CODIGO HAMMING

2.- Alteracin de un bit de control:


d7 d6 d5 d4 d3 d2 d1

Combinacin transmitida 0 1 1 0 1 0 0 (7)


Combinacin recibida 0111100

- Control de paridad de C0 d7 d5 d3 d1 ;
2 unos par C0 = 0.
- Control de paridad de C1 d7 d6 d3 d2 ;
2 unos par C1 = 0.
- Control de paridad de C2 d7 d6 d5 d4 ;
3 unos impar C2 = 1.

El bit errneo es: C2 C1 C0 = 1 0 0(2 = 4.


Cdigo Hamming
CODIGO HAMMING

3.- No hay Alteracin :


d7 d6 d5 d4 d3 d2 d1

Combinacin transmitida 0 1 1 0 1 0 0 (7)


Combinacin recibida 0110100

- Control de paridad de C0 d7 d5 d3 d1 ;
2 unos par C0 = 0.
- Control de paridad de C1 d7 d6 d3 d2 ;
2 unos par C1 = 0.
- Control de paridad de C2 d7 d6 d5 d4 ;
2 unos par C2 = 0.

El bit errneo es: C2 C1 C0 = 0 0 0(2 = 0.


No existe error en la combinacin
recibida
FIN