1

Sistemas de Numeracin. Cdigos

Electrnica Digital
Electrnica Bsica
Jos Ramn Sendra Sendra
Dpto. de Ingeniera Electrnica y Automtica
ULPGC
2
SISTEMAS DE NUMERACIN
Sistemas de numeracin:
Intuitivamente son las diferentes formas de representacin de
los nmeros.
Formalmente conjunto finito de smbolos con unas reglas de
asignacin de forma que cada una de las
posibles combinaciones tiene uno y slo uno
significado posible.
3
SISTEMAS DE NUMERACIN
En cada sistema de numeracin se define una BASE (B) que indica la
cantidad de smbolos distintos que usa.
Cualquier nmero N se podr expresar como un polinomio en funcin de esa
BASE:
N
B
= a
n
B
n
+ a
n-1
B
n-1
+ ... + a
1
B
1
+ a
0
B
0
+ a
-1
B
-1
+ ... + a
m
B
-m
donde: a
i
= cifras o guarismos que componen al nmero N 0 a
i
< B
parte entera parte fraccionaria
4
Ej: 87,54
10
= 810
1
+ 710
0
+ 510
-1
+ 410
-2
SISTEMAS DE NUMERACIN
Base = 10 0 a
i
< 10 a
i
= 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Ej: 1011,11
2
= 12
3
+ 02
2
+ 12
1
+ 12
0
+ 12
-1
+ 12
-3
Base = 2 0 a
i
< 2 a
i
= 0, 1
5
SISTEMAS DE NUMERACIN
Sistema Binario:
Utiliza slo dos smbolos a
i
= 0 y 1 bit (binary digit)
BIN DEC
0 0
1 1
10 2
11 3
100 4
101 5
110 6
111 7
... ...
101
BIN DEC
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
... ...
101
Conversin de Binario a Decimal ...
Conversin de Decimal a Binario ...
6
Sistema Octal:
Utiliza 8 smbolos a
i
= 0, 1, 2, 3, 4, 5, 6, 7
SISTEMAS DE NUMERACIN
OCT BIN DEC
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
10 1000 8
11 1001 9
12 1010 10
13 1011 11
... ... ...
Se usa porque es muy fcil pasar de
binario a octal y viceversa ya que 8 = 2
3
Conversin de Octal a Binario ...
Conversin de Binario a Octal ...
Por tanto, para pasar de octal a decimal
o viceversa lo mejor es hacerlo pasando
por binario
7
Sistema Hexadecimal:
Utiliza 16 smbolos a
i
= 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
SISTEMAS DE NUMERACIN
H E X B I N D E C
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 2
3 0 0 1 1 3
4 0 1 0 0 4
5 0 1 0 1 5
6 0 1 1 0 6
7 0 1 1 1 7
8 1 0 0 0 8
9 1 0 0 1 9
A 1 0 1 0 1 0
B 1 0 1 1 1 1
C 1 1 0 0 1 2
D 1 1 0 1 1 3
E 1 1 1 0 1 4
F 1 1 1 1 1 5
1 01
Igual que con el sistema octal, con el
sistema hexadecimal es muy fcil pasar
de hexa a bin y de bin a hexa ya que
16 = 2
4
Conversin de Hexa a Bin ...
Conversin de Bin a Hexa ...
8
CDIGOS BINARIOS
Cdigo: representacin unvoca de cantidades, e.d., a cada cantidad
se le asigna una combinacin de smbolos determinada.
Cdigo Binario: aquel que usa solamente 0 y 1
Si se desea hacer un cdigo binario para codificar N smbolos
necesitaremos n bits de tal forma que:
2
n-1
< N < 2
n
Ej: si queremos codificar 5 smbolos necesitamos 3 bits ya que 2
2
< 5 < 2
3
Ej: si queremos codificar 10 smbolos necesitamos 4 bits ya que 2
3
< 10 < 2
4
PONDERADOS cada bit tiene un peso determinado
Tipos de Cdigos
NOPONDERADOS los bits no tienen peso asociado
9
CDIGOS BINARIOS
Cdigos BCD (Binary Codified Decimal - Decimal Codificado en Binario)
Como su nombre indica se trata de codificar los nmeros decimales con
cdigos binarios de tal forma que a cada combinacin binaria se le asigna un
nmero decimal.
Para codificar los 10 nmeros decimales necesitamos 4 bits ya que
2
4
= 16 > 10
Binario Natural = 1110000101
2
10 bits
Ej: 901
10
BCD = 1001 0000 0001
BCD
12 bits
En BCD se
desperdician bits
pero es ms fcil
9 0 1
10
Algunos sistemas de codificacin
Para codificar 10 elementos necesitamos 4 bits, por tanto, con 4 bits
podramos hacer muchsimos cdigos (75 10
6
). Slo veremos los ms
usados:
Dec BCD(8421) Aiken(2421) Exceso-3 Gray
0 0000 0000 0011 0000
1 0001 0001 0100 0001
2 0010 0010 0101 0011
3 0011 0011 0110 0010
4 0100 0100 0111 0110
5 0101 1011 1000 0111
6 0110 1100 1001 0101
7 0111 1101 1010 0100
8 1000 1110 1011 1100
9 1001 1111 1100 1101
ponderados no ponderado
11
Algunos sistemas de codificacin
Cdigos Gray
Hay aplicaciones que necesitan reconocer la posicin de un sistema,
(la cabeza de una impresora, un lector de disco o un posicionador)
como ejemplo grfico veamos un disco giratorio que mediante unos
contactos elctricos nos indica su posicin.
El sombreado significa
"1" y la parte difana "0"
Aqu leemos
110.
12
Algunos sistemas de codificacin
Cdigos Gray
Veamos cual es la lectura en un punto de cambio de valor
Valor esperado:
110
101
Cualquiera
es vlido
Debido a las posibles imperfecciones
del sistema puede que no todos los
valores cambien al unsono.
Otros valores posibles:
100
111
Posible error
medida
13
Algunos sistemas de codificacin
El problema se solucionara si tan slo uno de los valores cambiara al
modificarse la posicin. Esta es la idea que genera los cdigos Gray.
Cdigos Gray
Valor esperado:
000
001
Cualquiera
es vlido
No hay otros valores posibles:
En este punto
no hay error de medida

14
Algunos sistemas de codificacin
Cdigos Gray
Veamos como se genera el cdigo Gray reflejado.
En caso de tener dos valores, el problema no existe ya que tendremos:
0
1
Cuando pasamos a cuatro valores aadimos el bit ms significativo
de la forma comn 0 los dos primeros y 1 los siguientes, en cuanto a los
menos significativos procedemos a reflejarlos, para valores mayores
repetimos el procedimiento.
0 0 0
0 0 1
0 1 1
0 1 0
1 1 0
1 1 1
1 0 1
1 0 0
15
Algunos sistemas de codificacin
Cdigos Gray
En este caso cada cambio de posicin tan slo implica un cambio
de valor, por lo tanto no hay errores de lectura.