Mostrando entradas con la etiqueta sistemas numericos. Mostrar todas las entradas
Mostrando entradas con la etiqueta sistemas numericos. Mostrar todas las entradas

lunes, 8 de diciembre de 2008

Sistemas de Numeración - Ultima Parte

Numeración decimal y binaria

Cuando en una numeración se usan diez símbolos diversos, a ésta se la denomina numeración decimal o en base 10. El valor de cada cifra es el producto de la misma por una potencia a 10 (la base), cuyo exponente es igual a la posición 0, las decenas la 1 y así sucesivamente.

Por ejemplo, 327 se puede descomponer en:

3 . 10² + 2 . 10¹ + 7 . 10º = 300 + 20 + 7 = 327

Siguiendo con el mismo razonamiento, podemos definir una numeración binaria o en base 2, donde los símbolos 0 y 1 vistos anteriormente asumen el valor numérico 0 y 1. Así, el número 10110 escrito en base 2 o binaria equivale al siguiente número en base 10 o decimal:

1 . 24 + 0 . 2³ + 1 . 2² + 1 . 2¹ + 0 . 2º = 16 + 0 + 4 + 2 + 0 = (22)10

En el sistema binario:

- Con 1 bit el valor más alto que se puede expresar es el 1.

- Con 2 bits el valor más alto que se puede expresar es el 3.

- Con n bits el valor más alto que se puede expresar es el 2 – 1.

Cada bit, según la posición que ocupa dentro del conjunto de un número binario, tiene un peso o un valor determinado en el sistema decimal.

Como vemos, el sistema binario emplea muchas cifras para representar una información. Para poder trabajar con más comodidad, los programadores emplean los sistemas octal y hexadecimal, que permiten operar con muchas menos cifras.


Sistema Octal

El sistema de numeración octal es también muy usado en la computación por tener una base que es potencia exacta de 2 o de la numeración binaria. Esta característica hace que la conversión a binario o viceversa sea bastante simple. El sistema octal usa 8 dígitos (0,1,2,3,4,5,6,7) y tienen el mismo valor que en el sistema de numeración decimal. Como el sistema de numeración octal usa la notación posicional entonces para el número 3452.32q tenemos:
2*(80) + 5*(81) + 4*(82) + 3*(83) + 3*(8-1) + 2*(8-2) = 2 + 40 + 4*64 + 64 + 3*512 + 3*0.125 + 2*0.015625 = 2 + 40 + 256 + 1536 + 0.375 + 0.03125 = 1834 + 40625dentonces, 3452.32q = 1834.40625d

El subindice q indica número octal, se usa la letra q para evitar confusión entre la letra o y el número 0.

Sistema Hexadecimal


Un gran problema con el sistema binario es la verbosidad. Para representar el valor 20210 se requieren ocho dígitos binarios, la versión decimal sólo requiere de tres dígitos y por lo tanto los números se representan en forma mucho más compacta con respecto al sistema numérico binario. Desafortunadamente las computadoras trabajan en sistema binario y aunque es posible hacer la conversión entre decimal y binario, ya vimos que no es precisamente una tarea cómoda. El sistema de numeración hexadecimal, o sea de base 16, resuelve este problema (es común abreviar hexadecimal como hex aunque hex significa base seis y no base dieciseis). El sistema hexadecimal es compacto y nos proporciona un mecanismo sencillo de conversión hacia el formato binario, debido a ésto, la mayoría del equipo de cómputo actual utiliza el sistema numérico hexadecimal. Como la base del sistema hexadecimal es 16, cada dígito a la izquierda del punto hexadecimal representa tantas veces un valor sucesivo potencia de 16, por ejemplo, el número 123416 es igual a: 1*163 + 2*162 + 3*161 + 4*160 lo que da como resultado: 4096 + 512 + 48 + 4 = 466010 Cada dígito hexadecimal puede representar uno de dieciseis valores entre 0 y 1510. Como sólo tenemos diez dígitos decimales, necesitamos inventar seis dígitos adicionales para representar los valores entre 1010 y 1510. En lugar de crear nuevos simbolos para estos dígitos, utilizamos las letras A a la F. La conversión entre hexadecimal y binario es sencilla, considere la siguiente tabla:


Binario             Hexadecimal

0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F


Sistemas de numeración - Segunda Parte

¿Qué son??


Los sistemas de numeración son las distintas formas de representar la información numérica. Se nombran haciendo referencia a la base, que representa el número de dígitos diferentes para representar todos los números.
El sistema habitual de numeración para las personas es el Decimal, cuya base es diez y corresponde a los distintos dedos de la mano, mientras que el método habitualmente utilizado por los sistemas electrónicos digitales es el Binario, que utiliza únicamente dos cifras para representar la información: el 0 y el 1.
Otros sistemas como el Octal (base 8) y el Hexadecimal (base 16) son utilizados en las computadoras.

Un sistema de numeración es un conjunto de símbolos y reglas de generación que permiten construir todos los números válidos en el sistema.
Un sistema de numeración puede representarse como

N = S + R

donde:

N es el sistema de numeración considerado (p.ej. decimal, binario, etc.)

S son los símbolos permitidos en el sistema. En el caso del sistema decimal son {0,1...9}; en el binario son {0,1}; en el octal son {0,1...7}; en el hexadecimal son {0,1...9,A,B,C,D,E,F}

R son las reglas que nos indican qué números son válidos en el sistema, y cuáles no.

Estas reglas son diferentes para cada sistema de numeración considerado, pero una regla común a todos es que para construir números válidos en un sistema de numeración determinado sólo se pueden utilizar los símbolos permitidos en ese sistema.
Para indicar en qué sistema de numeración se representa una cantidad se añade como subíndice a la derecha el número de símbolos que se pueden representar en dicho sistema.

Sistemas de numeración - Primera Parte



Algo de historia....


Desde que el hombre aprendió a hacer uso de razón, se vió en la necesidad de contar de alguna manera los objetos que le rodeaban y, muy en especial, los que poseía. El florecimiento del comercio en los tiempos antiguos agravó aún más la necesidad de utilizar un sistema numérico preciso y fácil de utilizar.


De esta manera, el hombre empezó a contar de diez en diez (que es lo que hoy conocemos como el sistema decimal) influenciado por el hecho de que poseía diez dedos. Conforme ascendía la numeración, cada unidad numérica recibía un símbolo diferente (por ejemplo, 3, 4, 5 en la numeración arábiga). Después del nueve, se tomaba el símbolo que representaba la menor cantidad de unidades (el 1) y se le agregaba un cero, con lo cual se obtenía la cantidad décima. La operación empezaba de nuevo su conteo ascendente hasta llegar a diecinueve, después de lo cual se aumentaba la cifra a la izquierda en una unidad poniéndose un cero a la derecha de la misma, repitiéndose el proceso indefinidamente. Podemos observar que, sin el cero, se habría requerido un símbolo diferente para cada número mayor que nueve (por ejemplo, el símbolo A para el diez, el símbolo B para el once, el símbolo C para el doce, etc.). En efecto, sin el cero, cualquier sistema numérico resulta extremadamente complejo e impráctico (podemos imaginar los problemas que padecían los romanos cuando en su sistema de numeración romana trataban de multiplicar una cantidad por otra, cuando trataban de multplicar algo como XXIII por LIV en vez de lo que para nosotros es 23 por 54). No en vano se ha proclamado la invención del cero como uno de los más importantes avances en la historia de la humanidad.