Electrnica II

ITNL

10060047

CODIGOS BINARIOS
Un cdigo es una representacin de ciertos elementos a travs de la asignacin a cada uno de ellos de una combinacin determinada de smbolos (llamada palabra (word) del cdigo), elegidos dentro de un juego predeterminado de smbolos (denominado alfabeto del cdigo). En los cdigos binarios el alfabeto del cdigo son los dgitos binarios cero y uno. El cdigo binario ms utilizado es el binario natural que se desprende del sistema de numeracin binario para una cantidad nde bits previamente determinado. Un cdigo binario de 3 bits nos permitir representar hasta 8 (23) combinaciones diferentes. En general un cdigo binario de n bits nos permitir representar hasta 2n elementos distintos. El cdigo binario natural para n = 2, 3 y 4 ser: Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 n =2 00 01 10 11 n=3 000 001 010 011 100 101 110 111 n =4 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Ponderado: el valor de cada bit depende de la posicin que ocupe (peso). Ej.: Binario natural. Continuo: si los nmeros decimales consecutivos tiene representaciones Adyacentes, es decir, varan en un nico bit. Ej.: Gray o reflejado. Cclico: si la ltima representacin es adyacente a la primera. Ej.: Gray o reflejado. 1.7.2 Control de Errores: -Paridad: detecta 1 error Par: nmero par de 1s Impar: nmero impar de 1s - Polinomiales: correctores Seal de error

Electrnica II
1.8 Cdigo binario decimal

ITNL

10060047

Binary-coded decimal (BCD8421) es un sistema numrico usado en sistemas computacionales y electrnicos para codificar nmeros enteros positivos y facilitar las operaciones aritmticas, es un cdigo pesado debido a que con un orden especfico (8421). Fundamentos En BCD cada cifra que representa a un dgito decimal (0, 1, ...8 y 9) se representa con su equivalente binario en 4 bits (cuarteto) (esto es as porque 4 es el nmero de bits necesario para representar el 9, el nmero ms alto cifrable en BCD). El BCD en electrnica El BCD es muy comn en sistemas electrnicos donde se debe mostrar un valor numrico, especialmente en los sistemas digitales no programados (sin microprocesador o microcontrolador ).Utilizando el cdigo BCD, se simplifica la manipulacin de los datos numricos que deben ser mostrados por ejemplo en un visualizador de siete segmentos. Esto lleva a su vez una simplificacin en el diseo fsico del circuito (hardware). Si la cantidad numrica fuera almacenada y manipulada en binario natural, el circuito sera mucho ms complejo que si se utiliza el BCD. IBM y el BCD IBM utiliz los trminos decimal codificado en binario y BCD para los cdigos binarios de seis bits con el que representaron nmeros, letras maysculas y caracteres especiales. Una variante del BCD fue utilizada en la mayora de las primeras computadoras de IBM, incluyendo IBM1620 e IBM 1400. Con la introduccin de System/360, el BCD fue substituido por el EBCDIC de ocho bits. Las posiciones de los bits, en el BCD de seis bits, generalmente fueron etiquetadas como B, A, 8, 4, 2 y 1. Para codificar los dgitos numricos, A y B eran cero. La letra A fue codificada como (B,A,1). CDIGOS BINARIOS CCLICOS Y CONTINUOS Un cdigo binario es continuo si las combinaciones correspondientes a nmeros decimales consecutivos son adyacentes, es decir difieren slo en un bit. Un cdigo binario es cclico si la ltima combinacin es adyacente a la primera,. El cdigo binario cclico y continuo de mayor difusin es el cdigo Gray o reflejado. Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 n =2 00 01 11 10 n=3 000 001 011 010 110 111 101 100 n =4 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000

Electrnica II

ITNL

10060047

CONVERSIN DE UN NMERO EN CDIGO BINARIO NATURAL A GRAY Para convertir una palabra en cdigo Binario natural a cdigo Gray, se obtiene cada bit Gray de acyerdo q la siguiente expresin. (procediendo de derecha a izquierda) Gi = B i B i+1 Es decir, cada dgito Gray (Gn) se obtiene haciendo la operacin XOR entre el binario correspondiente a la posicin (Bn) y el binario que se encuentra a la izquierda de este. El siguiente ejemplo corresponde a un cdigo de n = 7 bits. B7 B6 B5 B4 B3 B2 B1 B0 0 1 1 G6 0 1 G5 0 0 G4 0 0 G3 1 1 G2 1 0 G1 1 0 G0 Binario Nat. Gray

Se convirti el binario 1000111 al Gray 1100100 CONVERSIN DE UN NMERO EN CDIGO GRAY A BINARIO NATURAL Para realizar la conversin en sentido contrario, de Gray a Binario Natural, se utiliza la siguiente expresin (procediendo de izquierda a derecha): B i = G i B i+1 Gray Binario Nat. 0 1 1 1 0 0 0 0 0 1 1 0 1 0 1

Se convirti el binario Gray 1100100 al Binario Natural 1000111 CDIGOS ALFANUMRICOS El cdigo internacional alfanumrico es el ASCII (American Standard Code for Information Interchange). Utiliza siete (b6 b0) es decir permite codificar hasta 128 caracteres distintos (27). Las ltimas seis columnas corresponden a caracteres de texto, entre ellas el espacio en blanco (SP) y el carcter de borrado (DEL). Las columnas 1 y 2 contienen rdenes que afectan a la impresin o controlan el traspaso de informacin. El cdigo ASCII extendido utiliza ocho bits.

Electrnica II
b6 b5 b4 b3 b2 b1 b0 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 000 NUL SOH STX ETX EOT ENQ ACQ BEL BS HT LF VT FF CR SO SI G= a= 7= CDIGOS PARA NMEROS

ITNL

10060047

001 010 011 100 101 110 111 DLE SP DC! ! DC2 DC3 # DC4 $ NAK % SYN & ETB CAN ( EM ) SUB * ESC + FS , GS RS . US / 0 1 2 3 4 5 6 7 8 9 : ; < = > ? @ A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l m n o p q r s t u v w x y z { | } ~ DEL

Ejemplos:

b6 b5 b4 b3 b2 b1 b0 1 0 0 0 1 1 1 1 1 0 0 0 0 1 0 1 1 0 1 1 1

Existen diversos tipos de cdigos binarios para representar nmeros, y el uso de cada uno de ellos depender del campo numrico que se quiera representar. Es as que existen cdigos para representar: Magnitudes binarias (Naturales incluido el cero) Enteros binarios (Enteros positivos y negativos) Reales binarios. (No los estudiaremos en este curso) Decimales codificados en Binario. (Cdigos BCD)

1) CDIGO PARA MAGNITUDES BINARIAS La codificacin de magnitudes binarias se hace normalmente en la forma natural, slo que por tratarse de un cdigo todas las magnitudes se representan con el mismo nmero de bits. Por lo tanto en un formato de n = 8 bits la magnitud binaria 12 se representar como 00001100. 2) CDIGOS PARA NMEROS ENTEROS BINARIOS (Positivos y Negativos) Para representar nmeros enteros binarios existen varios cdigos: Signo y Magnitud (SyM) Complemento 1 (C1) Complemento 2 (C2)

2a) CODIFICACIN EN SIGNO Y MAGNITUD (SyM) En esta forma de codificacin se reserva el bit ms significativo para representar el signo de dicho nmero y los restantes n-1 bits para representar su magnitud. Se utiliza el cero para el signo positivo y el uno para el negativo.

Electrnica II

ITNL

10060047

Ejemplo: +6 0110 -6 1110 +12 No se puede representar en formato n = 4 bits porque para representar la magnitud se requieren 4 bits y no queda bit disponible para el signo. El decimal cero tiene doble representacin 0000 y 1000 (n = 4 bits). Por lo tanto se podr representar desde 2n-1 +1 hasta +2n-1 1.Es decir con 4 bits podremos representar desde 7 (1111) hasta +7 (0111) 2b) CODIFICACIN EN COMPLEMENTO 1 (C1) En esta codificacin los nmeros positivos se representan por su magnitud y los negativos por el complemento a uno de su magnitud. El complemento a uno de una magnitud binaria se obtiene invirtiendo los unos por ceros y viceversa Ejemplo: En formato n = 4 bits +6 -6 0110 1001 En formato n = 4 bits

El decimal cero tiene doble representacin 0000 y 1111 (n = 4 bits). Por lo tanto se podr representar desde 2n-1 +1 hasta +2n-1 1.Es decir con 4 bits podremos representar desde 7 (1000) hasta +7 (0111) Si bien no se reserva un bit para representar el signo vemos que si el nmero es negativo el bit ms significativo es 1 y si el nmero es positivo el bit ms significativo es 0. 2c) CODIFICACIN EN COMPLEMENTO 2 (C2) Esta codificacin es similar a la de C1. Los nmeros positivos se representan por su magnitud, y los negativos por el complemento a dos de su magnitud. El complemento a dos de una magnitud se obtiene sumndole uno al complemento a uno. Ejemplo: Obtener el C2 de 0110 a) Se obtiene el C1 + b) Se le suma 1 al C1 0001 c) El C2 de 0110 es .................. 1010 Otra forma de obtener el C2 es analizar los bits de la magnitud a partir del menos significativo. Todos los bits encontrados hasta el primer uno tienen el mismo valor en la magnitud y en su complemento. Los bits encontrados ms all del primer uno estn en el complemento invertidos con relacin a la magnitud. Ejemplo: Obtener el C2 de 0110 ................................. 1010 Obtener el C2 de +4 (con n = 8 bits) (00000100).......................11111100 Entonces : En formato n = 4 +6 -6 0110 1010 1001

El decimal cero se representa nicamente por 0000 (n = 4) y se podr representar desde -2n-1 hasta +2n-1+1.

Electrnica II

ITNL

10060047

Es decir con 4 bits se podr representar desde 8 (1000) hasta +7 (0111). Igual que en el convenio de complemento a 1, si bien no se reserva un bit para representar el signo vemos que si el nmero es negativo el bit ms significativo es 1 y si el nmero es positivo el bit ms significativo es 0.

EJEMPLOS DE REPRESENTACIN DE NMEROS ENTEROS EN LOS DISTINTOS CDIGOS a) Indicar qu nmero decimal representan los siguientes nmeros binarios, si el sistema trabaja con n = 1 byte y almacena los negativos como: a) SyM b) C1 c) C2

Binario 111111 10100100 1110110 1111 0011011010 11111111

SyM +63 -36 +118 +15 -90 -127

C1 +63 -91 +118 +15 -47 0

C2 +63 -92 +118 +15 -48 -1

b) Representar en formato 1 byte en SyM , C1 y C2 los siguientes nmeros decimales. Decimal +39 -100 -128 +4 -4 -60 SyM 00100111 11100100 No se puede 00000100 10000100 10111100 C1 00100111 10011011 No se puede 00000100 11111011 11000011 C2 00100111 10011100 10000000 00000100 11111100 11000100

3) CDIGOS BCD (DECIMAL CODIFICADO EN BINARIO) La informacin procesada por cualquier sistema digital finalmente se debe convertir a sistema decimal, para poder interpretarla con mayor facilidad. Esta es la principal razn de la existencia de los cdigos BCD. Estos cdigos se basan en representar por separado en un cierto cdigo binario a los diferentes dgitos que componen nmero decimal. Por lo tanto se utilizarn 4 bits BCD para representar cada dgito decimal. Los cdigos BCD ms utilizados son: BCD Natural BCD Aiken BCD Exceso 3 (XCS 3) BCD Gray BCD 7 Segmentos

3a) BCD NATURAL Se forma con las diez primeras posiciones del binario natural. Por lo tanto es un cdigo pesado o posicional de peso 8421. BCD Nat. Decimal 8 4 2 1

Electrnica II
0 1 2 3 4 5 6 7 8 9

ITNL
0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0

10060047
0 1 0 1 0 1 0 1 0 1

Ejemplo: Convertir el nmero 37610 BCD Natural: 001101110110 3b) BCD AIKEN Tambin es un cdigo pesado de peso 2421, pero adems es autocomplementado, porque complementando el 0 se obtiene el 9, complementando el 1 se obtiene el 8 y as sucesivamente. BCD AIKEN Decimal 0 1 2 3 4 5 6 7 8 9
2 4 2 1

0 0 0 0 0 1 1 1 1 1

0 0 0 0 1 0 1 1 1 1

0 0 1 1 0 1 0 0 1 1

0 1 0 1 0 1 0 1 0 1

Ejemplo: Convertir el nmero 37610 BCD Aiken: 001111011100 3c) BCD EXCESO 3 Este cdigo es no pesado pero s autocomplementado. Cada nmero decimal se obtiene sumndole tres a la combinacin correspondiente al binario natural

Decimal 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 1 1 1 1 1

BCD XCS 3 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0

Electrnica II

ITNL

10060047

Ejemplo: Convertir el nmero 37610 BCD XCS 3: 011010101001 3d) BCD GRAY Se forma con las diez primeras combinaciones del cdigo Gray. No es pesado ni autocomplementado. Es continuo, entre una combinacin y la siguiente hay slo un bit de diferencia. Decimal 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 0 1 1 BCD Gray 0 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 1 1 0 0 1 1 0 0 1

Ejemplo: Convertir el nmero 37610 BCD Gray: 001001000101 3e) CODIGO 7 SEGMENTOS Este cdigo tiene una aplicacin muy especfica y es la vinculada a los exhibidores de 7 segmentos (displays) Con la que habitualmente se muestran los dgitos decimales en relojes calculadoras, instrumentos, etc.
a f e d g b c

Decimal 0 1 2 3 4 5 6 7 8 9

a 1 0 1 1 0 1 X 1 1 1

b 1 1 1 1 1 0 0 1 1 1

c 1 1 0 1 1 1 1 1 1 1

d 1 0 1 1 0 1 1 0 1 X

e 1 0 1 0 0 0 1 0 1 0

f 1 0 0 0 1 1 1 X 1 1

g 0 0 1 1 1 1 1 0 1 1

Estos exhibidores de 7 segmentos se conectan a travs de circuitos de cuatro entradas (BCD) y siete salidas que convierten la informacin BCD 7 segmentos