Códigos Binarios

Luis Parraguez
Sección de Sistemas Digitales y Control
Departamento de Electricidad
Ingeniería, Anzoátegui, UDO
Contenido
Introducción
Códigos para dígitos decimales
Posicionales No Simétricos
Posicionales Simétricos
No Posicionales de Distancia Unitaria
No Posicionales Reflejados
Otros Códigos Decimales
Código Gray
Códigos alfanuméricos (ASCII)
Códigos de Detección de Errores
Cubos y Distancia
Distancia Mínima
Paridad
Introducción

Dado un conjunto binario de todas las combinaciones

de n bits, ¿Cuantas formas existen para representar
m elementos?

2n !
 n
2
=
m m! (2n − m)!
Ejemplo: BCD

24 !
 4 
2 16!
=
= = 8008
10 10! 24 − 10 ! 10! ∗ 6!
Códigos para dígitos decimales

Códigos Decimales

Posicionales No Posicionales

Simétricos No Simétricos Reflejados Dist. Unitaria

Posicionales No Simétricos
Dec NBCD 7421 5311
0 0000 0000 0000
1 0001 0001 0001 0010
2 0010 0010 0011
3 0011 0011 0100
4 0100 0100 0101 0110
5 0101 0101 1000 0111
6 0110 0110 1001 1010
7 0111 0111 1000 1011
8 1000 1001 1100
9 1001 1010 1101 1110
Posicionales Simétricos
Dec 631(-1) 2421 84(-2)(-1)
0 0011 0000 0000 0000
1 0010 0001 0111
2 0101 0010 1000 0110
3 0111 0100 0011 1001 0101
4 0110 0100 1010 0100
5 1001 1011 0101 1011
6 1000 1011 1100 0110 1010
7 1010 1101 0111 1001
8 1101 1110 1000
9 1100 1111 1111 1111
No Posicionales de Distancia Unitaria
Dec CNP1 CNP2
0 0000 1111
1 0001 1110
2 0011 0110
3 0111 0010
4 1111 0011
5 1011 0001
6 1001 0000
7 1000 0100
8 1100 0101
9 0100 1101
No Posicionales Reflejados

0 1 2 3 4
0000 0001 0101 0100 0110
1000 1001 1101 1100 1110
9 8 7 6 5
Otros Códigos Decimales
Dec. E-3 Biquinario 1 de 10
0 0011 0100001 0000000001
1 0100 0100010 0000000010
2 0101 0100100 0000000100
3 0110 0101000 0000001000
4 0111 0110000 0000010000
5 1000 1000001 0000100000
6 1001 1000010 0001000000
7 1010 1000100 0010000000
8 1011 1001000 0100000000
9 1100 1010000 1000000000
Código Gray

Código reflejado de distan- Binario Gray

cia unitaria de amplio uso
000 000
en aplicaciones industria-
001 001
les y de control.
010 011
011 010
100 110
101 111
110 101
111 100
Aplicación Código Binario [1]
7 0
6

0000
1111

1
0000
1111
0000
1111
0000
1111
111111111
000000000
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
000000
111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
001
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
0000
1111
0000
1111
0000
1111
5

2
3
4
Binario: Deslizamiento de Escobilla [2]
7 0
6

0000
1111

1
0000
1111
0000
1111
0000
1111
111111111
000000000
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
000000
111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
011
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
0000
1111
0000
1111
0000
1111
5

2
3
4
Binario: Problema de Frontera [3]
7 0

000
111
6

000
111

1
000
111
000
111
11111111
00000000
000
111
00000000
11111111
000
111
00000000
11111111
000
111
00000000
11111111
000
111
00000000
11111111
000
111
00000000
11111111
000
111
00000000
11111111
0000000
1111111
0000000
1111111
000
111
00000000
11111111
0000000
1111111
0000000
1111111
000
111
00000000
11111111
0000000
1111111
0000000
1111111
000
111
00000000
11111111
0000000
1111111
0000000
1111111
000
111
00000000
11111111
0000000
1111111
0000000
1111111
000
111
00000000
11111111
0000000
1111111
0000000
1111111
000
111
00000000
11111111
000
111
011
00000000
11111111
000
111
00000000
11111111
000
111
00000000
11111111
000
111
00000000
11111111
000
111
000
111
000
111
000
111
5

2
3
4
Aplicación Código Gray [1]
7 0
6

1
0000
1111
0000
1111
0000
1111
111111111
000000000
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
000000
111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
001
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
0000
1111
0000
1111
0000
1111
5

2
3
4
Gray: Deslizamiento de Escobilla [2]
7 0
6

1
0000
1111
0000
1111
0000
1111
111111111
000000000
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
000000
111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
000000
111111
0000000
1111111
0000
1111
000000000
111111111
0000
1111
011
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
0000
1111
0000
1111
0000
1111
5

2
3
4
Gray: Sin Problema de Frontera [3]
7 0
6

1
000
111
000
111
000
111
111111111
000000000
000
111
000000000
111111111
000
111
000000000
111111111
000
111
000000000
111111111
000
111
000000000
111111111
000
111
000000000
111111111
000
111
000000000
111111111
000000
111111000000
111111
000
111
000000000
111111111
000000
111111000000
111111
000
111
000000000
111111111
000000
111111000000
111111
000
111
000000000
111111111
000000
111111000000
111111
000
111
000000000
111111111
000000
111111000000
111111
000
111
000000000
111111111
000000
111111000000
111111
000
111
000000000
111111111
011
000
111
000000000
111111111
000
111
000000000
111111111
000
111
000000000
111111111
000
111
000000000
111111111
000
111
000
111
000
111
000
111
5

2
3
4
Códigos alfanuméricos (ASCII)

0 1 2 3 4 5 6 7 8 9 A B C D E F
0 NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI
1 DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US
2 SP ¡ " # $ % & ’ ( ) * + , - . /
3 0 1 2 3 4 5 6 7 8 9 : ; < = > ?
4 @ A B C D E F G H I J K L M N O
5 P Q R S T U V W X Y Z [ \ ] ^ _
6 ‘ a b c d e f g h i j k l m n o
7 p q r s t u v w x y z { | } ~ DEL
Códigos de Detección de Errores

Error: Deterioro del Sistema y/o

de la Información.
Conceptos Preliminares:
Cubo: Lugar geométrico n dimensional
que representa a un arreglo binario.
Distancia : Longitud, en lados o bits,
que separa a dos vértices cualesquiera
de un cubo.
Cubos

Cubo 3
010 110
Cubo 2
01 11 011 111

Cubo 1 000 100

0 1
00 10 001 101
Cubos: Aplicación [1]

Un sistema que solo posee dos símbolos: ∆ y Φ, es

codificado bajo un Cubo 1:

0 1
Sím. Cód.
∆ 0 ∆ Φ
Φ 1

No es capaz de detectar errores.

Cubos: Aplicación [2]

Ahora es codificado bajo un Cubo 2:

01 11
Sím. Cód.
∆ 00 Φ
01
10
∆
Φ 11
00 10

¡¡ Detecta errores simples !!

Cubos: Aplicación [3]
Ahora es codificado bajo un Cubo 3:
010 110
Sím. Cód.
011 111
∆ 000
001
∆ Φ
010
011
100 000 100
101
001 101
110
Φ 111 Detecta errores simples y dobles.
Corrige errores simples.
Cubos 3 : Síndrome de errores

∆ Síndromes Φ
001 011
000 010 101 111
100 110
Distancia Mínima

dm = 2c + d + 1

c = bits corregibles
d = bits detectables
dm 2 3 4 5
c 0 0 1 0 1 0 1 2
d 1 2 0 3 1 4 2 0
Distancias para BCD
0 1 2 3 4 5 6 7 8 9
0 1 1 2 1 2 2 3 1 2
1 1 2 1 2 1 3 2 2 1
2 1 2 1 2 3 1 2 2 3
3 2 1 1 3 2 2 1 3 2
4 1 2 2 3 1 1 2 2 3
5 2 1 3 2 1 2 1 3 2
6 2 3 1 2 1 2 1 3 4
7 3 2 2 1 2 1 1 4 3
8 1 2 2 3 2 3 3 4 1
9 2 1 3 2 3 2 4 3 1
Transmisión BCD
Tx: —-> Rx:
1000 1100
Error detectado (palabra no-código)

Tx: —-> Rx:

1000 1001
Error no detectado (palabra del código)

¡Se requiere aumentar la distancia mínima!

Paridad

BCD BCP-Par BCD-Impar

0000 00000 00001
0001 00011 00010
0010 00101 00100
0011 00110 00111
0100 01001 01000
... ... ...
Distancias para BCD con paridad par
0 1 2 3 4 5 6 7 8 9
00000 2 2 2 2 2 2 4 2 2
00011 2 2 2 2 2 4 2 2 2
00101 2 2 2 2 4 2 2 2 4
00110 2 2 2 4 2 2 2 4 2
01001 2 2 2 4 2 2 2 2 4
01010 2 2 4 2 2 2 2 4 2
01100 2 4 2 2 2 2 2 4 4
01111 4 2 2 2 2 2 2 4 4
10001 2 2 2 4 2 4 4 4 2
10010 2 2 4 2 4 2 4 4 2
Transmisión BCD con paridad par
Tx: —-> Rx:
10001 11001
Paridad generada:11000

Error detectado (paridad diferente)

Tx: —-> Rx:

10001 10011
Paridad generada: 10010

Error detectado (paridad diferente)