Codificacin Digital

Prof. Luis Araujo Sistemas Digitales

http://www.ing.ula.ve/~araujol/sd

Cdigo
Cdigo: uso sistemtico y de preferencia estandarizado de un conjunto se smbolos para representar informacin.

Ejemplo: luces de un semforo Luz Roja => ALTO

Luz Amarilla => PRECAUCIN Luz Verde => SIGA

Tipos: - Cdigos Numricos

- Cdigos de Caracteres - Cdigos para deteccin y correccin de errores.

Cdigos Numricos
Nmeros de Punto Fijo san-1a1a0. => Entero s.an-1a1a0 => Fraccionario Representacin exceso-K:
Se forma al sumarle K a cada palabra de cdigo

Ejemplo:

Decimal Comp 2 exceso-8

+7 +5 -2 -6 0111 0101 1110 1010 1111 1101 0110 0010

Cdigos Numricos
Punto Flotante N = M * re Donde: M = mantisa (pto. Fijo) r = base e = exponente (comp. 2 con exceso-K)

N (1) * (an1...am ) * r
sm

(be1 ...b0 ) 2e1

N = SM , be-1b0 , an-1 a-m

Cdigos de Caracteres
Decimal Codificado Binario (BCD)
Decimal BCD 0 1 2 3 4 5 6 7 8 9 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

ejemplo:
(124)10 = (000100100100)BCD (10010111)BCD = (97)10

Cdigos de Caracteres
Cdigo ASCII:
Cdigo de caracteres usado por las computadoras
Carcter D 3 ~ Binario Hexadecimal 01000100 44 00110011 33 01111110 7E 10101100 AC 10100100 A4

Cdigos de Caracteres
Cdigo GRAY
111 000 100 000

110

001

101

001

0 0 1 101 010 111 011

0 0 1

100

011

110

010

Cdigos de Caracteres
Cdigo GRAY Algoritmo:
Cdigo GRAY de 1 bits es 0, 1 Cdigo GRAY de n bits es:
Un cod. Gray de n-1 bits antecedidos de un 0, seguido de, Un cod. Gray de n-1 bits escritos en orden inverso antecedidos de un 1.

Ejemplos: C. Gray 1 bit C. Gray 2 bits

0 1 00 01 11 10

C. Gray 3 bits 000 110 001 111 011 101 010 100

Cdigos de para detectar y corregir errores

Error: en un dato binario se define como un valor incorrecto en uno o mas bits. Error Simple: valor incorrecto en un solo bit. Error Mltiple: Valor incorrecto en mas de un bit.

Cdigo de paridad:
(P,an-1 a0) P : Bit de paridad Par: P=0 si # 1s es par P=1 si # 1s es impar Impar: P=0 si # 1s es impar P=1 si # 1s es par

ejemplos:
0101101 1100011 1101101 0100011

Cdigos Hamming
Utiliza varios bits de paridad Para cualquier valor de i, el mtodo genera un cdigo de 2i 1 bits con: i bits de paridad par 2i 1 i bits de informacin

Las posiciones de los bits se enumeran de 1 a 2i 1. Cualquier posicin cuyo numero sea potencia de 2 es un bit de paridad.
Cada bit de paridad se agrupa con aquellos bits de informacin que tengan un 1 en la misma posicin del 1 del bit de paridad.

Cdigos Hamming
Posicin: Bits: 1 2 3 4 5 6 7 P1 P2 I3 P4 I5 I6 I7

P1 = I3 p I5 p I7
P2 = I3 p I6 p I7 P4 = I5 p I6 p I7 p 0 0 0 1 1

1 1
Ejemplo:

1110000, 0111100, 1111110

Cdigos Hamming (deteccin de errores)

C1 = P1 p I3 p I5 p I7 C2 = P2 p I3 p I6 p I7 C4 = P4 p I5 p I6 p I7 C4 C2 C1 0 0 0 0 0 0 1 1 0 1 0 0 Sin Error Error 1b Error 2b Error 3b C4 C2 C1 1 1 1 1 0 0 1 1 0 1 0 1 Error Error Error Error 4b 5b 6b 7b

Ejemplo: 1101101 => C4C2C1 = 101 palabra correcta: 1101001

=> Error 5b