Anda di halaman 1dari 8

Contenido

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

Introducción Códigos para dígitos decimales

Dado un conjunto binario de todas las combinaciones


Códigos Decimales
de n bits, ¿Cuantas formas existen para representar
m elementos?

2n !
 n
2 Posicionales No Posicionales
=
m m! (2n − m)!
Ejemplo: BCD
Simétricos No Simétricos Reflejados Dist. Unitaria
24 !
 4 
2 16!
=  = = 8008
10 10! 24 − 10 ! 10! ∗ 6!
Posicionales No Simétricos Posicionales Simétricos
Dec NBCD 7421 5311 Dec 631(-1) 2421 84(-2)(-1)
0 0000 0000 0000 0 0011 0000 0000 0000
1 0001 0001 0001 0010 1 0010 0001 0111
2 0010 0010 0011 2 0101 0010 1000 0110
3 0011 0011 0100 3 0111 0100 0011 1001 0101
4 0100 0100 0101 0110 4 0110 0100 1010 0100
5 0101 0101 1000 0111 5 1001 1011 0101 1011
6 0110 0110 1001 1010 6 1000 1011 1100 0110 1010
7 0111 0111 1000 1011 7 1010 1101 0111 1001
8 1000 1001 1100 8 1101 1110 1000
9 1001 1010 1101 1110 9 1100 1111 1111 1111

No Posicionales de Distancia Unitaria No Posicionales Reflejados


Dec CNP1 CNP2
0 0000 1111
1 0001 1110
2 0011 0110
0 1 2 3 4
3 0111 0010 0000 0001 0101 0100 0110
4 1111 0011
5 1011 0001
1000 1001 1101 1100 1110
6 1001 0000 9 8 7 6 5
7 1000 0100
8 1100 0101
9 0100 1101
Otros Códigos Decimales Código Gray
Dec. E-3 Biquinario 1 de 10
Código reflejado de distan- Binario Gray
0 0011 0100001 0000000001
cia unitaria de amplio uso
1 0100 0100010 0000000010 000 000
en aplicaciones industria-
2 0101 0100100 0000000100 001 001
les y de control.
3 0110 0101000 0000001000 010 011
4 0111 0110000 0000010000 011 010
5 1000 1000001 0000100000 100 110
6 1001 1000010 0001000000 101 111
7 1010 1000100 0010000000 110 101
8 1011 1001000 0100000000 111 100
9 1100 1010000 1000000000

Aplicación Código Binario [1] Binario: Deslizamiento de Escobilla [2]


7 0 7 0
6

6
0000
1111
1

0000
1111

1
0000
1111 0000
1111
0000
1111 0000
1111
0000
1111
111111111
000000000
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
0000
1111
000000000
111111111 000000000
111111111
0000
1111
000000000
111111111
000000
111111
0000
1111
000000000
111111111
000000
111111 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 0000000
1111111
0000
1111
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 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 0000
1111
000000000
111111111
0000
1111
000000000
111111111
0000
1111
000000000
111111111 000000000
111111111
0000
1111
000000000
111111111
0000
1111
0000
1111 0000
1111
0000
1111
0000
1111 0000
1111
0000
1111 0000
1111
5

5
2

2
3

3
4

4
Binario: Problema de Frontera [3] Aplicación Código Gray [1]
7 0 7 0

000
111
6

6
000
111

1
000
111 0000
1111
0000
1111
000
111
11111111
00000000 0000
1111
111111111
000000000
000
111
00000000
11111111
000
111 0000
1111
000000000
111111111
00000000
11111111
000
111 0000
1111
000000000
111111111
00000000
11111111
000
111 0000
1111
000000000
111111111
0000
1111
00000000
11111111
000
111 000000000
111111111
0000
1111
00000000
11111111
000
111 000000000
111111111
000000
111111
0000
1111
000000000
111111111
00000000
11111111
0000000
1111111
0000000
1111111
000
111
00000000
11111111 000000
111111
0000000
1111111
0000
1111
000000000
111111111
0000000
1111111
0000000
1111111
000
111 000000
111111
0000000
1111111
0000
1111
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 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
001
00000000
11111111
000
111 000000000
111111111
0000
1111
000000000
111111111
00000000
11111111
000
111
00000000
11111111 0000
1111
000000000
111111111
000
111
00000000
11111111 0000
1111
000000000
111111111
0000
1111
000
111
000
111 0000
1111
000
111 0000
1111
0000
1111
000
111
5

5
2

2
3

3
4

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

6
1

1
0000
1111
0000
1111 000
111
0000
1111 000
111
000
111
111111111
000000000
0000
1111
000000000
111111111 111111111
000000000
000
111
0000
1111
000000000
111111111 000000000
111111111
000
111
0000
1111
000000000
111111111 000000000
111111111
000
111
000000000
111111111
0000
1111
000000000
111111111
0000
1111 000
111
000000000
111111111
000000000
111111111
000000
111111
0000
1111 000
111
000000000
111111111
000
111
000000000
111111111
000000
111111
0000000
1111111
0000
1111 000000000
111111111
000000
111111000000
111111
000
111
000000000
111111111
000000
111111
0000000
1111111
0000
1111 000000000
111111111
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 000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000
111
000000000
111111111
000000
111111
000
111
000000000
111111111
000000
111111
000
111
000000000
111111111
000000
111111
000
111
000000000
111111111
000000
111111000000
111111
011
000000000
111111111
0000
1111 000
111
000000000
111111111
000000000
111111111
0000
1111 000
111
000000000
111111111
000000000
111111111
0000
1111 000
111
000000000
111111111
000
111
000000000
111111111
0000
1111
000000000
111111111 000000000
111111111
000
111
0000
1111 000000000
111111111
000
111
0000
1111 000
111
0000
1111 000
111
0000
1111 000
111
5

5
2

2
3

3
4

4
Códigos alfanuméricos (ASCII) Códigos de Detección de Errores

Error: Deterioro del Sistema y/o


0 1 2 3 4 5 6 7 8 9 A B C D E F de la Información.
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 Conceptos Preliminares:
2 SP ¡ " # $ % & ’ ( ) * + , - . /
3 0 1 2 3 4 5 6 7 8 9 : ; < = > ? Cubo: Lugar geométrico n dimensional
4 @ A B C D E F G H I J K L M N O que representa a un arreglo binario.
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
Distancia : Longitud, en lados o bits,
que separa a dos vértices cualesquiera
7 p q r s t u v w x y z { | } ~ DEL
de un cubo.

Cubos Cubos: Aplicación [1]

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


010 110 codificado bajo un Cubo 1:
Cubo 2
01 11 011 111 0 1
Sím. Cód.
∆ 0 ∆ Φ
Φ 1

Cubo 1 000 100 No es capaz de detectar errores.


0 1
00 10 001 101
Cubos: Aplicación [2] Cubos: Aplicación [3]
Ahora es codificado bajo un Cubo 3:
Ahora es codificado bajo un Cubo 2: 010 110
Sím. Cód.
01 11 011 111
Sím. Cód. ∆ 000
∆ 00 Φ 001
∆ Φ
01 010
10 011
∆ 100 000 100
Φ 11
101
00 10 001 101
110
¡¡ Detecta errores simples !! Φ 111 Detecta errores simples y dobles.
Corrige errores simples.

Cubos 3 : Síndrome de errores Distancia Mínima

∆ Síndromes Φ dm = 2c + d + 1
001 011
000 010 101 111 c = bits corregibles
d = bits detectables
100 110
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 Transmisión BCD
0 1 2 3 4 5 6 7 8 9 Tx: —-> Rx:
0
1 1
1 1 2 1 2
2 1 2 1
2
3
3
2
1
2
2
1
1000 1100
2 1 2 1 2 3 1 2 2 3 Error detectado (palabra no-código)
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 Tx: —-> Rx:
6 2 3 1 2 1 2 1 3 4 1000 1001
7 3 2 2 1 2 1 1 4 3
8 1 2 2 3 2 3 3 4 1 Error no detectado (palabra del código)
9 2 1 3 2 3 2 4 3 1
¡Se requiere aumentar la distancia mínima!

Paridad 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
BCD BCP-Par BCD-Impar 00011 2 2 2 2 2 4 2 2 2
0000 00000 00001 00101 2 2 2 2 4 2 2 2 4
0001 00011 00010 00110 2 2 2 4 2 2 2 4 2
0010 00101 00100 01001 2 2 2 4 2 2 2 2 4
0011 00110 00111 01010 2 2 4 2 2 2 2 4 2
0100 01001 01000 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)

Anda mungkin juga menyukai