1

Captulo 3

Codificacin binaria
3.1. 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. Consideremos, por ejemplo, el estado de un semforo: ste puede tomar uno de tres valores: verde, amarillo o rojo. Una posible codificacin es considerar cada color como una seal binaria; as si la variable color toma valor rojo, estar en nivel alto la seal rojo y el resto de las seales (la verde y amarilla) sern 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 cdigos posibles, ya que el nombre binario para el primer color puede elegirse de 4 maneras diferentes; el cdigo 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. A continuacin se mostrarn ejemplos de tres clases de cdigos: numricos, alfanumricos y de despliegue.

3.2. Cdigos numricos

Los ms empleados son aquellos usados para representar nmeros decimales. El cdigo representa los dgitos decimales por una secuencia de smbolos binarios. 3.2.1. Cdigos ponderados Se denomina cdigo ponderado a uno en el que a cada posicin de la secuencia binaria se le asigna un peso o ponderacin.

Profesor Leopoldo Silva Bijit

19-01-2010

2 Ejemplo 3.1. Cdigo BCD

Sistemas Digitales

El cdigo ponderado ms empleado es el BCD, que representa a los dgitos decimales por secuencias de bits en sistema binario. BCD es un acrnimo de Binary Coded Decimal es decir, decimal codificado en binario. Decimal 0 1 2 3 4 5 6 7 8 9 BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

Figura 3.1 Cdigo BCD. La tabla es el cdigo. Cada secuencia de 4 bits es una palabra del cdigo. Ntese que a cada dgito decimal se le asocia una secuencia de 4 bits. La posicin de ms a la izquierda, o ms significativa, tiene peso 8. El bit menos significativo, el de ms a la derecha, tiene ponderacin 1. Las ponderaciones son potencias de 2. As, la palabra 7, puede interpretarse segn: 0*8 + 1*4 + 1*2 + 1*1 = 7 Para representar el nmero decimal 12 se requieren 8 bits, o dos palabras de cdigo. 12 = 0001 0010

Ejemplo 3.2. 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:

Profesor Leopoldo Silva Bijit

19-01-2010

Captulo 3. Codificacin binaria

1 1 0 0 0 1 0 0 1 0 0 1

t 3 2 9

Figura 3.2 Transmisin serie de un smbolo BCD. La situacin anterior ilustra una transmisin serie. La duracin temporal de los bits y la forma de iniciar y terminar la comunicacin debe ser acordada entre el transmisor y receptor, esta modalidad se denomina comunicacin asincrnica. Si adems se transmite una seal de reloj, se tendr una comunicacin serial sincrnica. 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, la Figura 3.3. muestra la transmisin paralela del nmero 329. Las lneas se han identificado de acuerdo al peso.

b b b b

b
4 2 1

t 3 2 9

Figura 3.3 Transmisin paralela smbolo BCD. 3.2.2. Distancia Se define la distancia entre dos palabras de un cdigo, como el nmero de dgitos que se deben cambiar a una palabra para obtener la otra. Por ejemplo: Hay distancia 1 entre 0100 y 0110. Hay distancia 4 entre 0011 y 1100.

Profesor Leopoldo Silva Bijit

19-01-2010

Sistemas Digitales

La distancia del cdigo es la mnima distancia entre dos palabras consecutivas cualesquiera del cdigo. En ciertas aplicaciones son tiles los cdigos de distancia unitaria. 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. Por ejemplo, para palabras de largo igual a 3 bits, se pueden representar 8 nmeros decimales segn: Decimal 0 1 2 3 4 5 6 7 Gray 000 001 011 010 110 111 101 100

Figura 3.4 Cdigo Gray para palabras de largo tres. Ntese que entre nmeros decimales consecutivos la distancia entre las palabras codificadas es 1. 3.2.3. Cdigo reflejado. 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. Ejemplo: Cdigo Gray con largo de palabra de dos bits: 00 01 -11 10 Ntese que lo anterior permite construir tablas de cdigo Gray con largos de palabra mayores. Para obtener el cdigo para largo tres, se duplica el cdigo de largo dos, mediante un reflejo; a la mitad superior se la antecede con un 0 y a la inferior con un 1, ver Figura 3.4. En la Figura 3.5. se muestran los diseos de redes combinacionales, para generar cdigo Gray a partir de una secuencia binaria de cuatro bits y viceversa.

Profesor Leopoldo Silva Bijit

19-01-2010

Captulo 3. Codificacin binaria

B3 B2 G3 G2

G3 G2 G1
B0 G0

B3 B2 B1 B0

B1

G1

G0

Figura 3.5 Conversores de cdigo Gray a binario. 3.2.4. Cdigo cclico En stos, 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. 3.2.5. Paridad 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, cuyo valor se selecciona de tal forma de dejar un nmero par de unos en la palabra de cdigo, entonces se dice que el cdigo es de paridad par. Si el bit se escoge tal que el nmero de unos en la palabra sea impar, se tiene un sistema de paridad impar. Ejemplo 3.3. Generador y detector de paridad. Generador y detector de paridad. Se envan 4 bits en paralelo ms uno de paridad par. La Figura 3.6 muestra la generacin del bit de paridad, mediante:

p b8

b4

b2

b1

En el extremo receptor se calcula la seal detectora de paridad, mediante:

dp b8

b4

b2

b1

Las ecuaciones que realizan el diseo se obtienen planteando la tabla de verdad y luego empleando compuertas or exclusivo para la implementacin.

Profesor Leopoldo Silva Bijit

19-01-2010

Sistemas Digitales

Tx

Rx

dp

Figura 3.6 Generador y detector de paridad. En la Figura 3.6 se muestra, entre lneas punteadas, el medio de transmisin; que separa al transmisor del receptor. Analizar el circuito, determinando valores de p y dp, en caso de producirse errores, en una de las cinco seales que se transmiten. Ejemplo 3.5. a) Sea una palabra de largo 3: 010 Entonces con un bit de paridad par, se representa: 1010. Donde el bit de paridad ocupa la posicin ms significativa. En este caso: p b4 b2 b1 0 1 0 1 b) Puede verse que un error se detecta simplemente, en un cdigo con paridad, debido al cambio de tipo de paridad. Si la palabra correcta, con paridad par es 1010, se tiene que si se recibe: i) 1110 (paridad impar). Lleg errado bit 2. ii) 1000 (paridad impar). Lleg errado bit 3. iii) 0010 (paridad impar). Lleg errado bit 1, el de paridad iv) 1011 (paridad impar). Lleg errado bit 4. El bit de paridad slo permite detectar el error, no corregirlo. Un error en dos bits no puede ser detectado. Este sistema no permite corregir el error, slo detectarlo. c) Se tiene el siguiente cdigo octal con paridad impar:

Profesor Leopoldo Silva Bijit

19-01-2010

Captulo 3. Codificacin binaria Decimal 0 1 2 3 4 5 6 7 Octal con paridad impar 1000 0001 0010 1011 0100 1101 1110 0111

Figura 3.7 Cdigo octal con paridad impar. Ntese que la distancia del cdigo, de la Figura 3.7, es dos. La paridad ocupa el bit ms significativo. Ejemplo 3.6. Un cdigo muy empleado es el hexadecimal que representa 16 smbolos o cifras del sistema hexadecimal mediante secuencias de cuatro bits. La tabla con el cdigo se muestra en la Figura 3.8. Las secuencias hexadecimales suelen precederse con 0x; de este modo el nmero hexadecimal 0x1A4 tiene como equivalente al nmero decimal 420:

0 x1A4 1 162 10 161 4 160

Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F Hex en binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

420

Figura 3.8 Cdigo hexadecimal.

Profesor Leopoldo Silva Bijit

19-01-2010

Sistemas Digitales

De acuerdo a la tabla de la Figura 3.8, el equivalente binario de la secuencia 0x1A4 se obtiene reemplazando cada cifra hexadecimal por su secuencia equivalente binaria, de cuatro bits.

0 x1A4 000110100100
3.3. Cdigos alfanumricos
La mayor parte de los dispositivos perifricos empleados en sistemas de computacin para comunicar al hombre con las mquinas, 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. ste 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". Se tienen 32 smbolos de control, smbolos de puntuacin, letras y nmeros. Los smbolos asociados a los dgitos decimales estn entre 0x30 y 0x39; entonces basta considerar los 4 menos significativos para obtener el cdigo BCD equivalente. Los cdigos binarios de las letras maysculas y minsculas difieren en el estado de un bit. Pueden plantearse una serie de sistemas combinacionales que decodifiquen o categoricen a smbolos pertenecientes al cdigo ASCII. Por ejemplo: Es letra? , Es letra o nmero?, etc.
H 00 01 02 03 04 05 06 07 08 09 0a 0b 0c 0d 0e 0f NULL SOH STX EXT EOT ENQ ACK BEL BS TAB LF VT FF CR SO SI D 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 H 10 11 12 13 14 15 16 17 18 19 1a 1b 1c 1d 1e 1f DEL DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US D 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 H 20 21 22 23 24 25 26 27 28 29 2a 2b 2c 2d 2e 2f D 32 ! 33 " 34 # 35 $ 36 % 37 & 38 ' 39 ( 40 ) 41 * 42 + 43 , 44 - 45 . 46 / 47 H 30 31 32 33 34 35 36 37 38 39 3a 3b 3c 3d 3e 3f 0 1 2 3 4 5 6 7 8 9 : ; < = > ? D 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 H 40 41 42 43 44 45 46 47 48 49 4a 4b 4c 4d 4e 4f @ A B C D E F G H I J K L M N O D 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 H 50 51 52 53 54 55 56 57 58 59 5a 5b 5c 5d 5e 5f P Q R S T U V W X Y Z [ \ ] ^ _ D 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 H 60 61 62 63 64 65 66 67 68 69 6a 6b 6c 6d 6e 6f ` a b c d e f g h i j k l m n o D 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 H 70 71 72 73 74 75 76 77 78 79 7a 7b 7c 7d 7e 7f p q r s t u v w x y z { | } ~ del D 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127

Figura 3.9 Cdigo ASCII. En computadores personales se emplean 8 bits para representar caracteres, lo cual permite denotar 256 smbolos. Esto ha sido especialmente til en aplicaciones de procesamiento de textos en diversos idiomas, pues pueden incluirse letras con diferentes tipos de acentos.
Profesor Leopoldo Silva Bijit 19-01-2010

Captulo 3. Codificacin binaria

El estndar ISO-8859 posee la codificacin ASCII en su rango inicial (128 caracteres) y otros 128 caracteres para cada codificacin de diferentes lenguas originarias de Europa occidental, utilizando 8 bits. ISO-8859-1 es el alfabeto latino. Este cdigo no cubre a lenguajes con otros alfabetos, como el chino o el rabe. Unicode asigna un cdigo nico a cada carcter, utilizado en los lenguajes escritos del mundo, para esto Unicode representa un carcter en forma abstracta, y deja la representacin visual, tamao, dimensin, fuente o estilo, a otra aplicacin, como un navegador web, un procesador de texto o un cliente de correo. Las normas de transmisin Unicode ms empleadas son UTF-8 y UTF-16. En pginas web se emplean entidades HTML para enviar caracteres especiales al cliente. Comienzan con & y terminan en punto y coma. Por ejemplo para enviar una a minscula acentuada, se enva: &aacute;. Tambin se acepta introducir una secuencia Unicode precedida de la secuencia &#x. Por ejemplo U+00E1, es el Unicode para la ; entonces en la pgina web, puede codificarse: &#x00E1;

3.4. Cdigos de despliegue (Display Codes)

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 se ilustra a continuacin: Decimal S6 S5 S4 S3 S2 S1 S0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 1 0 2 1 0 1 1 0 1 1 3 1 0 0 1 1 1 1 4 1 1 0 0 1 1 0 5 1 1 0 1 1 0 1 6 1 1 1 1 1 0 1 7 0 0 0 0 1 1 1 8 1 1 1 1 1 1 1 9 1 1 0 1 1 1 1
0 5 6 1

4 3

Figura 3.10 Cdigo de siete segmentos.

Profesor Leopoldo Silva Bijit 19-01-2010

10

Sistemas Digitales

El diagrama ilustra la numeracin de los segmentos, y los segmentos activados de acuerdo al valor decimal.

Profesor Leopoldo Silva Bijit

19-01-2010

Captulo 3. Codificacin binaria

11

ndice general.
CAPTULO 3 ............................................................................................................................................. 1 CODIFICACIN BINARIA ..................................................................................................................... 1 3.1. CODIFICACIN ................................................................................................................................... 1 3.2. CDIGOS NUMRICOS ........................................................................................................................ 1 3.2.1. Cdigos ponderados .................................................................................................................. 1
Ejemplo 3.1. Cdigo BCD ............................................................................................................................... 2 Ejemplo 3.2. Transmisin de smbolos BCD. .................................................................................................. 2

3.2.2. Distancia ................................................................................................................................... 3 3.2.3. Cdigo reflejado. ....................................................................................................................... 4 3.2.4. Cdigo cclico ........................................................................................................................... 5 3.2.5. Paridad ...................................................................................................................................... 5
Ejemplo 3.3. Generador y detector de paridad. ................................................................................................ 5 Ejemplo 3.5. ..................................................................................................................................................... 6 Ejemplo 3.6. ..................................................................................................................................................... 7

3.3. CDIGOS ALFANUMRICOS ................................................................................................................ 8 3.4. CDIGOS DE DESPLIEGUE (DISPLAY CODES) ..................................................................................... 9 NDICE GENERAL. ................................................................................................................................... 11 NDICE DE FIGURAS................................................................................................................................. 12

Profesor Leopoldo Silva Bijit

19-01-2010

12

Sistemas Digitales

ndice de figuras
Figura 3.1 Cdigo BCD. ................................................................................................................ 2 Figura 3.2 Transmisin serie de un smbolo BCD. ....................................................................... 3 Figura 3.3 Transmisin paralela smbolo BCD. ............................................................................ 3 Figura 3.4 Cdigo Gray para palabras de largo tres. ..................................................................... 4 Figura 3.5 Conversores de cdigo Gray a binario. ........................................................................ 5 Figura 3.6 Generador y detector de paridad. ................................................................................. 6 Figura 3.7 Cdigo octal con paridad impar. .................................................................................. 7 Figura 3.8 Cdigo hexadecimal. .................................................................................................... 7 Figura 3.9 Cdigo ASCII. ............................................................................................................. 8 Figura 3.10 Cdigo de siete segmentos. ........................................................................................ 9

Profesor Leopoldo Silva Bijit

19-01-2010