Tema 01 Codigos Binarios PDF

ELECTRNICA DIGITAL
TEMA 1
Cdigos binarios
E.T.S. de Ingenieros de Telecomunicacin de Vigo

Departamento de Tecnologa Electrnica
Electrnica Digital: Cdigos binarios
CDIGOS BINARIOS
CDIGO BINARIO NATURAL
Sistema binario de
numeracin
Sistema decimal
de numeracin
10
11
12
13
14
15

CDIGOS BINARIOS
CDIGO BCD NATURAL
0
1
2
3
4
5
6
7
8
9
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
3

CDIGOS BINARIOS
Cdigos continuos
Son cdigos en los que las combinaciones correspondientes a nmeros decimales
consecutivos son adyacentes.
Son combinaciones binarias adyacentes las que difieren solamente en un bit. Un
cdigo continuo en el que la ltima combinacin es adyacente a la primera se
denomina cclico.
- Cdigo reflejado o Gray.
- Codigo Johnson

CDIGOS BINARIOS
CDIGO GRAY
2 bits
00
01
11
10
3 bits
4 bits
000
001
011
010
110
111
101
100
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
Emisores de luz
Detectores de luz
0001
SISTEMA
MECNICO
a0
a1
a2
a3
0000
1001
0001
1101
0011
0101
0010
0111
0110
1111
0111
1101
0101
1100
0100

CDIGOS BINARIOS
CDIGO JOHNSON
0
1
2
3
4
5
6
7
8
9
Cdigo utilizado en contaje
00000
00001
00011
00111
01111
11111
11110
11100
11000
10000
6

b5 b4
CDIGOS
ALFANUMRICOS
Cdigo ASCII
de 6 bits.
00
01
10
11
HEX
SP
&
<
>
SP = equivale a espacio en blanco (Space)


b6 b5 b4
CDIGOS
ALFANUMRICOS
CDIGO ASCII
DE 7 bits
TABLA 1.17 Cdigo

ASCII de 7 bits.
b b
0 0
0 0
HEX
NUL
DLE
SP
SOH
DC1
0 0
STX
DC2
0 0
ETX
DC3
0 1
EOT
DC4
0 1
ENQ
NAK
0 1
ACK
SYN
&
0 1
BEL
ETB
1 0
BS
CAN
1 0
HT
EM
1 0
LF
SUB
1 0
VT
ESC
1 1
FF
FS
<
1 1
CR
GS
1 1
SO
RS
>
1 1
SI
US
DEL

Estados
Cdigo uno entre n
E0
E1
E2
E3
Codificacin de los estados internos de un

sistema digital mediante el cdigo uno entre n (One hot).

CODIGOS DETECTORES DE ERRORES

Para establecer la condicin necesaria y suficiente para que un cdigo binario
permita detectar errores hay que definir el concepto de distancia mnima de un
cdigo.
Distancia entre dos combinaciones binarias
Nmero de bits de una de ellas que deben ser modificados para obtener la otra.
Distancia mnima de un cdigo
Es la menor de las distancias entre dos combinaciones binarias cualesquiera
pertenecientes al mismo.
El valor de la distancia mnima de los cdigos anteriores es la unidad y, por
tanto, un error en uno solo de los bits de una combinacin binaria
perteneciente a cualquiera de ellos, puede convertirla en otra perteneciente al
mismo y hacer que el error no sea detectable.
De todo lo dicho se deduce que, para que un cdigo pueda detectar errores su
distancia mnima ha de ser superior a la unidad.
10


Las
ventajas que presentan el cdigo binario natural y el BCD natural para

realizar operaciones aritmticas hacen que en la prctica resulte ms adecuado
generar a partir de ellos combinaciones binarias que faciliten la deteccin de
errores. En este caso se aaden los bits adecuados a cada combinacin del
cdigo correspondiente y se obtiene una combinacin que tiene informacin
redundante (Redundant), es decir que no sera necesaria si no se quisiese
detectar errores.
Existen diversas maneras de generar combinaciones redundantes, que estn
relacionadas con la forma en que se transmite la informacin que puede ser:
En formato paralelo, que se caracteriza porque la informacin se representa
mediante n seales diferentes. Se utiliza especialmente para transferir
informacin a distancias pequeas como son las que existen en una placa de
circuito impreso o en el interior de un circuito integrado. Se lleva a cabo a
travs de n canales de comunicaciones.
En formato serie, que se caracteriza porque la informacin esta constituida
por una secuencia de niveles cero y uno de una nica seal . Se utiliza para
transmitir informacin a distancias elevadas a travs de un nico canal de
comunicaciones.
11


Formato paralelo
Se caracteriza porque la informacin se representa mediante n seales
diferentes Se utiliza especialmente para transferir informacin a distancias
pequeas como son las que existen en una placa de circuito impreso o en el
interior de un circuito integrado. Se lleva a cabo a travs de n canales de
comunicaciones.
4
t1
t2
t3
SISTEMA
DIGITAL
12

Formato serie
Se caracteriza porque la informacin esta constituida por una secuencia de
niveles cero y uno de una nica seal . Se utiliza para transmitir informacin a
distancias elevadas a travs de un nico canal de comunicaciones.
SISTEMA
DIGITAL
1
t1
t2
t3
t4
t5
t6
t7
t8
t9
3
13

DETECCIN DE ERRORES
Los cdigos de distancia unidad, que se describen en los apartados

anteriores, se caracterizan porque el nmero de unos de algunas de sus
combinaciones binarias es par y el de otras es impar. Se obtiene un cdigo
de paridad constante, aadiendo a las combinaciones de un cdigo de
distancia unidad un bit llamado de paridad (Parity bit). Si el cdigo que
se desea obtener es de paridad par (Even parity code), dicho bit debe
ser tal que el nmero de unos de cada combinacin del nuevo cdigo sea
par. Si, por el contrario, el cdigo resultante es de paridad impar (Odd
parity code), el bit aadido a cada combinacin ha de ser tal que la
resultante tenga un nmero impar de unos.
14

DETECCIN DE ERRORES
Cdigo BCD natural
con bit de paridad impar
Cdigo decimal codificado en binario

natural (BCD natural) con bit de
paridad impar.
Sistema
decimal de
numeracin
b3
b2
b1
b0
B
PI
15

DETECCIN DE ERRORES
La posibilidad de utilizar cdigos detectores de errores de paridad constante,
obtenidos a partir de los cdigos de distancia mnima igual a la unidad como el
binario natural o el BCD natural, constituye una de las caractersticas de los
sistemas electrnicos digitales que los hacen idneos para la transmisin de
informacin, no slo en paralelo sino tambin en serie.
La deteccin de errores en los cdigos de paridad constante consiste en
comprobar si el nmero de unos de cada combinacin es par (cdigos de
paridad par) o impar (cdigos de paridad impar).
16


Deteccin de errores en la comunicacin en paralelo
mediante bits de paridad
Esquema de bloques bsico de un sistema de comunicacin digital en paralelo con capacidad de deteccin
de errores de un bit.
Informacin en ASCII con paridad constante
EMISOR DE INFORMACIN
b0
RECEPTOR DE INFORMACIN
b0
7
Informacin en
b1
ASCII de 7 bits
GENERADOR/
DETECTOR
b6
DE PARIDAD
1
Bit de
b1
Informacin en
ASCII de 7 bits
b6
b7
GENERADOR/
DETECTOR
DE PARIDAD
verificacin
de paridad
Bit de paridad
17


Deteccin de errores en la comunicacin en paralelo
ASCII de 7 bits + Bit de paridad
b0
EMISOR/RECEPTOR b 1
UNIDAD DE
DE
INFORMACIN
b7
MEMORIA
Escritura y lectura de informacin, codificada en el cdigo ASCII de 7 bits

(b0 a b6) y 1 bit adicional (b7) de paridad (redundante), en una memoria de
entrada y salida en paralelo.
18

DETECCIN DE ERRORES
Deteccin de errores en la comunicacin serie
VRC (acrnimo de Vertical Redundancy Check)
LRC (acrnimo de Longitudinal Redundancy Check)
BPI
(VRC) b 6 b 5 b 4 b 3 b 2 b 1 b 0
Informacin
a transmitir
BPI
BPI
1100001
LRC
BPI
1010010
BPI
1000001
BPI
1001100
1000001
LRC
L
A
Fundamentos
de Rla deteccinAde errores en
una comunicacin
digital
t
en serie mediante paridad constante vertical y longitudinal
19

DETECCIN DE ERRORES
Deteccin de errores mediante bits de paridad en la transmisin de
caracteres.
VRC (acrnimo de Vertical Redundancy Check)
LRC (acrnimo de Longitudinal Redundancy Check)
BPI
(VRC) b 6 b 5 b 4 b 3 b 2 b 1 b 0
Informacin
a transmitir
BPI
BPI
1100001
LRC
LRC
BPI
1010010
R
BPI
1000001
A
BPI
1001100
L
1000001
A
t
20

DETECCIN DE ERRORES
Informacin en ASCII + LRC
EMISOR DE
INFORMACIN
TRANSMISOR DE
COMUNICACIONES
Informacin en ASCII con

paridad constante (LRC + VRC)
b0
b0
b1
b1
b6
b6
CONVERTIDOR
PARALELO
SERIE
b7
GENERADOR/
DETECTOR
DE PARIDAD
Esquema de bloques bsico de un sistema de

comunicacin digital en serie mediante
paridad constante vertical y longitudinal.
Bit de paridad (VRC)
Canal de
comunicacin
RECEPTOR DE
COMUNICACIONES
CONVERTIDOR
SERIE
PARALELO
GENERADOR/
DETECTOR
DE PARIDAD
Paridad
correcta
(VRC)
Informacin en
ASCII + LRC
RECEPTOR DE
INFORMACIN
21

DETECCIN DE ERRORES
Deteccin de errores mediante suma
en la transmisin de caracteres.
b6 b5 b4 b3 b2 b1 b0
Informacin
a transmitir
R
Suma de verificacin
(Checksum)
0011110
1010010
Suma de verificacin
(Checksum)
1000001
1001100
1000001
A
t
22

DETECCIN DE ERRORES
Esquema de bloques de un sistema de comunicacin digital en serie que detecta
errores mediante suma.
TRANSMISOR DE COMUNICACIONES
EMISOR DE
CONVERTIDOR 1
PARALELO
SERIE
SUMADOR
BINARIO
INFORMACIN
Canal de comunicacin
RECEPTOR DE
COMUNICACIONES
GENERADOR DE
INFORMACIN
REDUNDANTE
CONVERTIDOR
SERIE
PARALELO
n
RECEPTOR DE
INFORMACIN
23

DETECCIN DE ERRORES
Deteccin de errores mediante redundancia cclica
Se utiliza cuando no solo se transmiten caracteres.
La deteccin de errores mediante redundancia cclica conocida como
CRC (acrnimo de Cyclic Redundancy Check) se basa en la divisin
binaria. A partir de la informacin til formada por un conjunto o
bloque de n1 bits se obtiene una combinacin de n2 bits que cumple la
condicin de que el bloque formado por n1 y n2 es divisible por un
nmero determinado, es decir el resto de la divisin es cero. En la
recepcin, la informacin formada por n1 y n2 se divide por el citado
nmero y se detecta la presencia de errores si el resto obtenido es
distinto de cero.
En la deteccin de errores mediante redundancia cclica, la generacin

de la informacin redundante se realiza siempre en la prctica en el
transmisor de comunicaciones porque la divisin binaria se lleva a cabo
en serie mediante un registro de desplazamiento adecuadamente
realimentado
24

DETECCIN DE ERRORES
TRANSMISOR DE COMUNICACIONES
EMISOR DE
CONVERTIDOR
PARALELO
SERIE
DIVISOR
BINARIO
EN SERIE
INFORMACIN
Canal de comunicacin
RECEPTOR DE COMUNICACIONES
VERIFICADOR DE
INFORMACIN
REDUNDANTE
EN SERIE
GENERADOR DE
INFORMACIN
REDUNDANTE
CONVERTIDOR
SERIE
PARALELO
n
Seal de
informacin
correcta
RECEPTOR DE
INFORMACIN
25

Tema 01 Codigos Binarios PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Tema 01 Codigos Binarios PDF

Uploaded by

Copyright:

Available Formats

ELECTRNICA DIGITAL

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

SP = equivale a espacio en blanco (Space)

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

TABLA 1.17 Cdigo

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

Cdigo uno entre n

Codificacin de los estados internos de un

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

CODIGOS DETECTORES DE ERRORES

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

CODIGOS DETECTORES DE ERRORES

ventajas que presentan el cdigo binario natural y el BCD natural para

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

CODIGOS DETECTORES DE ERRORES

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

CODIGOS DETECTORES DE ERRORES

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

Los cdigos de distancia unidad, que se describen en los apartados

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

Cdigo decimal codificado en binario

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

CODIGOS DETECTORES DE ERRORES

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

CODIGOS DETECTORES DE ERRORES

Escritura y lectura de informacin, codificada en el cdigo ASCII de 7 bits

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

Informacin en ASCII con

Esquema de bloques bsico de un sistema de

Bit de paridad (VRC)

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

E.T.S. de Ingenieros de Telecomunicacin de Vigo

Electrnica Digital: Cdigos binarios

E.T.S. de Ingenieros de Telecomunicacin de Vigo