Diseo de
circuitos
combinaci
onales.
Principios Elctricos y Aplicaciones
Digitales.
Ing. Sistemas Computacionales.
Hora de clase 12:00 a 1:00 pm
Cdigo BCD
En sistemas de computacin, Binary-Coded Decimal (BCD) o Decimal codificado
en binario es un estndar para representar nmeros decimales en el sistema
binario, en donde cada dgito decimal es codificado con una secuencia de 4
bits. Con esta codificacin especial de los dgitos decimales en el sistema
binario, se pueden realizar operaciones aritmticas como suma, resta,
multiplicacin y divisin de nmeros en representacin decimal, sin perder en
los clculos la precisin ni tener las inexactitudes en que normalmente se
incurre con las conversiones de decimal a binario puro y de binario puro a
decimal. La conversin de los nmeros decimales a BCD y viceversa es muy
sencilla, pero los clculos en BCD se llevan ms tiempo y son algo ms
complicados que con nmeros binarios puros.
Cada dgito decimal tiene una representacin binaria codificada con 4 bits:
Decimal: 0
1
2
3
4
5
6
7
8
9
BCD:
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
Los nmeros decimales, se codifican en BCD con los de bits que representan
sus
dgitos.
Tipos de conversiones
Ya que cada grupo de 4 bits solo puede representar a un nico dgito decimal,
la conversin de un nmero decimal a un nmero BCD se lleva a cabo de la
siguiente forma:
1. Separamos al dgito decimal en cada uno de sus dgitos
2. Cada dgito decimal se transforma a su equivalente BCD.
3. El nmero obtenido es el equivalente en BCD del nmero decimal.
Por ejemplo, para convertir el decimal 469 a BCD, segn lo explicado
anteriormente, tenemos que tomar cada dgito decimal y transformarlo a su
equivalente BCD.
De esta forma el decimal 469 equivale al BCD 010001100011
Cdigo Gray.
Su principal caracterstica es que 2 nmeros sucesivos, cualesquiera, solo
varan en 1 bit. Esto se consigue mediante un proceso poco riguroso que
consiste en:
0 0 0
1 1 1
-- -1
0
00
01
--11
10
Por tanto, para un cdigo Gray de n bits se toma el correspondiente Gray de n1 bits, se le aplica simetra y se rellena su parte superior con 0s y la parte
inferior de 1s.
Esta codificacin no tiene nada que ver con un sistema de cuantificacin. En
efecto, los trminos 000, 101, etc no denotan un valor matemtico real (a
diferencia de los dems cdigos) sino uno de los X valores que puede tomar
una variable. Por lo tanto, se trata de hallar, partiendo de una variable que
pueda tomar X valores, se toma un n suficiente como para que 2n>a X y
ordenar estos estados de la variable conforme a las normas de Gray de cambio
entre dos estados sucesivos.
Estos conceptos pueden ser difciles en un principio de entender pero una vez
abordado el diseo de circuitos combinacionales todo se ve con mayor
claridad.
(1010)2 a Gray
1010
1010
1111 Valor cdigo gray.
Ejemplo.
Paso 1. El digito del cdigo binario ms a la izquierda es el
mismo que el digito del cdigo Gray ms a la izquierda.
Paso 2. Sume el ltimo bit del cdigo binario que se acaba
de generar al bit del cdigo Gray en la siguiente posicin.
Descarte acarreos. (En negrilla bit que se suman).
1 1 0 1 1
1
Gray
Binari
o
1 1 0 1 1 Gray
1 0
Binari
o
1 1
1 0
0 1
0
1 Gray
Binari
o
1 1
1 0
0 1
0 1
1 Gray
Binari
o
1 1 0
1 0 0
1 1
1 0
Gray
Binari
o
Cdigo Exceso 3 a
De la misma forma que existen cdigos binarios con peso, tambin existen
cdigos binarios sin peso en el cual cada bit no va a poseer un valor o
ponderacin por posicin. Aqu detallaremos dos cdigos binarios sin peso: el
de exceso 3 y el cdigo Gray.
A pesar de ser un cdigo binario sin peso, el cdigo de exceso 3 guarda una
estrecha relacin con el cdigo BCD 8421 por el hecho de que cada grupo de 4
bits solo pueden representar a un nico dgito decimal (del 0 al 9), y deriva su
nombre de exceso 3 debido a que cada grupo de 4 bits equivale al nmero BCD
8421 ms 3.
Ejemplo:
Convertir el nmero decimal 18 a su equivalente XS3.
Solucin: primero le sumamos 3 a cada dgito.
1 + 3 =4
8 + 3 = 11
Luego cada resultado se transforma a BCD
4 = 0100
11 = 1001
Cdigo ASCII.
Cdigo Estndar Estadounidense para el Intercambio de Informacin. El cdigo
ASCII utiliza 7 bits para representar los caracteres, aunque inicialmente
empleaba un bit adicional (bit de paridad) que se usaba para detectar errores
en la transmisin.
ASCII fue publicado como estndar por primera vez en 1967 y fue actualizado
por ltima vez en 1986. En la actualidad define cdigos para 32 caracteres no
imprimibles, de los cuales la mayora son caracteres de control que tienen
efecto sobre cmo se procesa el texto, ms otros 95 caracteres imprimibles
que les siguen en la numeracin.
Los cdigos de 0 al 31 no se utilizan para caracteres. stos se denominan
caracteres de control ya que se utilizan para acciones como: