Sistema de numeracin

Un sistema de numeracin es un conjunto de smbolos y reglas de generacin que permiten construir todos los nmeros vlidos. Un sistema de numeracin puede representarse como

donde:

es el sistema de numeracin considerado (p.ej. decimal, binario, etc.). es el conjunto de smbolos 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}. son las reglas que nos indican qu nmeros son vlidos en el sistema, y cules no. En un sistema de numeracin posicional las reglas son bastante simples, mientras que la numeracin romana requiere reglas algo ms elaboradas.

Estas reglas son diferentes para cada sistema de numeracin considerado, pero una regla comn a todos es que para construir nmeros vlidos en un sistema de numeracin determinado slo se pueden utilizar los smbolos permitidos en ese sistema.

La Clasificacin
Los sistemas de numeracin pueden clasificarse en dos grandes grupos: posicionales y noposicionales:

En los sistemas no-posicionales los dgitos tienen el valor del smbolo utilizado, que no depende de la posicin (columna) que ocupan en el nmero. En los sistemas de numeracin ponderados o posicionales el valor de un dgito depende tanto del smbolo utilizado, como de la posicin que se smbolo ocupa en el nmero.

Por ejemplo, el sistema de numeracin egipcio es no posicional, en cambio el babilnico es posicional. Las lenguas naturales poseen sistemas de numeracin posicionales basados en base 10 20, a veces con subsistemas de cinco elementos. Adems, en algunas pocas lenguas los numerales bsicos a partir de cuatro tienen nombres basados en numerales ms pequeos.

Sistemas de numeracin no posicionales

Estos son los ms primitivos se usaban por ejemplo los dedos de la mano para representar la cantidad cinco y despus se hablaba de cuntas manos se tena. Tambin se sabe que se usaba cuerdas con nudos para representar cantidad. Tiene mucho que ver con la coordinabilidad entre conjuntos. Entre ellos estn los sistemas del antiguo Egipto, el sistema de numeracin romana, y los usados en Mesoamrica por mayas, aztecas y otros pueblos .

Sistemas de numeracin semi posicionales

El sistema de los nmeros romanos no es estrictamente posicional. Por esto, es muy complejo disear algoritmos de uso general (por ejemplo, para sumar, restar, multiplicar o dividir). Como ejemplo, en el nmero romano XCIX (99 decimal) los numerales X (10 decimal) del inicio y del fin de la cifra equivalen siempre al mismo valor, sin importar su posicin dentro de la cifra.

Sistemas de numeracin posicionales

El nmero de smbolos permitidos en un sistema de numeracin posicional se conoce como base del sistema de numeracin. Si un sistema de numeracin posicional tiene base b significa que disponemos de b smbolos diferentes para escribir los nmeros, y que b unidades forman una unidad de orden superior. Ejemplo en el sistema de numeracin decimal Si contamos desde 0, incrementando una unidad cada vez, al llegar a 9 unidades, hemos agotado los smbolos disponibles, y si queremos seguir contando no disponemos de un nuevo smbolo para representar la cantidad que hemos contado. Por tanto aadimos una nueva columna a la izquierda del nmero, reutilizamos los smbolos de que disponemos, decimos que tenemos una unidad de segundo orden (decena), ponemos a cero las unidades, y seguimos contando. De igual forma, cuando contamos hasta 99, hemos agotado los smbolos disponibles para las dos columnas; por tanto si contamos (sumamos) una unidad ms, debemos poner a cero la columna de la derecha y sumar 1 a la de la izquierda (decenas). Pero la columna de la izquierda ya ha agotado los smbolos disponibles, as que la ponemos a cero, y sumamos 1 a la siguiente columna (centena). Como resultado nos queda que 99+1=100.

El cuentakilmetros mecnico, al utilizar el sistema de numeracin posicional decimal, nos muestra lo anterior: va sumando 1 a la columna de la derecha y cuando la rueda de esa columna ha completado una vuelta (se agotan los smbolos), se pone a cero y se aade una unidad a la siguiente columna de la izquierda. Pero estamos tan habituados a contar usando el sistema decimal que no somos conscientes de este comportamiento, y damos por hecho que 99+1=100, sin pararnos a pensar en el significado que encierra esa expresin. Tal es la costumbre de calcular en decimal que la mayora de la poblacin ni siquiera se imagina que puedan existir otros sistemas de numeracin diferentes al de base 10, y tan vlidos y tiles como este. Entre esos sistemas se encuentran el de base 2 sistema binario, de base 8 sistema octal y el de base 16 sistema hexadecimal. Tambin los antiguos mayas tuvieron un sistema de numeracin posicional el cual ya no se usa.

Teorema Fundamental de la programacin.

Este teorema establece la forma general de construir nmeros en un sistema de numeracin posicional. Primero estableceremos unas definiciones bsicas: , nmero vlido en el sistema de numeracin. , base del sistema de numeracin. Nmero de smbolos permitidos en el sistema. , un smbolo cualquiera de los permitidos en el sistema de numeracin. ,: nmero de dgitos de la parte entera. , coma fraccionaria. Smbolo utilizado para separar la parte entera de un nmero de su parte fraccionaria. ,: nmero de dgitos de la parte decimal. La frmula general para construir un nmero N, con un nmero finito de decimales, en un sistema de numeracin posicional de base b es la siguiente:

El valor total del nmero ser la suma de cada dgito multiplicado por la potencia de la base correspondiente a la posicin que ocupa en el nmero. Esta representacin posibilita la realizacin de sencillos algoritmos para la ejecucin de operaciones aritmticas.