3b-Codificacin Binaria

3.5
3.6
3.7
3.8

Codificacin
Cdigos numricos
Cdigos alfanumricos
Cdigos de despliegue

3b: Codificacin

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

3b-Codificacin Binaria
3.5
3.6
3.7
3.8

Codificacin
Cdigos numricos
Cdigos alfanumricos
Cdigos de despliegue

3b: Codificacin

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.
0*8 + 1*4 + 1*2 + 1*1 = 7

Decimal
0
1
2
3
4
5
6
7
8
9

BCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

3b: Codificacin

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 serial).

Si adems se transmite una seal de reloj se denomina

sincrnica de otra forma es asincrnica.
3b: Codificacin

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

Cdigos numricos: Distancia

Se define la distancia Hamming (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.
Un cdigo muy 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 Hamming
del cdigo Gray es 1).
3b: Codificacin

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. cdigo
Gray de dos bits de largo):
3b: Codificacin

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

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

10

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
ms robusta
Tambin existen mltiples
bits de paridad...
3b: Codificacin

11

Chequeo de paridad
Bit de Paridad
Simple:

Bit de paridad de dos dimensiones:

Detecta y corrige errores simples

Detecta errores simples

3b: Codificacin

12

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

13

3b-Codificacin Binaria
3.5
3.6
3.7
3.8

Codificacin
Cdigos numricos
Cdigos alfanumricos
Cdigos de despliegue

3b: Codificacin

14

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 (smbolos alfanumricos).
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 smbolos
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

15

Cdigos alfanumricos: ASCII

3b: Codificacin

16

3b-Codificacin Binaria
3.5
3.6
3.7
3.8

Codificacin
Cdigos numricos
Cdigos alfanumricos
Cdigos de despliegue

3b: Codificacin

17

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

3b: Codificacin

18