Вы находитесь на странице: 1из 30

CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS

SISTEMAS DIGITALES I (R.O.C./H.M.L.)


CAP. 2-1
SISTEMAS DE NUMERACIN Y CDIGOS
1. Introduccin
El acelerado desarrollo de la electrnica y en especial los sistemas digitales han posibilitado
su aplicacin en diversos campos de la ciencia y tecnologa, en estas aplicaciones constantemente
nos encontramos con la presencia o ausencia de seales (1 0 lgico) ordenadas de una manera
preconcebida, esto ha dado lugar a la representacin de cantidades, smbolos y letras, que se las
conoce como cdigos; esto es importante para poder interpretar y representar con eficiencia y
precisin cuando se requiere su utilizacin en sistemas de transmisin, procesamiento de datos,
control industrial, sistemas ordenadores de datos, y clculo.
El propsito de ste captulo es dar una fundamentacin precisa sobre los sistemas de
numeracin y cdigos, por lo que analizaremos en primera instancia el sistema de numeracin
decimal, luego abarcaremos el concepto bsico de numeracin binaria, octal y hexadecimal. La
comprensin de estos sistemas nos ayudar a conocer la variedad de cdigos digitales utilizados en
distintas aplicaciones.
2. Representaciones numricas
En la tecnologa actual hay dos formas de representacin de valores numricos:
Analgica
Digital
2.1 Representacin analgica
La representacin analgica de una cantidad un smbolo es por otro directamente
proporcional, por ejemplo como lo hace el velocmetro de un automvil, en el que la deflexin del
indicador es proporcional a la velocidad del automvil; si el indicador cambia de posicin se debe a
que la velocidad aument o disminuy.
Otro ejemplo es el control de temperatura de un ambiente, en el cual el elemento sensor
entrega una tensin proporcional a la temperatura ambiente, si la temperatura cambia
gradualmente ocurrir un cambio continuo de la tensin entregada por el sensor. Asimismo una
cantidad analgica podra ser, el micrfono de un sistema de audio, en este componente el voltaje
de salida es generado en proporcin a la intensidad de la onda de sonido con la que se excita al
micrfono, la variacin del voltaje de salida sigue a las variaciones del sonido de entrada al
micrfono.
Una caracterstica importante de las cantidades analgicas es que estas pueden variar
gradual y continuamente en un rango de valores; el velocmetro de un automvil puede tener un
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-2
valor entre 0 y 100 KPH, anlogamente la salida del micrfono puede variar en un rango de 0 a
10mV.
2.2 Representaciones Digitales
La representacin digital de cantidades no es en proporciones continuas sino en proporciones
discretas (paso a paso) indicadas por smbolos denominados dgitos. Consideremos por ejemplo
un reloj digital, que muestra el tiempo en forma de dgitos decimales, representando a las horas y
minutos (y algunas veces tambin los segundos); como sabemos el cambio del tiempo es continuo
pero el reloj digital no cambia continuamente sino en lapsos discretos de un minuto (o un
segundo); en otras palabras esta representacin del tiempo es digital.
En resumen las cantidades analgicas son continuas y las cantidades digitales son
discretas
Por la naturaleza discreta de la representacin digital no existe ambigedad cuando se lee el
valor de una cantidad digital, mientras que el valor de una cantidad analgica est sujeto a su
interpretacin.
3. Sistemas de numeracin
Los nmeros pueden representarse en diversos sistemas de numeracin que se diferencian
por su base. La base de un sistema de numeracin corresponde al nmero de smbolos distintos
utilizados para la representacin de las cantidades, entre los muchos sistemas de numeracin los
que ms nos interesan por su aplicacin en los sistemas digitales son:
Sistemas de numeracin binaria
Sistemas de numeracin octal
Sistemas de numeracin decimal
Sistemas de numeracin hexadecimal
Los sistemas de numeracin se representan adecuadamente por un polinomio de potencias
de la base multiplicadas por el smbolo del sistema de numeracin respectivo.
Por ejemplo, en un sistema de base b un nmero N cualquiera puede ser representado en
general mediante un polinomio de la siguiente forma:
N=a
n
b
n
+a
n-1
b
n-1
+...a
i
b
i
+...+a
0
b
0
+a
-1
b
-1
+a
-2
b
-2
+...+a
-m
b
-m

Donde:
b es la base del sistema de numeracin.
a es un smbolo perteneciente al sistema de numeracin.
n y m representan la potencia el peso posicional de los dgitos
enteros y fraccionarios respectivamente.
El smbolo a debe cumplir la condicin:
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-3
0a<b
Asimismo el polinomio puede ser escrito como:

N = a
t
b
t
= a
t
b
t
t=n
+ a
t
b
t -m
t=-1
-m
t=n


N=N
e
+N
f

Donde:
0
i
e i
i=n
N = a b

Parte entera
-m
i
f i
i=-1
N = a b

Parte fraccionaria
4. Notacin posicional
El polinomio que describe un sistema de numeracin cualquiera es una notacin posicional
o de peso posicional, esto significa que cada posicin de dgito en un nmero tiene un peso
particular que determina la magnitud de ese nmero; el peso est determinado por la potencia de
la base del sistema de numeracin utilizado.
4.1 Sistema de numeracin Decimal
El sistema de numeracin con el que todos estamos familiarizados es el sistema de
numeracin decimal, como su nombre indica la base del sistema es 10 (b=10), y el nmero de
smbolos de este sistema de numeracin debe ser:
0a
i
<10
Por lo que el sistema de numeracin decimal tiene diez smbolos que son: 0, 1, 2, 3, 4, 5, 6,
7, 8, 9.
Los pesos posicionales de la parte entera en este sistema son: 10
0
unidades, 10
1
decenas,
10
2
centenas, etc. y de la parte fraccionaria son: 10
-1
dcimas, 10
-2
centsimas, etc. y el smbolo
de separacin entre la parte entera y la fraccional es el punto decimal.
Por ejemplo, representemos el nmero 2745.94; de acuerdo a su polinomio de potencias
tendremos:
(2x10
3
)+(7x10
2
)+(4x10
1
)+(5x10
0
)+(9x10
-1
)+(4x10
-2
)=
(2x1000)+(7x100)+(4x10)+(5x1)+(9x0.1)+(4x0.01)=
2000+700+40+5+0.9+0.04=2745.94
En general, cualquier nmero de acuerdo al polinomio es simplemente la suma de los
productos de cada smbolo por su peso posicional.
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-4
En ste ejemplo, mostrado en la figura 2.1, el dgito de ms a la izquierda (2x10
3
) es el
dgito ms significativo o MSD porque lleva el mayor peso posicional, y el dgito de ms a la
derecha (4x10
-2
) es el dgito menos significativo o LSD porque tiene el menor peso posicional
para la determinacin del valor del nmero (la palabra dgito proviene del latn dedo).
Valor p. 10
5
10
4
10
3
10
2
10
1
10
0
. 10
-1
10
-2
10
-3
10
-4

0 0 2 7 4 5 . 9 4 0 0

MSD Punto decimal LSD
Figura 2.1 Pesos posicionales del sistema decimal.
Una caracterstica del sistema de numeracin decimal es que usando solamente una posicin
se puede representar 10 nmeros diferentes (0 al 9), con dos posiciones se pueden representar
10
2
=100 nmeros diferentes (0 al 99) y as sucesivamente, en general con n dgitos se pueden
representar 10
n
diferentes nmeros, la longitud del nmero en todo momento es de 0 a 10
n
-1;
para identificar este sistema de numeracin se suele utilizar la base como subndice (2745.94
10
).
4.2 Sistema de numeracin Binaria
Desafortunadamente el sistema de numeracin decimal no es el ms conveniente para
implementarlo en sistemas digitales puesto que es muy dificultoso disear equipos electrnicos que
trabajen con 10 niveles diferentes de tensin (representando cada nivel a un dgito decimal), por
otro lado es muy sencillo el diseo de circuitos electrnicos que operen solamente con dos niveles
de tensin.
Por tal razn todos los sistemas digitales utilizan el sistema de numeracin binaria; como su
nombre indica la base del sistema es 2 (b=2), el nmero de smbolos de este sistema de
numeracin debe cumplir:
0a
i
<2
Por lo que el sistema de numeracin binaria solamente tiene dos smbolos el 0 y el 1 que
reciben el nombre de dgitos binarios o bits, estos dgitos binarios tienen el mismo valor bsico del
0 y el 1 en el sistema de numeracin decimal.
Los pesos posicionales de la parte entera de un nmero binario determinan la magnitud de
ese nmero, el peso de cada posicin en este sistema de numeracin est determinado por alguna
potencia de la base, y el peso posicional de la parte fraccionaria est determinado por las potencias
negativas de la base, el punto que separa la parte entera de la fraccionaria se denomina punto
binario.
Por ejemplo representaremos el nmero binario 1011.101 que puede ser reemplazado por
su polinomio de potencias como:
1011.101=(1x2
3
)+(0x2
2
)+(1x2
1
)+(1x2
0
)+(1x2
-1
)+(0x2
-2
)+(1x2
-3
)
=(1x8)+(0x4)+(1x2)+(1x1)+(1x0.5)+(0x0.25)+(1x0.125)
=8+0+2+1+0.5+0.125
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-5
=11.625
10

En este ejemplo, mostrado en la figura 2.2, el bit de ms a la izquierda (1x2
3
) es el bit ms
significativo MSB porque este lleva el mayor peso posicional. El bit de ms a la derecha (1x2
-3
) es
el bit menos significativo o LSB porque este lleva el menor peso posicional.
Valor p. 2
5
2
4
2
3
2
2
2
1
2
0
. 2
-1
2
-2
2
-3
2
-4


0 0 1 0 1 1 . 1 0 1 0

MSB Punto Binario LSB
Figura 2.2 Pesos posicionales del sistema binario.
Para identificar a este sistema de numeracin se indica la base como subndice (1011.101
2
).
4.3 Sistema de numeracin Octal
El sistema de numeracin Octal es muy importante en el trabajo de las computadoras
digitales tiene como base el ocho (b=8); el nmero de smbolos de este sistema de numeracin
debe cumplir:
0a
i
<8
Por lo que tiene ocho smbolos diferentes para los que se utilizan los smbolos del 0 al 7 del
sistema de numeracin decimal; estos ocho dgitos tienen el mismo valor bsico que en el sistema
numrico decimal. Al igual que en el sistema de numeracin binaria cada dgito lleva un peso
posicional que determina la magnitud de ese nmero, el peso de cada posicin est determinado
por alguna potencia de la base del sistema de numeracin (en el presente caso 8). Para evaluar la
cantidad total que representa un nmero considerar el dgito especfico y su peso posicional. En la
figura 2.3 se muestra el peso posicional de cada dgito.

Valor p. 8
5
8
4
8
3
8
2
8
1
8
0
. 8
-1
8
-2
8
-3
8
-4


0 0 0 3 7 2 . 0 1 0 0

MSB Punto Octal LSB
Figura 2.3 Pesos posicionales del sistema octal.
Por ejemplo representaremos el nmero octal 372.01 que puede ser reemplazado por su
polinomio de potencias como:
372.01=(3x8
2
)+(7x8
1
)+(2x8
0
)+(0x8
-1
)+(1x8
-2
)
=(3x64)+(7x8)+(2x1)+(0x0.125)+(1x0.015625)
=192+56+2+0.015625
=250.015625
10

El punto que separa la parte entera de la fraccionaria en este sistema se denomina punto
octal, el dgito de ms a la izquierda se denomina dgito ms significativo MSD porque lleva el
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-6
mayor peso posicional, y el dgito de ms a la derecha se denomina dgito menos significativo o
LSD porque lleva el menor peso posicional en la determinacin del valor equivalente decimal del
nmero. Para la identificacin de este sistema de numeracin se suele indicar la base como
subndice (372.01
8
).
4.4 Sistema de numeracin Hexadecimal
Este es otro sistema de numeracin frecuentemente utilizado en las computadoras digitales,
el sistema de numeracin hexadecimal tiene una base 16 (b=16
10
), el nmero de smbolos de
este sistema de numeracin debe cumplir:
0a
i
<16
De este modo se tienen 16 smbolos diferentes para lo que se acostumbra utilizar los 10
dgitos decimales y las primeras letras maysculas del alfabeto (A a la F) esto por la necesidad de
representacin de 16 valores diferentes con un solo smbolo para cada dgito. Como en los
anteriores casos, para la identificacin de este sistema se suele utilizar la base como subndice.
Todos los smbolos semejantes tienen el mismo valor equivalente al decimal, por ejemplo
0
2
=0
8
=0
10
=0
16
; 3
8
=3
10
=3
16
; etc. y para los nmeros mayores al 9 existe la siguiente relacin:
10
10
=A
16
, 11
10
=B
16
, 12
10
=C
16
, 13
10
=D
16
, 14
10
=E
16
, 15
10
=F
16

Como en los anteriores sistemas de numeracin, cada posicin de un dgito en el nmero
hexadecimal tambin lleva un peso posicional que determina la magnitud del nmero, el peso de
cada posicin est determinado por alguna potencia de la base del sistema de numeracin (en ste
caso 16
10
), para evaluar el valor equivalente decimal de la cantidad total del nmero considerar el
dgito especfico y el peso de su posicin; en la figura 2.4 se muestra el peso posicional de cada
dgito.
Valor p. 16
5
16
4
16
3
16
2
16
1
16
0
. 16
-1
16
-2
16
-3
16
-4

0 0 E 5 D 7 . A 3 0 0

MSD Punto Hexadecimal LSD
Figura 2.4 Pesos posicionales del sistema hexadecimal.
Por ejemplo: El nmero hexadecimal E5D7.A3 puede ser representado por su polinomio de
potencias como sigue:
E5D7.A3
16
=(Ex16
3
)+(5x16
2
)+(Dx16
1
)+(7x16
0
)+(Ax16
-1
)+(3x16
-2
)
=(14x4096)+(5x256)+(13x16)+(7x1)+(10x1/16)+(3x1/256)
=57344+1280+208+7+0.625+0.01171875
=58839.63671875
10

El punto que separa la parte entera de la fraccionaria se denomina punto hexadecimal, las
definiciones de MSD y LSD son las mismas que para los otros sistemas de numeracin.
4.5 Representacin decimal, binaria, octal y hexadecimal de los nmeros
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-7
Utilizando el desarrollo con el polinomio de potencias de la base en los sistemas de
numeracin analizados, se puede representar cualquier nmero en las distintas bases, para
mostrar esta relacin formaremos una tabla comparativa de los sistemas descritos para nmeros
enteros, mostrado en la figura 2.5. De la misma manera se puede realizar una tabla comparativa
entre nmeros fraccionarios.
Decimal Binario Octal Hexadecimal
0 0 0 0
1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
16 10000 20 10
17 10001 21 11
18 10010 22 12
19 10011 23 13
20 10100 24 14
21 10101 25 15
22 10110 26 16
23 10111 27 17
24 11000 30 18
25 11001 31 19
26 11010 32 1A
27 11011 33 1B
28 11100 34 1C
29 11101 35 1D
30 11110 36 1E
31 11111 37 1F
32 100000 40 20
33 100001 41 21
34 100010 42 22

Figura 2.5 Tabla comparativa entre sistemas de numeracin Decimal, Binario, Octal y Hexadecimal.
5. Conversin entre sistemas de numeracin
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-8
Trabajando con nmeros de distinta base con frecuencia es necesario determinar el
equivalente de un nmero de base b
1
a otro de base b
2
, como ya sabemos un nmero N de base
cualquiera se puede representar mediante un polinomio de potencias de la base formada por una
parte entera y otra fraccionaria:
-m 0 -m
i i i
i i i e f
i=n i=n i=-1
N= a b = a b + a b =N +N


Desarrollando se tiene:
N=a
n
b
n
+a
n-1
b
n-1
+...+a
i
b
i
+...+a
1
b
1
+a
0
b
0
+a
-1
b
-1
+...+a
-m
b
-m

Para la conversin de este nmero en otro de base distinta, se debe separar la parte entera
de la fraccionaria y aplicar, en forma separada, los mtodos que se explican a continuacin, luego
de la conversin se juntarn nuevamente, la parte entera y la fraccionaria del nmero convertido a
diferente base, respetando la posicin que separa la parte entera de la fraccionaria.
Tomemos ahora la parte entera del nmero N desarrollado en polinomio de potencias:
N
e
=a
n
b
n
+a
n-1
b
n-1
+...+a
i
b
i
+...+a
2
b
2
+a
1
b
1
+a
0
b
0

Se demuestra fcilmente que si un nmero entero expresado en un sistema de numeracin
de base b
1
se divide por otra base b
2
y el cociente se vuelve a dividir por b
2
y as sucesivamente;
los residuos obtenidos en cada divisin corresponden a los smbolos del nmero en el nuevo
sistema de base b
2
. En efecto, si el nmero N en base b
1
suponemos ya convertido a la base b
2
y
expresado mediante su polinomio equivalente (el desarrollo del polinomio nos da siempre el
equivalente decimal del nmero):
N
b1
=a
n
b
2
n
+a
n-1
b
2
n-1
+...+a
i
b
2
i
+...+a
2
b
2
2
+a
1
b
2
1
+a
0
b
2
0

Dividiendo ambos miembros de la ecuacin por la base b
2
resulta:
N
b1
/b
2
=a
n
b
2
n-1
+a
n-1
b
2
n-2
+...+a
i
b
2
i-1
+...+a
0
/b
2

De esto se deduce que al dividir N
b1
por b
2
el residuo obtenido es igual al smbolo del dgito
menos significativo (LSD) del nmero representado en base b
2
. Al cociente: a
n
b
2
n-1
+a
n-1
b
2
n-2
+...+a
i
b
2
i-1
+...+a
1
b
2
0
designamos como N
1
y dividiendo nuevamente por b
2
resulta:
N
1
/b
2
=a
n
b
2
n-2
+a
n-1
b
2
n-3
+...+a
i
b
2
i-2
+...+a
1
/b
2

Donde el residuo ahora representa el segundo smbolo del dgito menos significativo de N en
la base b
2
. Continuando el proceso se llega a obtener todos los dgitos de N en base b
2
, siendo el
dgito ms significativo (MSD) el ltimo residuo.
Tomemos ahora la parte fraccionaria del nmero N desarrollado mediante su polinomio de
potencias:
N
f
=a
-1
b
-1
+a
-2
b
-2
+...+a
-m
b
-m

Se puede demostrar fcilmente que si se multiplica un nmero fraccionario en un sistema de
base b
1
por la base b
2
luego, este resultado nuevamente es multiplicado por la base b
2
y as
sucesivamente las partes enteras obtenidas, formarn el smbolo del nmero fraccionario en el
sistema de base b
2
.
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-9
Para la conversin de un nmero fraccionario en base b
1
a otro en base b
2
partiremos de la
igualdad:
N
b1
=a
-1
b
2
-1
+a
-2
b
2
-2
+...+a
-m
b
2
-m

Multiplicando ambos miembros por b
2
resultan:
b
2
N
b1
=a
-1
+a
-2
b
2
-1
+...+a
-m
b
2
-m+1

La parte entera obtenida a
-1
representa el smbolo del dgito ms significativo (MSD) del
nmero N en base b
2
, si la parte fraccionaria resultante designamos ahora con M y volvemos a
multiplicar por b
2
ambos miembros de la ecuacin resultan:
M=a
-2
b
2
-1
+a
-3
b
2
-2
+...+a
-m
b
2
-m+1

b
2
M=a
-2
+a
-3
b
2
-1
+...+a
-m
b
2
-m+2

Donde la parte entera a
-2
es el segundo smbolo del dgito ms significativo del nmero N en
la base b
2
. Continuando el proceso se obtienen todas las cifras de N en base b
2
, este proceso
terminar cuando la parte fraccionaria obtenida sea nula, en caso de no ocurrir as el proceso se
detiene al llegar al grado de precisin requerido.
Tal como se vio, el desarrollo del polinomio de potencias de la base en los sistemas de
numeracin binaria, octal, hexadecimal y afectando a cada dgito por su peso posicional
correspondiente y realizando la suma total se obtiene su valor equivalente en el sistema de
numeracin decimal, veamos cmo se aplica este procedimiento en cada caso.
5.1 Conversin de decimal a binario
Para convertir un nmero decimal con parte entera y fraccionaria a un sistema de
numeracin de base 2, se debe separar la parte entera y fraccionaria a partir del punto decimal,
procedindose luego a la conversin de la parte entera mediante divisiones sucesivas del nmero
por 2, anotndose el residuo; al dividir por dos el residuo ser siempre 1 0, luego se procede a
la conversin de la parte fraccionaria mediante la multiplicacin sucesiva del nmero fraccionario
por 2 y anotando la parte entera; cuando se multiplica por 2 la parte entera ser siempre 1 0.
Por ejemplo, supongamos que queremos convertir el nmero 25.375
10
a su binario
equivalente:
25.375
10
=25
10
+0.375
10
=N
e
+N
f


N
e
=25
10



252=12 con residuo de 1 (LSB) ________________________
122=6 con residuo de 0 _________________________ |
62=3 con residuo de 0 _____ ___________________ | |
32=1 con residuo de 1 _______________________ | | |
12=0 con residuo de 1 (MSB) ____________________ | | | |
| | | | |
N
e
=25
10
=11001
2

CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-10

CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-11
Ahora convertiremos la parte fraccionaria:
N
f
=0.375
10


0.375x2=0.75 con parte entera de 0 (MSB) _____________
0.75x2=1.5 con parte entera de 1 ____________|_
0.5x2=1.0 con parte entera de 1 (LSB) _____________| |_
| | |
N
f
=0.375
10
=0.011
2

Finalmente la conversin completa de 25.375
10
se puede escribir como la combinacin de la
conversin de la parte entera y fraccionaria:
25.375
10
=11001.011
2

5.1.1 Conversin de binario a decimal
Un sistema de numeracin binario, es un sistema posicional, donde cada dgito binario tiene
un peso posicional, determinado por la posicin de la potencia de la base; para convertir un
nmero binario a su equivalente en decimal, se aprovecha el polinomio de potencias de la base,
que es el principio de los pesos posicionales, sumando los productos de los dgitos binarios (0 1),
con los pesos de las posiciones, cuando el nmero binario est compuesto de parte entera y
fraccionaria no es necesaria la separacin de sus partes entera y fraccionaria para la conversin,
respetando la posicin del punto binario. Un ejemplo ilustrar este proceso: convertir el nmero
binario 101101.11
2
a su equivalente en decimal.
101101.11
2
=(1x2
5
)+(0x2
4
)+(1x2
3
)+(1x2
2
)+(0x2
1
)+(1x2
0
)+
(1x2
-1
)+(1x2
-2
)
=(1x32)+(0x16)+(1x8)+(1x4)+(0x2)+(1x1)+(1x0.5)+
(1x0.25)
=32+0+8+4+0+1+0.5+0.25
=45.75
10

5.2 Conversin de decimal a octal
El mtodo de conversin del sistema de numeracin decimal a su equivalente en octal es
similar al utilizado para la conversin de decimal a binario, con la excepcin que la base del
nmero ahora es 8 en lugar de 2. Para convertir un nmero entero decimal a su equivalente en
octal se realizan divisiones sucesivas del nmero decimal por 8 anotando el residuo de cada
divisin, los residuos representan a los dgitos del nmero octal, el primer residuo constituye el
LSD; en caso que el nmero decimal sea fraccionario, la conversin de la parte fraccionaria, se
hace mediante multiplicaciones sucesivas por 8, anotando la parte entera como dgito del nmero
octal; la parte entera del primer producto constituye el MSD. Cuando se divide un nmero entero
decimal por 8 se obtiene como residuo nmeros inferiores al 8, de igual manera cuando se realiza
el producto del nmero decimal fraccionario por 8, se obtiene como parte entera del resultado
nmeros inferiores al 8.
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-12
Un ejemplo ilustrar este proceso: convertir el nmero decimal 124.78125
10
a su
equivalente en octal:
124.78125
10
=124
10
+0.78125
10
=N
e
+N
f

N
e
=124
10

1248=15 con residuo de 4 (LSD) ________________________
158=1 con residuo de 7 ________________________ |
18=0 con residuo de 1 (MSD) ______________________ | |
| | |
124
10
=174
10

N
f
=0.78125
10

0.78125x8=6.25 con parte entera de 6(MSD) _______________
0.25x8=2.00 con parte entera de 2(LSD) _______________|_
| |
0.78125
10
=0.62
8

por lo tanto:
124.78125
10
=174.62
8

5.2.1 Conversin de octal a decimal
La conversin de un nmero octal a su equivalente decimal se realiza, aprovechando el
polinomio de potencias de la base, que es el principio de los pesos posicionales del sistema octal,
por lo que, se debe multiplicar, cada dgito octal, por el peso correspondiente a su posicin y luego
efectar la suma de los productos parciales. El mtodo es el mismo para la conversin de nmeros
octales con parte entera y fraccionaria, respetando la posicin del punto octal.
Un ejemplo ilustrar este proceso: convertir el nmero octal 412.302
8
a su equivalente
decimal.
412.302
8
=(4x8
2
)+(1x8
1
)+(2x8
0
)+(3x8
-1
)+(0x8
-2
)+(2x8
-3
)
=(4x64)+(1x8)+(2x1)+(3x0.125)+(0x0.015625)+
(2x0.001953125)
=256+8+2+0.375+0.00390625
=266.678909625
10

5.3 Conversin de octal a binario
La conversin entre nmeros octales y binarios es fcilmente realizada tomando en cuenta
que el valor de la base octal 8=2
3
, en consecuencia son necesarios tres dgitos binarios (bits) para
la representacin del valor de cualquier dgito del sistema de numeracin octal compuesto por 8
smbolos (0 al 7); la equivalencia en binario de los 8 dgitos octales se presenta en la figura 2.6.

Dgito Octal 0 1 2 3 4 5 6 7
Binario
equivalente
0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

Figura 2.6 Equivalente binario de los dgitos octales.
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-13
Utilizando estas ocho conversiones, cualquier nmero octal puede ser convertido en su
binario equivalente, convirtiendo individualmente a binario cada dgito del nmero octal, un
ejemplo ilustrar este proceso: convertir el nmero octal 54.31
8
a su equivalente binario.
5 4 . 3 1

MSB 1 0 1 1 0 0 . 0 1 1 0 0 1 LSB
Resultando:
54.31
8
=101100.0011001
Otro ejemplo: convertir el nmero octal 1752.714
8
a su equivalente binario:

1 7 5 2 . 7 1 4

MSB 0 0 1 1 1 1 1 0 1 0 1 0 . 1 1 1 0 0 1 1 0 0 LSB
Vemos nuevamente que cada dgito octal es convertido a su equivalente en binario de 3 bits,
sin embargo en este ejemplo hay dos ceros no significativos delante del MSB y despus del LSB
ya que estos ceros no tienen ninguna importancia en la determinacin del valor final debern ser
eliminados, en consecuencia el resultado de la conversin ser:
1752.714
8
=1111101010.1110011
2

5.3.1 Conversin de binario a octal
Para convertir un nmero binario a su equivalente en octal, los smbolos deben ser separados
en grupos de tres bits a partir del punto binario, la parte entera de derecha a izquierda y la parte
fraccionaria de izquierda a derecha. Si el ltimo grupo no contiene los bits necesarios para
completar grupos de tres bits, se deben aadir ceros a la izquierda del MSB en la parte entera y
ceros a la derecha del LSB en la parte fraccionaria, luego cada grupo de tres bits se convierte a su
equivalente octal. Para ilustrar este proceso: convertir el nmero binario 101010.101011
2
a su
equivalente en octal:
1 0 1 0 1 0 . 1 0 1 0 1 1

5 2 . 5 3
Por lo que:
101010.101011
2
=52.53
8

Otro ejemplo: convertir el nmero binario 10010101.1011 a su equivalente en octal:
0 1 0 0 1 0 1 0 1 . 1 0 1 1 0 0

2 2 5 . 5 4
Por lo que:
10010101.1011
2
=225.54
8

CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-14
Como en otros casos la parte entera del nmero se separa en grupos de 3 bits empezando
del punto binario; ntese que el tercer grupo solo contiene 2 bits, sin embargo se le aade un cero
a la izquierda del grupo sin que por ello cambie el valor del nmero binario. Luego la parte
fraccionaria del nmero tambin es separada en grupos de 3 bits desde el punto binario, ntese
que en el segundo grupo solo se tiene 1 bit por lo que se le aaden dos ceros a la derecha para
completar el grupo sin que esto cambie el valor del nmero binario.
5.4 Conversin de decimal a hexadecimal
La conversin de decimal a hexadecimal se realiza de la misma manera que en la conversin
de decimal a binario u octal, pero considerando en este caso que la base del nmero hexadecimal
es 16
10
. Si el nmero decimal est compuesto de parte entera y fraccionaria, se las separa y se
procede con las respectivas conversiones. La parte entera del nmero es dividida por el nmero
decimal 16
10
y se anota el residuo, luego el cociente se divide nuevamente por 16
10
y se anota el
residuo continuando el proceso hasta encontrar un cociente de cero. El ltimo residuo constituye el
MSD y el primer residuo el LSD, en caso de obtener un residuo mayor a 9, el nmero de dos
dgitos es reemplazado por una letra hexadecimal equivalente. Para la conversin de la parte
fraccionaria del nmero hexadecimal se multiplica por 16
10
y se anota la parte entera
constituyendo el MSD, luego el resto se vuelve a multiplicar por 16
10
y se anota la parte entera
continuando con el proceso hasta el grado de exactitud deseado siendo la parte entera del ltimo
producto el LSD; de igual manera si la parte entera supera el 9 el nmero de 2 dgitos se
reemplaza con la letra hexadecimal equivalente. Este proceso se ilustra con el ejemplo de
conversin del nmero decimal 124.78125
10
a su valor equivalente en hexadecimal:
124.78125
10
=124
10
+0.78125
10
=N
e
+N
f

N
e
=124

12416=7 con resto de 12=C _______________
716=0 con resto de 7 ______________ |
| |
124
10
=7C
16

N
f
=0.78125
10



0.78125x16=12.5 con parte entera de 12=C _____
0.5x16=8.0 con parte entera de 8 ____ |_
| |
0.78125
10
=0.C8
16

Por lo que:
124.78125
10
=7C.C8
16

CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-15
5.4.1 Conversin de hexadecimal a decimal
Para convertir un nmero hexadecimal a su equivalente decimal simplemente se debe
recordar el peso posicional determinado por la potencia de la base del nmero hexadecimal y
proceder como en las conversiones ya vistas de binario, octal a decimal. Para ilustrar este proceso:
convertir el nmero hexadecimal E5D7.A3
16
a su equivalente decimal:
E5D7.A3
16
=(Ex16
3
)+(5x16
2
)+(Dx16
1
)+(7x16
0
)+(Ax16
-1
)+(3x16
-2
)
=(14x4096)+(5x256)+(13x16)+(7x1)+(10x1/16)+(3x1/16
2
)
=57344+1280+208+7+0.625+0.01171875
=58839.63671875
10

5.5 Conversin de hexadecimal a binario
La conversin de nmeros hexadecimales a binarios se realiza de la misma manera que la
conversin de octal a binario, ya que la base hexadecimal es un mltiplo de 2 (16=2
4
), por lo que
se necesitan 4 dgitos binarios (4 bits) para la representacin de cualquier dgito del sistema de
numeracin hexadecimal que contiene 16 smbolos tal como se ilustra en la figura 2.7
Decimal Hexadecimal Binario
0 0 0 0 0 0
1 1 0 0 0 1
2 2 0 0 1 0
3 3 0 0 1 1
4 4 0 1 0 0
5 5 0 1 0 1
6 6 0 1 1 0
7 7 0 1 1 1
8 8 1 0 0 0
9 9 1 0 0 1
10 A 1 0 1 0
11 B 1 0 1 1
12 C 1 1 0 0
13 D 1 1 0 1
14 E 1 1 1 0
15 F 1 1 1 1

Figura 2.7 Equivalencia en binario de los dgitos hexadecimales.
Utilizando estas 16 equivalencias se puede convertir cualquier nmero hexadecimal a su
binario equivalente mediante la conversin individual de cada dgito del nmero hexadecimal, este
proceso se ilustra mediante el ejemplo de conversin del nmero hexadecimal 8F.41
16
a su
equivalente en binario.
8 F . 4 1

1 0 0 0 1 1 1 1 . 0 1 0 0 0 0 0 1
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-16
Resultando:
8F.41
16
=10001111.01000001
2

Otro ejemplo: convertir el nmero hexadecimal 175.4E
16
a su equivalente en binario.
1 7 5 . 4 E

0 0 0 1 0 1 1 1 0 1 0 1 . 0 1 0 0 1 1 1 0
Nuevamente cada dgito hexadecimal es convertido a su equivalente en binario de 4 dgitos,
sin embargo en este ejemplo hay tres ceros no significativos delante del MSB y uno despus del
LSB, ya que estos ceros no tienen valor deben ser eliminados del resultado final.
5.5.1 Conversin de binario a hexadecimal
Para la conversin de un nmero binario a su equivalente en hexadecimal se deben separar
en grupos de 4 bits a partir del punto binario, en la parte entera de derecha a izquierda y en la
parte fraccionaria de izquierda a derecha a partir del punto binario; en ambos casos si el nmero
no tiene los bits necesarios para completar los grupos de 4 bits, se deber aadir a la izquierda del
MSB en la parte entera y ceros a la derecha del LSB en la parte fraccionaria, luego cada grupo de
4 bits se convierte a su equivalente hexadecimal. Para ilustrar este proceso: convertir el nmero
binario 10110110.01011011
2
a su equivalente en hexadecimal.
1 0 1 1 0 1 1 0 . 0 1 0 1 1 0 1 1

B 6 . 5 B
Por lo que:
10110110.01011011
2
=B6.5B
16

Otro ejemplo: convertir el nmero binario 110110101.011101
2
a su equivalente en
hexadecimal.
0 0 0 1 1 0 1 1 0 1 0 1 . 0 1 1 1 0 1 0 0

1 B 5 . 7 4
Por lo que:
110110101.011101
2
=1B5.74
16

Ntese que el tercer grupo de la parte entera solo tiene 1 bit por lo que se agregaron 3
ceros a la izquierda de ese bit sin que por ello cambie el valor del nmero binario, el segundo
grupo de la parte fraccionaria solo tena 2 bits por lo que se agregaron 2 bits a la derecha sin que
por ello cambie el valor del nmero binario; luego se procede a la conversin de cada grupo de 4
bits a su equivalente hexadecimal.
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-17
6. Cdigos binarios
Cuando existe la necesidad de representar letras, nmeros, caracteres especiales, etc.
mediante un grupo de smbolos, lo que se hace es una codificacin y el grupo de smbolos se
denomina cdigo; probablemente una de las formas ms familiares de cdigo es el cdigo Morse,
en el que con una serie de puntos y rayas representan nmeros, letras del alfabeto y caracteres
especiales. Cuando un nmero decimal, letra o smbolo es representado por un combinacin
binaria equivalente, a esto se le denomina codificacin y al grupo de ceros y unos de la
combinacin binaria resultante se denomina cdigo.
En todos los sistemas digitales donde se realice un proceso de datos en el que intervienen
nmeros y letras estos se representan mediante grupos de smbolos binarios o bits dando lugar a
cdigos alfanumricos que representan a los caracteres. Por lo expuesto, se entiende por cdigo
una representacin biunvoca de nmeros, letras y smbolos de tal forma que a cada
una de estas se asigna una combinacin determinada de 0s y 1s y viceversa, de esta
definicin se deduce que los sistemas de numeracin estudiados en los apartados anteriores,
constituyen cdigos de representacin de nmeros y cantidades.
Con n cifras binarias o bits se pueden obtener 2
n
combinaciones diferentes, a cada
combinacin de estas se le puede asignar una cantidad diferente, para ello el nmero de
asignaciones posibles es el de permutaciones de las 2
n
combinaciones, es decir 2
n
! que
constituyen otros tantos cdigos binarios. Por esta asignacin en general existen dos tipos de
cdigos binarios, los cuales son:
Cdigos Ponderados
Cdigos no Ponderados
Entre los ponderados tenemos el cdigo binario natural y entre los no ponderados tenemos el
cdigo binario continuo y cclico llamado tambin cdigo de Gray.
6.1 Cdigo binario natural
Cuando se realiz la conversin de los nmeros de decimal a binario se encontr que con una
combinacin de ceros y unos que representaban cantidades, su incremento o reduccin se
traduca en el aumento o reduccin de los ceros y unos de la combinacin de acuerdo al peso
posicional que se requera; un cdigo de este tipo recibe el nombre de cdigo binario natural, la
utilizacin de este cdigo presenta grandes ventajas en la realizacin de operaciones aritmticas tal
como veremos ms adelante.
Esta forma de codificacin presenta una desventaja cuando las cantidades son grandes, ya
que es difcil que con una mirada rpida a un nmero binario se reconozca su equivalente decimal,
pero con la aplicacin de los mtodos de conversin vistos con anterioridad es posible determinar
el valor equivalente buscado, el tiempo que se tarda en realizar la operacin de conversin
constituye la desventaja de este cdigo por lo que se buscan otros tipos de codificacin binaria
compatibles con el sistema decimal que permita su conversin con mayor facilidad.
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-18
6.2 Cdigos binarios contnuos y cclicos
Un cdigo binario es continuo si las combinaciones correspondientes a nmeros
decimales consecutivos son adyacentes; se denomina combinacin binaria adyacente a
aquella que difiere solamente en un bit. Un cdigo continuo, en el que la ltima
combinacin es adyacente a la primera, se denomina cclico.
Para eliminar la posibilidad de aparicin de combinaciones intermedias errneas que pueden
proporcionar una informacin incorrecta, se debe cambiar un slo bit de una combinacin a la
contigua, este es conocido tambin como cdigo de mnimo error, adems como en este
cdigo, para el cambio de una combinacin a otra adyacente, solo cambia un bit, toma un tiempo
reducido y no tiene problemas de tiempo y velocidad, como en otros cdigos en los que la
diferencia entre una combinacin y otra consecutiva es en ms de un bit.
El cdigo binario continuo y cclico ms difundido es el reflejado que recibe el nombre de
cdigo Gray; este corresponde a los cdigos no ponderados, la denominacin de reflejado es
debido a que la formacin de un cdigo de n bits se realiza partiendo del cdigo de n-1 bits,
reflejando sus combinaciones simtricamente y aadiendo a su izquierda un bit 0 para las 2
n-1
primeras combinaciones y un 1 para las 2
n-1
siguientes.
A continuacin se muestra la formacin del cdigo Gray de 2, 3, y 4 bits. Siguiendo el
proceso, se puede deducir la formacin de este cdigo para un mayor nmero de bits.
Para n=22
2
=4 combinaciones de dos bits
Desarrollo:
2
n-1
primeras combinaciones
2
2-1
=2
1
=2 posibles combinaciones: 0 y 1
De acuerdo a la regla agregamos un 0 a la izquierda de 2
n-1
primeras combinaciones, luego a
sus 2
n-1
siguientes combinaciones reflejadas, le agregamos un 1 a la izquierda, resultando:

0 0 0
1 2
n-1
primeras combinaciones 0 1
_ Se agrega 0 a la izquierda ___
Se agrega 1 a la izquierda
1 2
n-1
siguientes combinaciones 1 1
0 1 0
Para n=3 (partimos del cdigo ya formado para n=2)
2
3
=8 combinaciones de 3 bits


CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-19
Desarrollo:

2
3-1
=2
2
=4 posibles combinaciones

0 0 0 0 0
0 1 0 0 1
1 1 2
n-1
primeras combinaciones 0 1 1
1 0 0 1 0
___ Se agrega 0 a la izquierda ____
Se agrega 1 a la izquierda
1 0 1 1 0
1 1 1 1 1
0 1 2
n-1
siguientes combinaciones 1 0 1
0 0 1 0 0
Para n=42
4
=16 combinaciones de cuatro bits

0 0 0 0 0 0 0
0 0 1 0 0 0 1
0 1 1 0 0 1 1
0 1 0 2
n-1
primeras combinaciones 0 0 1 0
1 1 0 0 1 1 0
1 1 1 0 1 1 1
1 0 1 0 1 0 1
1 0 0 0 1 0 0
_____ Se agrega 0 a la izquierda
Se agrega 1 a la izquierda
1 0 0 1 1 0 0
1 0 1 1 1 0 1
1 1 1 1 1 1 1
1 1 0 2
n-1
siguientes combinaciones 1 1 1 0
0 1 0 1 0 1 0
0 1 1 1 0 1 1
0 0 1 1 0 0 1
0 0 0 1 0 0 0

CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-20
En la figura 2.8, a modo de comparacin, se muestra el cdigo binario natural y el cdigo de
Gray para cuatro bits.

Dgito
decimal
Cdigo
binario
natural
Cdigo Gray
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0
4 0 1 0 0 0 1 1 0
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
10 1 0 1 0 1 1 1 1
11 1 0 1 1 1 1 1 0
12 1 1 0 0 1 0 1 0
13 1 1 0 1 1 0 1 1
14 1 1 1 0 1 0 0 1
15 1 1 1 1 1 0 0 0

Figura 2.8 Tabla comparativa del cdigo binario natural con el cdigo de Gray.
En un captulo posterior trataremos con toda profundidad el tema de la conversin entre
cdigos, disearemos, con los procedimientos adecuados, los circuitos lgicos que realizan la
conversin.
7. Cdigos decimales codificados en binario (BCD)
Para que la informacin procesada por cualquier sistema digital, pueda ser interpretada con
mayor facilidad, es preferible, finalmente, convertirla al sistema decimal; sta es la principal razn
de la existencia de los cdigos decimales codificados en binario (BCD), estos cdigos tienen alguna
de las caractersticas del sistema de numeracin binaria y decimal.
El cdigo BCD es un sistema de representacin de dgitos decimales de 0 al 9 con un cdigo
binario de 4 bits, por lo tanto, de las 16 (2
4
) posibles combinaciones en los cdigos BCD
solamente se utilizan 10.
Los cdigos BCD se pueden clasificar en dos categoras principales.
Cdigos BCD Ponderados
Cdigos BCD no Ponderados
Los cdigos BCD ponderados son aquellos en los que a cada posicin, o cifra binaria, se le
asigna un determinado peso, y el nmero decimal equivalente a una combinacin binaria, se
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-21
obtiene sumando los productos de los dgitos binarios (0 1), con sus pesos posicionales, as un
nmero decimal del 0 al 9 se representar por:
3
i
i
i=0
N= x p


Donde:
x
i
puede tomar los valores 0 1
p
i
es el peso de la posicin i.
Los cdigos BCD ponderados ms importantes son:
8421; 7421; 5421; 5311; 441-2
Estos sern detallados en la tabla de la figura 2.9
Nmero
decimal
Cdigos binario decimal (BCD)
8 4 2 1 7 4 2 1 5 4 2 1 5 3 1 1 4 4 1-2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0
2 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 0 1 0 1
3 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 0 1 1 1
4 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0
5 0 1 0 1 0 1 0 1 1 0 0 0 1 0 0 0 1 0 1 0
6 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 1 1 0 1
7 0 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 1 1 1
8 1 0 0 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 0 0
9 1 0 0 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 1 0

Figura 2.9 Tabla comparativa de los cdigos binario decimal BCD.
Tambin existen cdigos BCD ponderados y no ponderados que adems cumplen la
condicin de ser autocomplementarios. En los cdigos no ponderados los dgitos binarios no tienen
peso posicional; el ms utilizado es el cdigo exceso de tres (Ex-3). En este cdigo BCD cada
nmero decimal N se codifica mediante la combinacin que le corresponde a N+3 y posee la
propiedad de ser autocomplementario como el cdigo Aiken, la tabla de la figura 2.10 resume
estos cdigos.
Los cdigos BCD autocomplementarios ms importantes son: 5211, 2421 de Aiken, el 84-
2-1, 631-1 y el EX-3. Un cdigo es autocomplementario cuando la combinacin
correspondiente al complemento a 9 de N, es decir 9-N se obtiene invirtiendo la
combinacin correspondiente a N o sea cambiando los ceros por unos y viceversa, en
efecto el nmero 3 en el cdigo 2421 se codifica con la combinacin 0011 y el 6(9-3) con el
cdigo 1100 .

CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-22
Nmero
decimal
Cdigos binario decimal (BCD) autocomplementario
5 2 1 1 2 4 2 1 8 4-2-1 6 3 1-1 Exeso 3
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1
1 0 0 0 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 0
2 0 1 0 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 1
3 0 1 1 0 0 0 1 1 0 1 0 1 0 1 0 0 0 1 1 0
4 0 1 1 1 0 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1
5 1 0 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 0 0
6 1 0 0 1 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1
7 1 0 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0
8 1 1 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1
9 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0

Figura 2.10 Tabla comparativa de los cdigos binario decimal BCD autocomplementario.
La conversin de un nmero decimal a un cdigo BCD se realiza simplemente expresando
cada dgito mediante la combinacin binaria que le corresponde en el respectivo cdigo BCD.
Como ejemplo representaremos el nmero decimal 748
10
en los cdigos BCD natural, exceso de 3
y Aiken.
BCD natural (binario decimal) 0111 0100 1000=748
10

BCD exceso de 3 1010 0111 1011=748
10

BCD Aiken 1101 0100 1110=748
10

La conversin de los cdigos BCD a decimal se procede en forma inversa, es decir cada 4
bits se convierten a su equivalente en decimal.
La conversin del cdigo binario natural a BCD no es directa, primero se debe ejecutar una
conversin intermedia a decimal luego a BCD, para la conversin de BCD a binario natural, la
operacin es inversa, es decir primero se convierte de BCD a decimal y luego a binario natural.
8. Cdigo cclico de 5 bits
Otro cdigo continuo y cclico es el progresivo Johnson representado en la figura 2.11. Para
combinaciones de 5 bits la capacidad de codificacin de un cdigo Johnson de n posiciones
binarias es de 2n cantidades diferentes, por ejemplo con 5 bits solo se pueden representar los
nmeros del 0 al 9, dado que 2n=2.5=10 smbolos, ste cdigo no es utilizado en sistemas
digitales complejos por implicar una mayor complejidad de los mismos, pero s se los utiliza en el
diseo de contadores en anillo y numerosos sistemas de control digital. As tambin se puede
generar en el cdigo Johnson de menos y ms de 5 bits con la filosofa de 2n.

CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-23
Dgito
Decimal
Cdigo
Johnson
0 0 0 0 0 0
1 0 0 0 0 1
2 0 0 0 1 1
3 0 0 1 1 1
4 0 1 1 1 1
5 1 1 1 1 1
6 1 1 1 1 0
7 1 1 1 0 0
8 1 1 0 0 0
9 1 0 0 0 0

Figura 2.11 Cdigo progresivo Johnson.
9. Otros cdigos numricos
Otros cdigos utilizados en distintos sistemas digitales son el cdigo 2 de 5 que es un cdigo
no ponderado formado por 5 bits y el cdigo biquinario que es un cdigo ponderado, la
particularidad de estos cdigos es que cada combinacin que representa un nmero diferente solo
tiene dos unos tal como se ilustra en la figura 2.12, a estos cdigos tambin se los denomina de
peso constante por tener en cada combinacin dos bits en estado 1 lgico.
Dgito
Decimal
Cdigo
2 en 5
Biquinario
5 0 4 3 2 1 0
0 0 0 0 1 1 0 1 0 0 0 0 1
1 0 0 1 0 1 0 1 0 0 0 1 0
2 0 0 1 1 0 0 1 0 0 1 0 0
3 0 1 0 0 1 0 1 0 1 0 0 0
4 0 1 0 1 0 0 1 1 0 0 0 0
5 0 1 1 0 0 1 0 0 0 0 0 1
6 1 0 0 0 1 1 0 0 0 0 1 0
7 1 0 0 1 0 1 0 0 0 1 0 0
8 1 0 1 0 0 1 0 0 1 0 0 0
9 1 1 0 0 0 1 0 1 0 0 0 0

Figura 2.12 Cdigo 2 en 5 y biquinario.
10. Cdigos alfanumricos
Un procesador es capaz de manejar informacin numrica, pero muchos sistemas digitales
como sistemas de control, procesamiento de datos, computadoras, etc. deben ser capaces de
reconocer cdigos que representen nmeros, letras y caracteres especiales, a estos se los
denomina cdigos alfanumricos. Un juego completo y adecuado de caracteres debe incluir
necesariamente:
1. 26 caracteres para letras minsculas.
2. 26 caracteres para letras maysculas.
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-24
3. 10 caracteres para los 10 smbolos numricos.
4. 25 caracteres ms para representar smbolos especiales y otros.

Totalizando 87 caracteres, para la representacin de stos caracteres con cdigos binarios se
requiere por lo menos 7 bits, con los que se pueden representar 2
7
=128 posibles combinaciones o
caracteres, de los cuales se utilizan 87 combinaciones de 0s y 1s de 7 bits representando a
nmeros, letras y smbolos. Los cdigos alfanumricos ms comnmente utilizados son: el
BAUDOT y el cdigo estndar americano para el intercambio de informacin ASCII (American
Standard Code For Information Interchange).
10.1 El cdigo Baudot
Este cdigo fue utilizado en equipos electrnicos antiguos en relacin con muchos perifricos
y sistemas de transmisin de datos. Es un cdigo de 5 bits, por lo tanto puede representar a
2
5
=32 combinaciones que corresponden a caracteres diferentes; actualmente este cdigo ha sido
desechado y reemplazado por el cdigo ASCII de 7 bits
10.2 El cdigo ASCII
Este cdigo es una forma especial de cdigo binario que es bastante utilizado en los
procesadores de datos y en los sistemas de comunicacin. El ASCII es un cdigo binario de 6 bits
dando un total de 2
6
=64 combinaciones que representan caracteres diferentes los mismos que
comprenden a los nmeros decimales del 0 al 9, letras maysculas y/ minsculas del alfabeto,
ms otros caracteres especiales utilizados para la puntuacin y el control de los datos.
Tambin se utiliza un cdigo de 7 bits denominado ASCII completo o ASCII extendido
USASCII, en este caso se pueden representar 2
7
=128 combinaciones que representan caracteres
diferentes. El cdigo ASCII de 7 bits para cada nmero, letra o funcin de control est realizado
en grupos de 3 y 4 bits, (en el caso del ASCII de 6 bits los grupos son de 2 y 4 bits); en la figura
2.13 se muestra el formato de palabras en el cdigo ASCII de 7 bits.

MSB Grupo de 4 bits
7 6 5 4 3 2 1
Grupo de 3 bits LSB

Figura 2.13 Formato de palabra en el cdigo ASCII.
En las figuras 2.14 y 2.15 se muestran los cdigos ASCII de 6 y 7 bits respectivamente,
para determinar el cdigo correspondiente a una letra, nmero o signo se debe buscar la
interseccin de la fila y columna correspondiente.

CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-25
Columna 0 1 2 3
Fila Bits 6 5
4 3 2 1
0 0
6 5
0 1
6 5
1 0
6 5
1 1
6 5
0 0 0 0 0 @ P 0
1 0 0 0 1 A Q ! 1
2 0 0 1 0 B R " 2
3 0 0 1 1 C S # 3
4 0 1 0 0 D T $ 4
5 0 1 0 1 E U % 5
6 0 1 1 0 F V & 6
7 0 1 1 1 G W 7
8 1 0 0 0 H X ( 8
9 1 0 0 1 I Y ) 9
10 1 0 1 0 J Z * :
11 1 0 1 1 K [ + ;
12 1 1 0 0 L \ ' <
13 1 1 0 1 M ] - =
14 1 1 1 0 N - . >
15 1 1 1 1 O / ?

Figura 2.14 Cdigo ASCII de 6 bits.

Columna 0 1 2 3 4 5 6 7
Fila Bits 765 0 0 0
7 6 5
0 0 1
7 6 5
0 1 0
7 6 5
0 1 1
7 6 5
1 0 0
7 6 5
1 0 1
7 6 5
1 1 0
7 6 5
1 1 1
7 6 5 4 3 2 1
0 0 0 0 0 NUL DLE SP 0 @ P ` p
1 0 0 0 1 SOH DC1 ! 1 A Q a q
2 0 0 1 0 STX DC2 " 2 B R b r
3 0 0 1 1 ETX DC3 # 3 C S c s
4 0 1 0 0 EOT DC4 $ 4 D T d t
5 0 1 0 1 ENQ NAK % 5 E U e u
6 0 1 1 0 ACK SYN & 6 F V f v
7 0 1 1 1 BEL ETB 7 G W g w
8 1 0 0 0 BS CAN ( 8 H X h x
9 1 0 0 1 HT EM ) 9 I Y i y
10 1 0 1 0 LF SUB * : J Z j z
11 1 0 1 1 VT ESC + ; K [ k {
12 1 1 0 0 FF FS 0 < L \ l |
13 1 1 0 1 CR GS - = M ] m }
14 1 1 1 0 S0 RS . > N ^ n
15 1 1 1 1 S1 US / ? O - o DEL

Figura 2.15 Cdigo ASCII de 7 bits.


11. Cdigo detector de error
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-26
En la transmisin de datos binarios de una localizacin a otra remota es posible que se
produzcan errores debido a la presencia de ruido en el proceso interferencias en la lnea de
transmisin, recepcin porque el trabajo de alguno de los componentes no es el correcto.
Si un cdigo binario utiliza todas las combinaciones posibles (2
n
) es imposible la deteccin
de un error cuando ocurre en alguna de las combinaciones, ya que una combinacin del cdigo se
transforma en otra que tambin pertenece al mismo. Por consiguiente la deteccin de errores en
un cdigo binario se logra utilizando solo parte de las combinaciones posibles, pero esta condicin
aunque necesaria no es suficiente para que el cdigo permita detectar errores.
Por ejemplo el cdigo BCD natural (8421) solo utiliza 10 combinaciones de las 16 posibles
que se generan con 4 bits; si por ejemplo ocurre un error en un bit en la combinacin 0110 y se
convierte en la combinacin 0100, en 0010 en la 0111 la deteccin del error no es posible,
porque las cuatro combinaciones pertenecen al mismo cdigo.
Para establecer la condicin necesaria y suficiente para que un cdigo binario permita
detectar errores, definiremos el concepto de distancia mnima de un cdigo. La distancia
mnima entre dos combinaciones binarias viene dada por el nmero de bits que deben modificarse
en una de ellas para obtener la otra combinacin.
La distancia mnima en un cdigo se define como, la menor distancia entre dos
combinaciones binarias cualesquiera, que perteneciendo al mismo cdigo, expresa el
numero de bits en que difieren dos combinaciones sucesivas, que representan a
nmeros, letras o smbolos, el valor de la distancia mnima de los cdigos estudiados hasta el
momento es la unidad, por lo tanto un error en uno solo de los bits de un nmero binario en
cualquiera de los cdigos puede convertirse en otro nmero perteneciente al mismo cdigo
haciendo que el error no sea detectable.
De todo lo mencionado se deduce que, para poder detectar errores en un cdigo, su
distancia mnima debe ser mayor a la unidad.
Existen diversos mtodos para la deteccin de errores, entre los que podemos mencionar:
Mtodo del bit de paridad
Mtodo del peso constante
11.1 El bit de paridad
El mtodo de bit de paridad se obtiene aadiendo un bit extra a cada combinacin de un
cdigo en el que se quiere detectar un error, el bit de paridad puede ser 0 1 dependiendo del
nmero de unos que contiene cada combinacin del cdigo, para completarlo a un numero par o
impar de unos, por lo tanto se utilizan dos procedimientos:
El bit de paridad par
El bit de paridad impar
En el mtodo del bit de paridad par el valor del bit de paridad depende del nmero total
de unos en cada combinacin del cdigo, si el nmero de unos es impar el bit de paridad toma el
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-27
valor de 1 para que el nmero total de unos incluyendo el bit de paridad sea par, si por el contrario
el nmero de unos es par, el bit de paridad toma el valor de 0, para que el nmero total de unos
incluido el bit de paridad sea par.
En el mtodo del bit de paridad impar la utilizacin de este bit es similar que en el caso
anterior, salvo que en este el nmero total de unos incluido el bit de paridad debe ser impar.
Estos mtodos son utilizados para los cdigos numricos y alfanumricos estudiados en este
captulo, en la figura 2.16 se muestra un ejemplo.

Dgito
decimal
Cdigo BCD
natural
Bit de paridad
par
Bit de paridad
impar
0 0 0 0 0 0 1
1 0 0 0 1 1 0
2 0 0 1 0 1 0
3 0 0 1 1 0 1
4 0 1 0 0 1 0
5 0 1 0 1 0 1
6 0 1 1 0 0 1
7 0 1 1 1 1 0
8 1 0 0 0 1 0
9 1 0 0 1 0 1

Figura 2.16 Cdigo decimal codificado en binario exceso de 3 con bit de paridad.
Los circuitos que generan y detectan los bits de paridad sern analizados ms adelante.
Como vimos la deteccin de errores con estos mtodos consiste en la comprobacin de si el
nmero de unos es par o impar; de otra forma se puede concluir que con el agregado del bit de
paridad se incrementa la distancia mnima del cdigo permitiendo as la deteccin de errores de un
solo bit.
Para poder detectar errores de ms de un bit es necesaria la utilizacin de un cdigo de
distancia mnima superior a dos; en general el nmero de bits errneos que se pueden detectar
ser igual al nmero en que la distancia mnima es superior a la unidad.
11.2 Peso constante fijo
El mtodo de peso constante fijo se basa en el principio de mantener el nmero de unos
igual para todas las combinaciones del cdigo, por ejemplo como en los cdigos representados en
la tabla de la figura 2.12 (2 en 5 y biquinario) poseen solamente dos unos lgicos, y la distancia
mnima de estos cdigos es 2 por lo que pueden detectar errores mediante un circuito denominado
detector de paridad.

12. Cdigo corrector de error
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-28
Los cdigos correctores de error, no solo indican la existencia de un error como los vistos en
los apartados anteriores sino que proporcionan informacin de cul es el bit o los bits errneos y
por consiguiente, permiten su correccin invirtiendo simplemente el respectivo bit.
Estos cdigos son utilizados solamente en la transmisin de informacin especialmente
cuando no hay posibilidades de repeticin lo que generalmente sucede en los sistemas digitales
que trabajan en tiempo real, por ejemplo en aquellos que interactan en los procesos industriales y
a partir de los valores de ciertas variables del proceso se obtienen los cdigos.
Los cdigos de distancia mnima dos no permiten la correccin de errores, dado que al
producirse un error la combinacin obtenida posee como mnimo dos adyacencias pertenecientes al
cdigo y no es posible discernir de cul de las dos procede; por ejemplo en el cdigo de la figura
2.16 utilizando el mtodo de bit de paridad par, y este bit ubicado a la izquierda del cdigo, si se
detecta la combinacin errnea 00100 es imposible conocer si el error se ha producido en el
primer bit y la combinacin correcta es 00101 en el segundo y la combinacin correcta es
00110 finalmente el error est en el bit de paridad y la combinacin correcta es 10100.
Por lo tanto, para poder corregir errores la distancia mnima del cdigo deber ser superior a
dos. Si la distancia mnima de un cdigo es 3 la combinacin obtenida por error en un bit, es
adyacente a una sola combinacin del cdigo y es posible conocer cul es el bit errneo. As un
cdigo de distancia mnima 3 permite detectar errores de dos bits o corregir errores de un bit.
En general la distancia mnima de un cdigo que permita la correccin de errores de m bits
tendr que ser d
n
=2m+1 donde m es el nmero de bits a corregir.
Nos limitaremos a estudiar el cdigo corrector de un bit (m=1) cuya distancia mnima es de
3 y entre ellos los de mayor difusin son los cdigos de Hamming.
En 1950 Richard Hamming publico la descripcin de la metodologa de una clase de cdigos
para la deteccin y correccin de errores.
Los cdigos de Hamming se basan en la adicin de p bits a un cdigo de distancia mnima
uno de n bits como los estudiados en este captulo, obtenindose un nuevo cdigo de n+p bits. En
este cdigo se realizan p detecciones de paridad en bits seleccionados del mismo, obtenindose un
bit de paridad 1 0 segn el nmero de bits en 1 sea par o impar.
El conjunto de los p bits de paridad forma un nmero en el sistema binario natural cuyo
equivalente decimal nos indica la posicin del bit errneo, en caso de no existir error dicho nmero
deber ser 0. El nmero p de bits aadidos deber ser suficiente para permitir la deteccin de
error y la ausencia de error en las n+p posiciones, dado que con p bits se obtienen 2
p

combinaciones se deber cumplir la relacin 2
p
n+p+1.
Como ejemplo realizaremos el cdigo Hamming obtenido a partir del cdigo decimal
codificado en cdigo binario natural (BCD). En este cdigo n=4 y por lo tanto el nmero de bits
que se deben aadir ser de p=3 dado que 2
3
=4+3+1. Para detectar los 7 posibles errores de
un bit en cada una de las posiciones la ausencia de error, son necesarias 8 combinaciones
binarias que denominaremos correctoras de error.
CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-29
Dichas combinaciones se obtienen con 3 bits C
1
, C
2
, y C
3
; el nmero decimal equivalente al
binario formado por ellos indicar la posicin del bit errneo. En resumen para la correccin de un
error se sabe que el cdigo de 4 bits (n=4) se transforma con los 3 bits aadidos (p=3) en un
cdigo de 7 bits, lo que nos resta es definir de estos 7 bits cules pertenecen al cdigo de origen y
cules son los bits aadidos.
Veremos ahora la forma de generar cada uno de los bits de la combinacin correctora de
errores, como recordaremos de las funciones bsicas de dos variables la funcin OR-Ex representa
la paridad impar en una combinacin de dos bits, la funcin NOR-Ex representa la paridad par
en una combinacin de dos bits, como se debe realizar p detecciones de paridad en bits
seleccionados; en la figura 2.17 se representan todas las combinaciones de los bits C
1
, C
2
, y C
3
.
N Decimal
equivalente
C
3
C
2
C
1

b
0
0 0 0
b
1
0 0 1
b
2
0 1 0
b
3
0 1 1
b
4
1 0 0
b
5
1 0 1
b
6
1 1 0
b
7
1 1 1

Figura 2.17 Combinaciones de los bits C
1
, C
2
, y C
3
.
El bit C
1
tomar el valor de 1 si se produce un error en los bits b
1
, b
3
, b
5
y b
7
de la
combinacin del cdigo. Si el nmero de unos existentes en esas cuatro posiciones son siempre par
un error en cualquiera de esos cuatro bits lo convierte en impar. Por lo tanto C
1
tomar el valor de
1 si el nmero de unos en las posiciones b
1
, b
3
, b
5
y b
7
es impar y 0 en caso contrario. Tomando
en cuenta que la funcin OR-Ex cuyo valor lgico es uno en las condiciones especificadas luego
algebraicamente queda:
C
1
=b
1
b
3
b
5
b
7

De igual forma se deduce que la ecuacin lgica de C
2
y C
3
se obtiene por medio de las
expresiones (detalladas a continuacin) para lo que se debe cumplir la condicin que el nmero de
unos debe ser par en las combinaciones de b
2
, b
3
, b
6
, b
7
y b
4
, b
5
, b
6
, b
7

C
2
=b
2
b
3
b
6
b
7

C
3
=b
4
b
5
b
6
b
7

Para lograr estas condiciones se deben generar adecuadamente los tres bits que se aaden a
los cuatro de la combinacin binaria del cdigo. Dado que b
1
, b
2
, y b
4
solo aparecen en una
expresin cada uno los elegiremos como bits aadidos a la combinacin binaria formada por b
3
,
b
5
, b
6
, y b
7
. El bit b
1
valdr 1 si el nmero de unos de b
3
, b
5
, y b
7
es impar y 0 en caso contrario;
por lo tanto:
b
1
=b
3
b
5
b
7

CAPITULO II SISTEMAS DE NUMERACION Y CODIGOS
SISTEMAS DIGITALES I (R.O.C./H.M.L.)
CAP. 2-30
De igual forma, b
2
y b
4
se obtendrn de la siguiente manera:
b
2
=b
3
b
6
b
7

b
4
=b
5
b
6
b
7

De la deduccin realizada se determin que los p bits aadidos son los b
1
, b
2
, y b
4
lo que
significa que los n bits del cdigo de origen son b
3
, b
5
, b
6
y b
7
, con lo que se deduce el cdigo de
Hamming mostrado en la figura 2.18
N Decimal
equivalente
b
7
b
6
b
5
b
4
b
3
b
2
b
1

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

Figura 2.18 Cdigo de Hamming.
Ejemplo: comprobaremos la deteccin de un error en el bit b
5
de la combinacin 0011001
correspondiente al nmero decimal 2, la combinacin errnea es 0001001.
Para la deteccin comprobemos los valores de C
1
, C
2
, y C
3

C
1
= b
1
b
3
b
5
b
7
= 1000 = 1
C
2
= b
2
b
3
b
5
b
7
= 0000 = 0
C
3
= b
4
b
3
b
5
b
7
= 1000 = 1
En efecto, la combinacin C
3
, C
2
, y C
1
es 101 equivalente al nmero decimal 5.
Establecindose que el error se encuentra en el bit 5, por lo que habr que cambiar en la posicin
del bit 5 el 0 por el 1 para obtener el cdigo correcto.
Del anlisis y del ejemplo anterior podemos concluir:
b
1
se selecciona de modo que se establezca la paridad par en los bits b
3
, b
5
, y b
7
.
b
2
se selecciona de modo que se establezca la paridad par en los bits b
3
, b
6
, y b
7
.
b
4
se selecciona de modo que se establezca la paridad par en los bits b
5
, b
6
, y b
7
.
Para determinar el bit errneo se procede comparando la paridad impar en las mismas tres
combinaciones de bits, para los cuales se estableci la paridad par, esto se hace con las ecuaciones
de C
1
, C
2
, y C
3
respectivamente.