1

Electrnica Bsica

Sistemas de Numeracin. Cdigos

Electrnica Digital

Jos Ramn Sendra Sendra

Dpto. de Ingeniera Electrnica y Automtica
ULPGC

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.

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:
NB = anBn + an-1Bn-1 + ... + a1B1 + a0B0 + a-1B-1 + ... + amB-m
parte entera

parte fraccionaria

donde: ai = cifras o guarismos que componen al nmero N 0 ai < B

SISTEMAS DE NUMERACIN
Ej:

87,5410 = 8101+ 7100 + 510-1 + 410-2

Base = 10 0 ai < 10 ai= 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Ej:

1011,112 = 123 + 022 + 121 + 120 + 12-1+ 12-3

Base = 2 0 ai < 2 ai= 0, 1

SISTEMAS DE NUMERACIN
Sistema Binario:
Utiliza slo dos smbolos ai = 0 y 1 bit (binary digit)
B IN
0
1
10
11
100
101
110
111
...

DEC
0
1
2
3
4
5
6
7
...

101

Conversin de Binario a Decimal ...

Conversin de Decimal a Binario ...

B IN
0 0 00
0 0 01
0 0 10
0 0 11
0 1 00
0 1 01
0 1 10
0 1 11
...
101

DEC
0
1
2
3
4
5
6
7
...

SISTEMAS DE NUMERACIN
Sistema Octal:
Utiliza 8 smbolos ai = 0, 1, 2, 3, 4, 5, 6, 7
OCT
0
1
2
3
4
5
6
7
10
11
12
13
...

BIN DEC
0000
0
0001
1
0010
2
0011
3
0100
4
0101
5
0110
6
0111
7
1000
8
1001
9
1010
10
1011
11
...
...

Se usa porque es muy fcil pasar de

binario a octal y viceversa ya que 8 = 23
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

SISTEMAS DE NUMERACIN
Sistema Hexadecimal:
Utiliza 16 smbolos ai = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
HEX
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

B IN
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

DEC
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

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 = 24
Conversin de Hexa a Bin ...
Conversin de Bin a Hexa ...

1 01

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:
2n-1 < N < 2n
Ej: si queremos codificar 5 smbolos necesitamos 3 bits ya que 22 < 5 < 23
Ej: si queremos codificar 10 smbolos necesitamos 4 bits ya que 23 < 10 < 24

PONDERADOS cada bit tiene un peso determinado

Tipos de Cdigos
NOPONDERADOS los bits no tienen peso asociado

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
24 = 16 > 10
Binario Natural = 11100001012

10 bits

BCD = 1001 0000 0001BCD

12 bits

Ej: 90110

En BCD se
desperdician bits
pero es ms fcil

Algunos sistemas de codificacin

Para codificar 10 elementos necesitamos 4 bits, por tanto, con 4 bits
podramos hacer muchsimos cdigos (75 106). Slo veremos los ms
usados:
Dec BCD(8421) Aiken(2421)
0
0000
0000
1
0001
0001
2
0010
0010
3
0011
0011
4
0100
0100
5
0101
1011
6
0110
1100
7
0111
1101
8
1000
1110
9
1001
1111

ponderados

Exceso-3
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100

Gray
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101

no ponderado

10

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.

11

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 Posible error
111
medida

12

Algunos sistemas de codificacin

Cdigos Gray

Valor esperado:

000
001

Cualquiera
es vlido

No hay otros valores posibles:

En este punto
no hay error de medida

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.

13

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
1
1
1
1

0
0
1
1
1
1
0
0

0
1
1
0
0
1
1
0

14

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.

15