Sistemas de Numeracin

Objetivo:
Conoce los sistemas de numeracin
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
1
Conoce los sistemas de numeracin
diferentes al decimal
Ser capaces de transformar una cifra
de un sistema a otro
Introduccin
El sistema de numeracin usado de forma habitual es el decimal,
siendo alguna de sus caractersticas:
Sistema Posicional
Tiene 10 dgitos bsicos
(0,1,2,3,4,5,6,7,8,9)
Incmodo para manejarlo en sistemas electrnicos en general e
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
2
Incmodo para manejarlo en sistemas electrnicos en general e
informticos en particular
Debido a la incomodidad de implementar el sistema decimal en
circuitos electrnicos, se utilizar el sistema binario:
Sistema Posicional
Tiene 2 dgitos bsicos
(0,1)
Fcil manejo en sistemas electrnicos en general e informticos en
particular.
Introduccin
Por comodidad para el usuario tambin son de
gran utilidad el sistema HEXADECIMAL.
Sistema Posicional
Tiene 16 dgitos bsicos
(0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F)
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
3
(0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F)
Y el OCTAL.
Sistema Posicional
Tiene 8 dgitos bsicos
(0,1,2,3,4,5,6,7)
LA BASE DEL SISTEMA
Mediante la base de un sistema de
numeracin indicaremos la cantidad de
smbolos bsicos que constituyen dicho
sistema.
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
4
sistema.
BASE 10 Sistema decimal : 10 dgitos : (0,1,2,3,4,5,6,7,8,9)
BASE 16 Sistema decimal : 16 dgitos :
(0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F)
BASE 8 Sistema decimal : 8 dgitos : (0,1,2,3,4,5,6,7)
BASE 2 Sistema decimal : 2 dgitos : (0,1)
Sistemas Posicionales (1/2)
En un sistema posicional, un nmero viene
definido por una cadena de dgitos bsicos,
dependiendo el valor de cada uno de ellos de la
posicin ocupada en la cadena
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
5
Ejemplo: Sistema decimal
254= 2 centenas = 2*100 = 200 unidades
5 decenas = 5*10 = 50 unidades
4 unidades = 4*1 = 4 unidades
Sistemas Posicionales (2/2)
Generalizando diremos:
Un nmero cualquiera X vendr representado por una cadena
de dgitos bsicos X
5
X
4
X
3
X
2
X
1

Cada posicin posicin tendr un peso asignado:

P
i
=Peso de la posicin i-esima
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
6
i
El valor de la cifra representada ser:
Valor = P
5
X
5
+P
4
X
4
+P
3
X
3
+P
2
X
2
+P
1
X
1

Los pesos se generan a partir de las potencias de la

base de dicho sistema.
2 1 0
8
345 3 8 4 8 5 8 3 64 4 8 5 1 229 = + + = + + = i i i i i i
En otras palabras, el nmero 345 expresado en sistema octal
corresponde al 229 expresado en sistema decimal
101 5 5 5
100 4 4 4
11 3 3 3
10 2 2 2
1 1 1 1
0 0 0 0
BINARIO OCTAL HEXADECIMAL DECIMAL
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
7
1100 14 C 12
1011 13 B 11
1010 12 A 10
1001 11 9 9
1000 10 8 8
111 7 7 7
110 6 6 6
10011 23 13 19
10010 22 12 18
10001 21 11 17
10000 20 10 16
1111 17 F 15
1110 16 E 14
1101 15 D 13
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
8
11001 31 19 25
11000 30 18 24
10111 27 17 23
10110 26 16 22
10101 25 15 21
10100 24 14 20
Conversiones (1/6)
(mtodo polinmico)
Para convertir una cifra en base X al sistema en base 10
lo haremos desarrollando el polinomio (operando ste en
base 10).
Ejemplos:
2 1 0
7 10
3 2 1 0
256 2 7 5 7 6 7 139 + + =
+ + + =
i i i
i i i i
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
9
3 2 1 0
8 10
3 2 1 0
16
3 2 1 0
10
3 2 1 0
2 10
6574 6 8 5 8 7 8 4 8 3452
2A3B 2 16 A 16 3 16 B 16
2 16 10 16 3 16 1116 10811
1101 1 2 1 2 0 2 1 2 13
+ + + =
+ + + =
+ + + =
+ + + =
i i i i
i i i i
i i i i
i i i i
Conversiones (2/6)
(mtodo iterativo)
Para convertir una cifra en base X a un sistema en base
Y lo haremos dividiendo la cifra origen entre la base destino
de tal forma que los restos nos irn dando los dgitos en la
nueva base de menor a mayor peso, siendo en dgito mas
significativo el ltimo cociente obtenido
Ejemplos:
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
10
Ejemplos:
Conversiones (3/6)
Ejemplos:
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
11
Las operaciones se harn en
el sistema origen, por ello ste
mtodo se suele usar para
convertir una cifra decimal a su
correspondiente en otra base
X.
Conversiones (4/6)
Propiedad
Sea b1 y b2 las bases de dos sistemas de numeracin,
tales que cumplen la condicin , entonces, los
dgitos de la base b1 se pueden obtener agrupando los
dgitos de b2 en grupos de longitud p.
Ejemplos:
P
1 2
b =b
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
12
Ejemplos:
Base 16 = (Base 2
4
)
2B54
16
=[0010][1011][0101][0100]= 0010101101010100
2
2 B 5 4
Base 8 = (Base 2
3
)
371
8
=[011][111][001]= 011111001
2
3 7 1
Conversiones (5/6)
Resumen de conversiones (I):
DECIMAL BASE X
Para convertir una cifra expresada en decimal a un sistema en
base X, lo haremos por divisiones enteras sucesivas entre la base
X, quedndonos como cifra destino ms significativa el ltimo
cociente obtenido, seguido del ltimo resto etc
Las divisiones se harn en el sistema origen = Sistema Decimal
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
13
Las divisiones se harn en el sistema origen = Sistema Decimal
BASE X DECIMAL
Para convertir una cifra expresada en una base cualquiera X a
decimal, lo haremos por suma de potencias sucesivas de la base X
Las operaciones se harn en el sistema destino = Sistema Decimal
Conversiones (6/6)
Resumen de conversiones (II):
Sea b1 y b2 las bases de dos sistemas de numeracin, tales que
cumplen la condicin , entonces, los dgitos de la base b1
se pueden obtener agrupando los dgitos de b2 en grupos de
longitud p.
P
1 2
b =b
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
14
Nmeros Fraccionarios (1/2)
Hasta ahora slo hemos tenido en cuenta la parte entera
de los nmeros, pero esto no sera realista.
Con el mtodo polinmico, la parte fraccional se trata de
la misma forma que la parte entera, permitiendo que los
exponentes de la base sean negativos
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
15
Con el mtodo iterativo, la parte fraccional debe de ser
evaluada por separado de la entera:
1. La parte fraccional se multiplica por la base, de dicha
multiplicacin, la parte entera corresponde al nuevo dgito,
mientras que se vuelve a iterar con la parte fraccionaria.
Nmeros Fraccionarios (2/2)
Ejemplos
Mtodo Polinmico
1 Ingeniera Tcnica en
Informtica de Gestin
Fernando Oterino Echvarri
Diseo de Sistemas Digitales
16
Mtodo iterativo