Cdigos binarios

Cdigos binarios
El cdigo binario es el sistema de
representacin de textos, o procesadores de
instrucciones de ordenador, utilizando el
sistema binario (sistema numrico de dos
dgitos, o bit: el "0" y el "1")
1
.
1.WIKIPEDIA La enciclopedia libre. Ultima actualizacin 10 de febrero de 2010.
Cdigo Binario. Disponible desde internet en:
http://es.wikipedia.org/wiki/C%C3%B3digo_binario. Con acceso el 22 de febrero
de 2010.
Clasificacin
Cdigos ponderados
Cdigos BDC
Cdigos cclicos
Cdigos de formato de texto
Cdigos detectores de errores
Cdigos correctores de errores
Cdigos ponderados
Cada posicin o cifra tiene un peso
especfico.
Ejemplo
Sistema base dos
Los cdigos BDC para visualizacin
Cdigos BDC
Digito
Dec
BCD 8421
Natural
Exceso a 3 84-2-1 2421
AIKEN
(Biguinario)
5043210
0 0000 0011 0000 0000 0100001
1 0001 0100 0111 0001 0100010
2 0010 0101 0110 0010 0100100
3 0011 0110 0101 0011 0101000
4 0100 0111 0100 0100 0110000
5 0101 1000 1011 1011 1000001
6 0110 1001 1010 1100 1000010
7 0111 1010 1001 1101 1000100
8 1000 1011 1000 1110 1001000
9 1001 1100 1111 1111 1010000
Cdigos cclicos
Un cdigo cclico se puede definir como
cualquier cdigo en el que, para cualquier
palabra de cdigo, un corrimiento circular
produce otra palabra del cdigo.
Ejemplo:
Cdigo Gray
Contador de Johnson
Cdigo Gray
El cdigo Gray es uno de los tipos ms
comunes de cdigos cclicos y tiene la
caracterstica de que las palabras de cdigo
para dos nmeros consecutivos difieren slo
en un bit. Es decir, la distancia entre las dos
palabras de cdigo es 1
Cdigo Gray
Decimal Binario Gray
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
Cdigo Gray
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000
Cdigo Johnson
Pulso Q
3
Q
2
Q
1
Q
0
0 0 0 0 0
1 0 0 0 1
2 0 0 1 1
3 0 1 1 1
4 1 1 1 1
5 1 1 1 0
6 1 1 0 0
7 1 0 0 0
Cdigos de formato de texto
Son de dos tipos:
Los alfanumricos
Los cdigos de fuente
Alfanumricos
Cdigo ASCII (American Standard Code for
Information Interchange)
EBCDIC (Extended Binary Coded Decimal
Interchange Code)
Cdigos de fuente
Cdigos de diccionario
Cdigos estadsticos
Shannon Fano
Cdigos detectores de error
Los cdigos para detectar y corregir errores
se denominan cdigos de bloque o cdigos
convolucionales y su propsito es ingresar a
los datos en ciertas posiciones para a travs
de algunas operaciones (XOR) garantizar la
fidelidad de los datos
Cdigo de paridad
1 1 1 1 0 1 1 0
1 1 1 1 1 1 1 1
1 0 1 0 1 0 1 0
Rx
1 1 0 1 0 1 1 0
1 0 1 1 1 1 1 1
1 0 1 1 0 0 1 0
Paridad cruzada
1 0 0 1 1 0 1 0
1 1 0 1 1 1 1 0
1 0 0 1 1 1 1 1
0 1 0 1 0 0 0 0
0 1 0 1 0 0 0 0
1 1 0 1 1 1 0 1
1 0 1 1 0 1 0 0
1 0 1 1 0 0 1 0