SISTEMAS DE NUMERACIN

OCTAL Y HEXADECIMAL
Juan Ballester
Freyder Espinosa
Juanjo Alfonso


SISTEMA HEXADECIMAL:

El sistema hexadecimal, a veces abreviado
como hex, es el sistema de numeracin
posicional de base 16 empleando por tanto 16
smbolos. Su uso actual est muy vinculado a la
informtica y ciencias de la computacin, pues
los computadores suelen utilizar el byte u octeto
como unidad bsica de memoria.
En principio dado que el sistema usual de
numeracin es de base decimal y, por ello, slo
se dispone de diez dgitos, se adopt la
convencin de usar las seis primeras letras del
alfabeto latino para suplir los dgitos que nos
faltan. El conjunto de smbolos sera, por tanto,
el siguiente:

0123456789 + A B C D E y F

Como en cualquier sistema de numeracin
posicional, el valor numrico de cada
dgito es alterado dependiendo de su
posicin en la cadena de dgitos,
quedando multiplicado por una cierta
potencia de la base del sistema, que en
este caso es 16,u 8 en caso del sistema
octal. Por ejemplo: 3E0,A
16
= 316
2
+
E16
1
+ 016
0
+ A16
-1
= 3256 +
1416 + 01 + 100,0625 = 992,625.
SISTEMA OCTAL:
El sistema de numeracin posicional en base 8 se llama
octal y utiliza las cifras de 0 a 7.
Los nmeros octales pueden construirse a partir de
nmeros binarios agrupando cada tres cifras
consecutivas de estos ltimos (de derecha a izquierda) y
obteniendo su valor decimal.
Por ejemplo, el nmero binario para 74 (en decimal) es
1001010 (en binario), lo agruparamos como 1 001 010.
De modo que 74 en octal es 112.
En informtica, a veces es utiliza la numeracin octal en
vez de la hexadecimal. Tiene la ventaja de que no
requiere utilizar otros smbolos diferentes de las cifras
decimales.
CONVERSIONES ENTRE LOS
DIFERENTES SISTEMAS

Conversin de Binario a
Decimal

nicamente tenemos que tomar los datos del valor en
sistema binario y aplicar la frmula V*B ^p, en donde v
es el valor (en este caso 1 o 0), B es el valor de la base
del sistema de conversin (en este caso 2 ya que es
binario) y p es la posicin ordenada que ocupa el valor
dentro de la expresin binaria de izquierda a derecha.
Por ejemplo:


Nmero Binario de 4 Bits: 1010
Conversin por posiciones: (1 x 2 a la 3 ) + (0) + (1 x 2 a la 1 ) + (0)
Nmero Decimal: 8 + 0 + 2 + 0 = 10

Conversin de Decimal a
Binario

Existen un par de mtodos para realizar esta conversin, pero el
mas sencillo y prctico es el denominado por divisin repetida.
Tal mtodo consiste en ir dividiendo entre 2 el valor que deseamos
convertir, e ir aadiendo un o si el resto de la divisin es un nmero
entero o un 1 en caso contrario. Al final de las sucesivas divisiones
anotaremos los valores (los 0 y 1s) y los escribiremos de izquierda a
derecha en sentido inverso a como los hemos ido hallando en la
descomposicin. Con un ejemplo todo se ver mucho mas claro:
En este caso el resultado final sera 10010110.

Conversin del Sistema Octal a
Decimal

La conversin de un nmero octal a uno decimal es muy
sencilla, slo necesitamos multiplicar cada uno de los
dgitos por el valor que corresponde a su posicin. Para
convertir el nmero 435 comenzamos por:
Tres posiciones. 8 a la 2 , 8 a la 1 , 8 a la 0.
Primer Bit Octal (5 x 8 a la 0) = 5 x 1 = 5
Segundo Bit Octal (3 x 8 a la 1 ) = 3 x 8 = 24
Tercer Bit Octal (4 x 8 a la 2 ) = 4 x 64 = 256
Nmero decimal = (5 + 24 + 256 ) = 285
Conversin del Sistema Decimal a
Octal
Un nmero Decimal ENTERO puede convertirse al sistema Octal
utilizando tambin la "Divisin Repetida", pero en este caso, nuestro
factor para dividir ser el 8, de la misma manera, el residuo de la
primera divisin ser el LSB, y el residuo de la ltima divisin ser el
MLB. Para poder saber el nmero que se convierte en cada Bit octal,
se multiplica la fraccin del residuo por 8, y se toma el nmero
entero para volver a dividir entre 8. Convertir el decimal 285 a Octal
nos dara:


Conversin del Sistema Octal a
Binario

Este proceso se realiza convirtiendo cada nmero Octal en su
equivalente del Sistema Binario, pero con la diferencia que se
utilizan forzosamente 3 Bits. De manera que Cada Bits Octal es
convertido por separado en su equivalente Binario. Convertir el
nmero Octal 561 al sistema Binario sera:



Conversin del Sistema Binario a
Octal

Lo primero que hacemos es agrupar todos los bits del nmero
Binario en grupos de tres, iniciando con el LSB (Primer Bit). Ya que
tenemos separados los Bits, se convierte cada tro a su equivalente
del Sistema Octal. En el caso de que en el ltimo grupo de Bits
(MLB) no se pueda hacer un tro, se agregan ceros hasta lograrlo.

Convertir un nmero Binario que tiene sus tros completos,
101110001 al Sistema Octal sera:
Se agrupan los bits en tros (101110001) = 101 - 110 - 001
Se convierte el Primer tro (donde se encuentra el LSB) 001 = 1
Se convierte el Segundo tro 110 = 6
Se convierte el Tercer tro (donde se encuentra el MSB) 101 = 5
Nmero Octal = 561
Convertir un nmero Binario que no tiene sus tros completos,
10101110001 al Sistema Octal sera:
Se agrupan los bits en tros (10101110001) = 10 - 101 - 110 -
001
Completar los tros (agregando un 0) = 010 - 101 - 110 - 001
Se convierte el Primer tro (donde se encuentra el LSB) 001 =
1
Se convierte el Segundo tro 110 = 6
Se convierte el Tercer tro 101 = 5
Se convierte el Cuarto tro (donde se encuentra el MSB) 010 =
2
Nmero Octal = 2561

Conversin del Sistema
Hexadecimal a Decimal
Para convertir un nmero del Sistema Hex a su equivalente Decimal
necesitamos primero recordar que la posicin de los nmeros en del
Sistema Hex, basan su valor en una potencia de 16. El Primer Bit
(LSB) sera 16 a la 0 = (1), el segundo Bit sera 16 a la 1 = (16), el
tercer Bit sera 16 a la 2 = (256), aumentando las potencias de 16
hasta llegar al ltimo Bit (MLB). La conversin se realiza entonces
de la siguiente manera:
Convertir el nmero Hex 182 al Sistema Decimal :



Convertir el nmero Hex 6AF al Sistema Decimal:


Conversin del Sistema Decimal a
Hexadecimal
Nuevamente acudimos a la Divisin repetida para lograr esta conversin.
pero esta vez, la divisin ser por 16. Al igual que antes, si el residuo
contiene fracciones decimales, se multiplican por 16 y se toma el nmero
entero para la nueva divisin por 16. Para convertir los nmeros 1711 y
386 del Sistema decimal al hexadecimal haramos lo siguiente:




Conversin del Sistema Hexadecimal a
Binario
Al igual que en la conversin del Sistema Octal (que se convierten
en tros de Bits Binarios), en la conversin del Sistema Hexadecimal
a Binario, cada Bit Hex se convierte en cuartetos de Bits Binarios.

Convertir el nmero del Sistema Hex 8A1 a Binario sera:


Conversin del Sistema Binario a
Hexadecimal

La forma de convertir un nmero del Sistema Binario a Hex, es
completamente opuesta a la presentada arriba. Se forman cuartetos de Bits
Binarios (comenzando desde el LSB) hasta el MSB. Al igual que en la
conversin de Sistema binario a Octal, en caso de que no se completen los
cuartetos, se agregan los ceros necesarios para completar lo ltimos cuatro
Bits.



Convertir el nmero del Sistema Binario 100010100001 a Hex sera:

Se agrupan los bits en cuartetos (100010100001) = 1000 - 1010 - 0001
Se convierte el Primer cuarteto (donde se encuentra el LSB) 0001= 1
Se convierte el Segundo tro 1010 = 10 = A
Se convierte el Tercer tro (donde se encuentra el MSB) 1000 = 8
Nmero Hex = 8A1


Conversin de Hexadecimal a octal
nicamente hay que pasarlo a binario y de ah a octal.

F5 para pasarlo a binario , traducir la F y el 5 a su valor correspondiente en
binario.

F=1111
5=0101

entonces F5= 11110101

y ahora en binario, separar en 3 de derecha a izquierda
101
110
011
y ese valor de binario lo paso a decimal
365


Conversin de octal a hexadecimal
y a la inversa, lo mismo, se pasa primero a binario:

3=011
6=110
5=101 en binario queda 011110101

y ahora tomo 4 valores:
0101=5
1111=F
Resultado F5


SISTEMA DE REPRESENTACION TRINARIO
Para todo sistema de representacin, deben tenerse en cuenta lo valores asignados a
cada uno sus smbolos y no el valor que a priori pudiese tener en los sistemas de
numeracin ya existentes.

Se ha de tener en cuenta que a veces la gente comn, al estar acostumbrada al uso
diario del sistema decimal, da por hecho que un nmero colocado a la izquierda de
otro representa siempre mltiplos de 10; y da por hecho que 10+90 es 100, por
poner un ejemplo cualquiera, y no le es posible concebir una forma distinta de
representar las cantidades mediante el uso de los mismos smbolos decimales con
otros valores y funciones asignadas en cada sistemas de representacin numrica.

En el caso particular del sistema trinario que esta siendo objeto de nuestro estudio, y
previa asignacin de los valores, anlisis de sus equivalencia y conversiones al sistema
decimal u otros sistemas y acogindonos a la metodologa de otros sistemas de
representacin posicional; podemos decir con gran convencimiento que los smbolos
utilizados no son un condicionante puesto que puedes asignar valores de modo
conveniente independientemente que los smbolos utilizados sean numricos,
alfabticos, alfa-numricos o en su caso grficos.
Podemos concluir que un sistema de numeracin es un conjunto de smbolos y
reglas de generacin que permiten construir todos los nmeros vlidos en el
sistema.

Un sistema de numeracin puede representarse:

N= (S,R)

Donde:

N es el sistema de numeracin considerado.
S es el conjunto de smbolos permitidos en el sistema
R son las reglas que nos indican que nmeros son validos en el sistema y cuales
no, pudiendo ser estas reglas diferentes para cada sistema de numeracin
considerado pero una regla comn a todos es que para construir nmeros
validos en un sistema de numeracin determinado solo se pueden utilizar los
smbolos permitidos en ese sistema.
0=0(3)

1=1(3)

2=2(3)

3=10(3)

4=11(3)

5=12(3)
6=20(3)

7=21(3)

8=22(3)

9=100(3)

10=101(3)

11=102(3)
12=110(3)

13=111(3)

14=112(3)

15=120(3)

16= 121(3)

17=122(3)
En nuestro sistema de representacin trinario los smbolos a utilizar sern 0, 1 y 2
siendo por tanto su base 3.

Operamos as:

V.B^p
Tomemos por ejemplo el nmero 33 del sistema decimal, para representarlo en el
sistema trinario debemos dividir sucesivamente por su base (3), y tomar los cocientes en
orden inverso a su obtencin.

Ej.

33|3 _
00 11|3 _
2 3 |3 _
0 1 |3 _

Con lo cual el nmero resultante en trinario sera 1020, que operando de la forma comn
en los sistemas de numeracin posicional y teniendo en cuenta V.B^p, quedara as:


1 0 2 0 => 1*3 + 0*3 + 2*3 + 0*3 = 33
27 + 0 + 6 + 0 = 33
3 2 1 0 0
1
2 3
Suma en binario

La suma binaria se puede realizar cmodamente siguiendo las tres
reglas descritas:
Si el nmero de unos (en sentido vertical) es par el resultado es 0.
Si el nmero de unos (en sentido vertical) es impar el resultado es 1.
Acarreo tantos unos como parejas (completas) de nmeros 1 haya.
Por ejemplo:
0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 0 se pone 0 y se acarrea un 1
a la posicion siguiente.
Para sumar 1010 (que en decimal es 10) y 1111 (que en decimal es
15). 10 + 15 = 25
Resta en binario
Las cuatro reglas bsicas para la resta de nmeros binarios son:
0 - 0 = 0 1 1 = 0 1 0 = 1 0 1 = 1 ( con acarreo negativo de 1) Al
restarse nmeros algunas veces se genera un acarreo negativo que
pasa a la siguiente columna de la izquierda. En binario solo se produce
este acarreo cuando se intenta restar 1 de 0 (4 regla).
Ejemplo sobre esta situacin, restar 011 de 101:
101 011 = 010 Detalle de la operacin:
en la columna derecha se realiza la resta de 1 1 = 0
en la columna central se produce un acarreo negativo de 1 a la columna
siguiente (4 regla) que da lugar a 1 en esta columna, luego 0 - 1 = 1 con
acarreo de 1 a la siguiente columna
en la columna izquierda, se resta 1 del acarreo producido en la anterior
columna y da como resultado 0, luego se resta 0 0 = 0
Multiplicacin en binario

La multiplicacin binaria es tan sencilla como la decimal, y es que
funcionan de la misma manera. Aqu tienen un ejemplo de
multiplicacin binaria. Supongamos que multipliquemos 10110 por
1001:







Vamos multiplicando por cada dgito de 1001 el conjunto 10110 y luego
procedemos a hacer la suma. Hay otro tipo de procedimientos para
realizar esta multiplicacin sin signo y es el llamado "Multiplicacin por
el mtodo de Suma-Desplazamiento".