ELO211: Sistemas Digitales

Toms Arredondo Vidal

1er Semestre 2007
Este material est basado en:

textos y material de apoyo: Contemporary Logic Design 1st / 2nd edition. Gaetano
Borriello and Randy Katz. Prentice Hall, 1994, 2005
material del curso ELO211 del Prof. Leopoldo Silva
material en el sitio http://es.wikipedia.org

3b: Codificacin 1
3b-Codificacin Binaria
3.5 Codificacin
3.6 Cdigos numricos
3.7 Cdigos alfanumricos
3.8 Cdigos de despliegue

3b: Codificacin 2
Codificacin
En un ambiente de sistemas digitales se
denomina codificacin a la asignacin de un
significado a una configuracin de bits.
Al modelar problemas es usual encontrar
variables que pueden tomar mltiples
valores, se denomina codificacin al proceso
de convertir esas variables en seales
binarias.
La eleccin adecuada del cdigo puede
conducir a redes lgicas ms simples.
3b: Codificacin 3
3b-Codificacin Binaria
3.5 Codificacin
3.6 Cdigos numricos
3.7 Cdigos alfanumricos
3.8 Cdigos de despliegue

3b: Codificacin 4
 Cdigos numricos
Los ms empleados son aquellos
usados para representar nmeros
decimales.
Se denomina cdigo ponderado a
uno en el que a cada posicin de la
secuencia binaria se le asigna un
peso o ponderacin.
Ejemplo: Cdigo BCD
Las ponderaciones son potencias de 2. 8
0*8 + 1*4 + 1*2 + 1*1 = 7
Decimal BCD
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
1000
9 1001
3b: Codificacin 5
 Cdigos numricos: Transmisin
Ejemplo: Transmisin de smbolos BCD
A travs de un par de cables, puede enviarse una
secuencia de cifras decimales codificadas en binario.
Si enviamos primero las unidades, luego las decenas y
despus las centenas; y si se enva primero el bit menos
significativo, se tendr que la siguiente forma de onda
representa el nmero 923 (transmisin en serie).

Si adems se transmite una seal de reloj se denomina

sincrnica de otra forma es asincrnica.
3b: Codificacin 6
 Cdigos numricos: Transmisin
Ejemplo: Transmisin de
smbolos BCD (cont)
Si se dispone de cuatro
lneas, ms una referencia,
se puede enviar una cifra
decimal en paralelo.
Si enviamos primero la
cifra ms significativa, y si
identificamos los cables
del bus por su ponderacin.

3b: Codificacin 7
 Cdigos numricos: Distancia
Se define la distancia (Hamming distance) entre dos
palabras de un cdigo, como el nmero de dgitos que se
deben cambiar a una palabra para obtener la otra.
Distancia_Hamming(0100, 0101) = 1
Distancia_Hamming(0100, 1111) = 3
La distancia del cdigo es la mnima distancia entre
palabras consecutivas de la codificacin.
Uno de los ms empleados es el cdigo Gray, que es un
sistema de codificacin que ordena un conjunto de 2n
nmeros binarios, de tal modo que slo uno de los n bits
cambia de una palabra a la siguiente (distancia del cdigo
Gray es 1).
3b: Codificacin 8
 Cdigos numricos: Gray
Ejemplo: para palabras de largo
igual a 3 bits, se pueden
representar 8 nmeros
decimales segn el cdigo Gray:
Cuando en una lista ordenada
ascendente, segn el cdigo, la
mitad superior es simtrica con
la inferior, exceptuando el bit
de mayor orden, se dice que el
cdigo es reflejado (e.g. codigo
Gray de dos bits de largo):
3b: Codificacin 9
 Cdigos numricos: Gray
Se muestran los diseos de redes
combinacionales, para generar cdigo Gray a partir
de una secuencia binaria de cuatro bits y
viceversa.

3b: Codificacin 10
 Cdigos numricos: cclicos y paridad
En cdigos cclicos, las palabras consecutivas tienen la misma distancia,
y esta distancia existe tambin entre la primera y la ltima palabra del
cdigo. En este sentido, la lista puede considerarse cerrada.
En aplicaciones digitales de movimiento de informacin, es importante
detectar cualquier tipo de error en la informacin recibida.
Cuando la probabilidad de error no es muy alta, ha probado ser
efectivo un sistema denominado chequeo de paridad.
Esta tcnica emplea un bit extra, llamado de paridad (parity bit), cuyo
valor se selecciona de forma de dejar un nmero par de unos en la
palabra de cdigo, entonces se dice que el cdigo es de paridad par
(even parity).
Si el bit se escoge tal que el nmero de unos en la palabra sea impar,
se tiene un sistema de paridad impar (odd parity).
El generador (p) y detector del bit de paridad (dp) par se indican a
continuacin:
3b: Codificacin 11
 Cdigos numricos: paridad
Ejemplo: En un sistema de
comunicacin
En general un bit de paridad
slo permite detectar errores,
no corregirlo dado que no se
sabe cual es el bit que cambio
(e.g. un error en dos bits no
puede ser detectado)
Otros mtodos (e.g. CRC)
permiten la una deteccin mas
robusta
Tambin existen mltiples bits
de paridad...
3b: Codificacin 12
 Chequeo de paridad
Bit de Paridad Simple: Bit de paridad de dos dimensiones:
Detecta errores simples Detecta y corrige errores simples

0 0

3b: Codificacin 13
 Cdigos numricos: Hexadecimal
Un cdigo de amplio uso es el
hexadecimal que representa 16
smbolos o cifras mediante
secuencias de cuatro bits.
Ejemplo: cdigo hex de cuatro bits,
las secuencias hexadecimales suelen
precederse con 0x;
Los cdigos hex se pueden convertir
en binario o decimal simplemente
expandiendo los poderes de 2
correspondientes o reemplazando su
equivalente binario
Ejemplo: 0x1A4=1x162+10x161+4x160
= 420 dec
= 0001 1010 0100 bin
3b: Codificacin 14
3b-Codificacin Binaria
3.5 Codificacin
3.6 Cdigos numricos
3.7 Cdigos alfanumricos
3.8 Cdigos de despliegue

3b: Codificacin 15
 Cdigos alfanumricos: ASCII
La mayor parte de los dispositivos perifricos empleados en sistemas
de computacin para comunicar al hombre con la mquina, permiten
representar las letras minsculas y maysculas, dgitos decimales,
signos de puntuacin y caracteres especiales.
Uno de los cdigos ms empleados es el cdigo ASCII.
Este es un cdigo de 7 bits, ms uno de paridad.
Permite representar 128 smbolos. Su nombre es una abreviacin de
"American Standard Code for Information Interchange".
En muchos sistemas (e.g. DOS/Windows) se utilizo el bit de paridad
para extender la tabla ASCII para poder utilizar ocho bits y poder
representar 256 simbolos
Para poder representar caracteres en otros lenguajes actualmente se
utiliza UNICODE (e.g. UTF-8) que utiliza mltiple bytes por carcter y
puede representar caracteres en todos los lenguajes

3b: Codificacin 16
Cdigos alfanumricos: ASCII

3b: Codificacin 17
3b-Codificacin Binaria
3.5 Codificacin
3.6 Cdigos numricos
3.7 Cdigos alfanumricos
3.8 Cdigos de despliegue

3b: Codificacin 18
 Cdigos de despliegue
Existe una variedad de
cdigos empleados en
voltmetros digitales, tubos
de rayos catdicos y
calculadoras. Uno de los ms
empleados es el cdigo de
siete segmentos, cuya tabla y
codificacin se ilustran a
continuacin

3b: Codificacin 19