Contenido
Codificación ..................................................................................................................... 2
Números binarios.............................................................................................................. 2
Códigos BCD.................................................................................................................... 4
Códigos distancia unidad .................................................................................................. 5
Código Gray. .................................................................................................................... 6
Código alfanumérico ........................................................................................................ 7
Códigos para transmisión de datos ................................................................................... 8
Bibliografía ....................................................................................................................... 9
Codificación
En un ambiente de sistemas digitales se denomina codificación a la asignación de un
significado a una configuración de bits.
Al modelar problemas es usual encontrar variables que pueden tomar múltiples valores,
se denomina codificación al proceso de convertir esas variables en señales binarias. La
elección adecuada del código puede conducir a redes lógicas más simples.
Consideremos, por ejemplo, el estado de un semáforo: éste puede tomar uno de tres
valores: verde, amarillo o rojo. Una posible codificación es considerar cada color como
una señal binaria; así si la variable color toma valor rojo, estará en nivel alto la señal rojo
y el resto de las señales (la verde y amarilla) serán ceros. Otra posibilidad es emplear dos
bits para representar las tres situaciones que son posibles; ya que con dos bits pueden
simbolizarse, en binario, cuatro casos. Existen gran cantidad de códigos posibles, ya que
el nombre binario para el primer color puede elegirse de 4 maneras diferentes; el código
binario para el segundo color puede ser elegido de tres maneras diferentes, y el tercer
color puede ser elegido de dos modos diferentes. Existen 24 formas de representar la
variable multivaluada color mediante un vector binario. (Bijit, 2010)
Números binarios
El bit. Representación de datos mediante bits. Número mínimo de bits para representar
un conjunto finito de datos. • Representación de números en binario mediante pesos.
Conversión de números entre base 10 y base 2. • Representación de números en base 8
(octal) y base 16 (hexadecimal).
Bit (Binary unit). Mínima cantidad de información que se puede representar. Toma dos
valores: 0, 1. Para representar más información hay que usar conjuntos de bits.
Agrupaciones de bits: - Nibble (4 bits), Byte (8 bits). - Kbit (1024 bits), Kbyte (1024
bytes). - 64 Kbytes (65536 bytes).
Representación de datos mediante bits: Colores = {Blanco, Amarillo, Rojo, Verde, Azul,
Negro} Blanco <=> 000; Verde <=> 100; Amarillo <=> 010; Azul <=> 101; Rojo <=>
011; Negro <=> 111;
¿Cuál es número de bits mínimo que se necesita para representar un conjunto de
datos?.
- 1 bit. 2 combinaciones (0, 1). Hasta 2 datos. - 2 bits. 4 combinaciones: (00, 01, 10, 11).
Hasta 4 datos. - 3 bits. 8 combinaciones: (000, 001, 010, 011, 100, 101, 110, 111). Hasta
8 datos. - N bits: 2N combinaciones. Hasta 2N datos. (Perez, 2005)
Códigos BCD
Son códigos “Binary-Coded-Decimal”. Codifican en binario los dígitos decimales del 0
al 9. El conjunto de datos tiene 10 elementos => se necesitan al menos 4 bits.
Los códigos BCD se usan en los circuitos digitales que trabajan en aritmética decimal.
Los códigos más conocidos son el NBCD (Natural BCD) que corresponde a una
codificación mediante el sistema numérico normal (pesos 8421) y el Exceso-3 que se
corresponde con el NBCD + 3 (0 se codifica por 3 en binario, 1 por 4, etc), aunque se
pueden buscar otras codificaciones. (Perez, 2005)
Cada código tienes sus propiedades: el código NBCD puede utilizarse casi directamente
para aritmética decimal en binario; el código EXC-3 es un código autocomplementado,
el código que 7421 tiene el menor número de 1s (menor potencia disipada), el código 2-
of-5 tiene siempre dos 1s, luego puede servir para detectar errores.
En un código A de 4 bits (a3a2a1a0) con peso a cada bit de la codificación se le asigna
un peso Wi (i de 0 a 3). El valor decimal del dígito D puede calcularse como: D = W3 a3
+ W2 a2 + W1 a1 + W0 a0 (ai => [0, 1] ) El código NBCD es un código con peso, el Exc-
3 no.
Un código autocomplementado es aquel que se puede pasar del dígito D al dígito 9 – D
(0 9, 1 8, 2 7, 3 6, 4 5) cambiando todos sus bits. Esto es útil para trabajar en c-a-9 en
aritmética decimal. El código Exc-3 es autocomplementado.
Si el paso del dígito D al dígito 9 – D del código se realiza cambiando un único bit se dice
que el código es reflejado.
Códigos distancia unidad
Se define la distancia de Hamming (DH) entre dos palabras de un código como el número
de posiciones en las que difiere el valor del bit: “0010” y “1011” difieren en el primer y
en el último bit, luego su DH es 2.
En un código distancia unidad dos palabras consecutivas del código tienen siempre DH
= 1. La última palabra del código también tiene que tener distancia 1 con la primera.
Los códigos distancia unidad permiten reducir la existencia de error al tomar medidas. Si
dos medidas consecutivas difieren en más de un bit no se puede asegurar que en algún
momento no generen un resultado erróneo. En el ajuste crítico entre medidas cada bit
puede tomar uno de los valores independientemente, luego puede pasar que en la
separación entre 011 y 100 el valor sea 111, lo que es claramente erróneo. En códigos
distancia unidad esto no puede pasar ya que sólo cambia 1 bit. (Perez, 2005)
Código Gray.
Un código binario típico de distancia unidad es el código Gray. Se forma “reflejando”
los bits y rellenado con un bit nuevo los códigos superiores a 0 y los inferiores a 1.
Se puede pasar de código binario a Gray siguiendo el número binario de derecha a
izquierda: si el siguiente bit es igual al actual se pone un 0, si no un 1. Se añade un 0 a
la izquierda del código binario. (Perez, 2005)
Código alfanumérico
Los códigos alfanuméricos codifican no sólo números sino también caracteres. Uno de
los más conocidos es el código ASCII en 7 bits. (Perez, 2005)
‘A’ = (41)16 = 100 0001
‘a’ = (61)16 = 110 0001
‘3’ = (33)16 = 011 0011
‘>’ = (3E)16 = 011 1110
Códigos para transmisión de datos
Códigos para detección de error simple: se añade al código original un bit de paridad, de
forma que todas las palabras del código tengan un número de bits a 1 0 ó par (paridad
par), o impar (paridad impar). Un error en un bit significa un error en la paridad que es
detectado al recibir el código. (Perez, 2005)
Bibliografía
Bijit, L. S. (19 de enero de 2010). codificacion binaria . Obtenido de
http://www2.elo.utfsm.cl/~lsb/elo211/clases/c03.pdf
Perez, A. (2005). Sistemas Numéricos y codigos binarios . Obtenido de
https://personales.unican.es/manzanom/edigitali/Apuntes/Tema_I.pdf
