UNIDAD 2

CODIGOS NUMERICOS

CODIGOS NUMERICOS, ALFANUMERICOS Y DE

ERRORES

CODIGO: Forma de representacin, que debe estar

formado por un cierto nmero de palabras. Todas las
palabras estn formadas por los mismos smbolos y todas
tienen igual longitud.

CODIGOS NUMRICOS: Representan informacin

numrica.

CODIGOS ALFANUMRICOS: Representan cualquier tipo

de informacin.

CODIGOS DETECTORES Y CORRECTORES DE

ERRORES:

CODIGOS NUMRICOS
CODIGO BINARIO:
CODIGO BINARIO: Palabras formadas por 1 y 0 y todas de
igual longitud. Ejemplo 10100.
LONGITUD DE PALABRA: Nmero de bit que forman la
palabra.
PALABRA EN BINARIO: Es una combinacin de 1 y 0.
CAPACIDAD DE CDIGO: Corresponde a la cantidad total de
palabras diferentes que forman el cdigo. En binario, si la
cantidad de bit de una palabra es n, entonces la capacidad
total del cdigo es 2n
DISTANCIA ENTRE PALABRAS: Nmero de bits que deben
cambiar en una palabra para obtener otra palabra vlida en el
mismo cdigo.

DISTANCIA MNIMA DE UN CDIGO: Es el mnimo

nmero de bits que deben cambiar en una palabra del
cdigo para obtener otra palabra vlida del mismo cdigo.
1001
dist. 1
1011
dist. 2
1000
dist. 3
0011
dist.3
0100

Distancia mnima = 1

CDIGOS NO CHEQUEANTES: Cdigos binarios que no

tienen la capacidad de detectar y/o corregir errores.

CDIGOS CHEQUEANTES: Cdigos binario que tienen la

capacidad de detectar y/o corregir errores.

CODIGOS BINARIO NO CHEQUEANTES

CODIGO BCD: (Binary coded decimal): Cada dgito decimal

es representado por cuatro dgitos binario.

0
1
2
3
4
5
6
7
8
9

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

Ejs: 1.- 72 a BCD

01110010
2.- 935 a BCD
100100110101
3.- 101110001001 = ??
No es palabra del cdigo.
4.- A la inversa:
1001011100000001 a decimal
9701

 CODIGO BCD EXCESO 3. (BE-3): En este caso se

desplaza el cdigo BCD tres posiciones y se agregan al final
tres ms.
0
1
2
3
4
5
6
7
8
9

0011
0100
0101
0110
0111
1000
1001
1010
1011
1100

CARACTERISTICAS:
Tiene la propiedad del complemento a 9 en base 10.
Este se obtiene intercambiando los 0 por los 1 y
viceversa.

Ej: 2 es complemento a 9 de 7
En BE-3:- 2 = 0101

1010 = 7

3 es complemento a 9 de 6
En BE-3:- 6 = 1001

0110 = 3

 CODIGO GRAY: Tiene las siguientes propiedades:

Es cclico
Es reflejo
Es continuo. Solo vara un bit de un cdigo al
siguiente.

GRAY TOTAL:
0
2
3
4
5
6
7

0000
0011
0010
0110
0111
0101
0100

8
10
11
12
13
14
15

1100 1
1111
1110
1010
1011
1001
1000

0001

Eje de reflexin

9 1101

NOTA: Cada dgito siguiente se obtiene cambiando un

solo dgito del anterior.

 CODIGO GRAY BCD: Representa solo los dgitos

decimales.
0
1
2
3
4
5
6
7
8
9
Ej.

0000
0001
0011
0010
0110
0111
0101
0100
1100
1101

18 = 10010 = 11011

Gray

= 00011100

Gray BCD

CONVERSIN DE GRAY .
BINARIO A GRAY: 1.- Se escribe el nmero en binario
agregndole un
cero a la izquierda.
2.- Se comparan dos dgitos consecutivos:
a:- Si son iguales corresponde un cero
Gray.
b:- Si son distintos corresponde un uno
Gray.
Ej:

1011 = 11
Ahora para convertir a Gray:
Paso 1.- 01011
Paso 2.1110Gray
Luego 1110Gray

= 11

GRAY A BINARIO: 1.- Se escribe el nmero en Gray total de

manera
que el bit de ms a la izquierda sea 1.
2.- Siempre el bit de ms a la izquierda del nmero
binario resultante ser 1.
3.- Los dems bit se obtienen como sigue:
a:- Si el bit siguiente en Gray es 1 el bit
siguiente en
binario ser distinto del
anterior.
b:- Si el bit siguiente en Gray es 0, el bit
siguiente en
binario ser igual al
anterior.
Ej.

Convertir 0101Gray
101Gray
110

= 6
= 6

a binario.

CODIGOS ALFANUMERICOS
CODIGO

ASCII:

(American

Estndar

Code

for

Information Interchangue)

En un archivo ASCII, cada caracter alfabtico, numrico o

especial se representa con un nmero binario de 8 bits (una
cadena de ocho ceros o unos). Se definen 256 caracteres
posibles.

CODIGOS DETECTORES Y/O CORRECTORES DE

ERRORES.
En los cdigos no chequeante la distancia mnima es 1, lo que
hace imposible la deteccin de error ya que si hay un bit
errneo, esto igual lleva a una palabra valida en el cdigo.
Con distancia igual a 1 es imposible detectar error por que se
tendr otra palabra correcta.
Si se aumenta la distancia a dos, es posible detectar error
segn el esquema siguiente:
palabra valida
palabra no valida
palabra valida
palabra no valida
etc.
Entre dos palabras vlidas existe distancia mnima 2

Entonces cualquier palabra valida transmitida si se produce

en el punto de recepcin un error en un bit, se generara
una palabra no valida que se encuentra a la misma
distancia de dos palabras validas.
En conclusin un cdigo de distancia mnima dos, detecta
un error pero no es capaz de corregirlo.
En el caso de un cdigo con distancia 3, el esquema sera:
palabra valida
palabra no valida
palabra no valida
palabra valida
palabra no valida
palabra no valida
etc.
Entre dos palabras vlidas existe distancia mnima 3

Entonces cualquier palabra valida transmitida si se produce

en el punto de recepcin un error en un bit, se generara
una palabra no valida que se encuentra a la misma
distancia de dos palabras validas.
En conclusin un cdigo de distancia mnima tres, puede
detectar un error y corregirlo, pero tambin puede detectar
Distancia
N bits detectados D N Bit Corregidos C
dos errores pero
sin corregirlos.
M

En Resumen:

M1=D+C

D>=C

CODIGOS DETECTORES DE ERRORES SIMPLES. (M =

2)
CRITERIO DE PARIDAD: Consiste en agregar un bit a un cdigo de
distancia mnima 1 (M = 1) de modo que la cantidad de unos sea
solamente par o impar (paridad par o paridad impar) con lo que se
lleva a un cdigo de distancia mnima 2 (M =2).
CDIGO BCD PARIDAD PAR: El nmero de unos debe ser par en la
palabra.
0 00000
1 00011
2 00101
3 00110
4 01001
5 01010
6 01100
7 01111
8 10001
9 10010

Existen otros cdigos de M = 2:

BCD paridad impar.

Cdigo 2 de 5: Se usan diez combinaciones de 5 bit, de las

cuales dos cifras deben ser 1.
0 00011 5 01010
1 00101 6 10010
2 01001 7 01100
3 10001 8 10100
4 00110 9 11000

Cdigo Bi-quinario
0 1010000 5 0110000
1 1001000 6 0101000
2 1000100 7 0100100
3 1000010 8 0100010
4 1000001 9 0100001

CODIGOS CORRECTORES DE ERRORES

Los cdigos correctores no solo indican la existencia de un
error, sino que adems proporcionan informacin de cual es
el bit errado permitiendo su correccin con solo su
inversin.
Esto es muy til para la transmisin de informacin para no
tener que hacer redundancia.
Los cdigos vistos hasta ahora tienen una distancia mnima
2 por lo que solo son capaces de detectar un error.
Para distancia mnima 3 las combinaciones posibles son:
Solo un bit errneo por lo que se puede corregir.
Dos bit errneos que no se pueden corregir.

CODIGO HAMMING (Corrector de error

simple): D = 3:
Este cdigo se basa en agregar c bit de control a un
cdigo de i bits, obtenindose un cdigo de c + i bits.
Se realizan i detecciones de paridad en bit seleccionados
del mismo cdigo, obteniendo un bit 1 0 segn sea
par o impar.
El conjunto de i bit de paridad forman un nmero binario
cuya equivalencia decimal nos indica la posicin del bit
errado.
El nmero de c bits debe ser suficiente para permitir la
deteccin de errores en las c + i posiciones

c c i c i i i c i
1

0001 0010 0011

0100 0101 0110 0111

8
1000

9
1001

Posiciones 1, 2, 4, 8. (potencias de 2) son bits de control.

Posiciones sobrantes 3, 5, 7, 9 ocupados por bits de informacin.
MTODO DE GENERACION: Consiste en determinar los bits de
control a travs de sumas parcialesSUMAS PARCIALES: Intervienen solo un bit de control y varios de
informacin.
S = C + I + I + I +
(intervienen todos los bits que
tienen un 1 en la ULTIMA cifra).
S = C + I + I + I + .. (intervienen todos los bits que tienen
un 1 en la PENULTIMA cifra).
S = C + I + I + I + .. (intervienen todos los bits que tienen
un 1 en la ANTEPENULTIMA cifra).
Los C se determinan haciendo que las sumas parciales sean pares.

Ej: Escribir 9 en cdigo Hamming suponiendo un cdigo

BCD para la informacin.

9 = 1001

1 0 0 1
i i i i

S = C + I + I + I = C + 1 + 0 + 1
S = C + I + I + I = C + 1 + 0 + 1
S = C + I + I + I = C + 0 + 0 + 1

c c i c i i i
0 01 1 0 0 1
Luego: 9 = 0011001H

C = 0
C = 0
C = 1

METODO DE DETECCION DE ERROR: Se realizan las

sumas parciales y
Ej: 3 = 10000011H

se chequea la paridad.

S = C + I + I + I
= 1+0+0+1 (par)
S = C + I + I + I
= 0+0+1+1 (par)
S = C + I + I + I = 0+0+1+1 (par)
Luego: La palabra es correcta.
Si se recibiese 1010011H
S = C + I + I + I
= 1+1+0+1 (impar)
S = C + I + I + I
= 0+1+1+1 (impar)
S = C + I + I + I = 0+0+1+1 (par)
Luego en la palabra hay un error.

METODO DE CORRECCION DE ERROR: Solo es posible

corregir un
error ya que D=3.
METODO:
1.- Se asigna un 0 a una suma parcial par.
2.- Se asigna un 1 a una suma parcial impar.
3.- Luego se escribe el nmero en binario (..sss) y este
nmero en decimal nos da la posicin del bit errado. 4.- Este
se complementa y se obtiene la palabra correcta.
Ej: En el ejemplo anterior se recibi la palabra 1010011 H donde se
determin que haba un error, tenamos:
S = C + I + I + I
= 1+1+0+1 (impar) 1
S = C + I + I + I
= 0+1+1+1 (impar) 1
S = C + I + I + I = 0+0+1+1 (par) 0
Luego el bit errado es el bit (011) = 3
La palabra correcta entonces es 1000011 y la informacin es
0011 = 3

Conversin Nmero Decimal a BCD-Hamming

N10

b7

b6

b5

b4

b3

b2

b1

Conversin Nmero Decimal a BCD - Hamming - Exceso 3

N10

b7

b6

b5

b4

b3

b2

b1