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. Para indicar en qu sistema de numeracin se representa una cantidad se aade como subndice a la derecha el nmero de smbolos que se pueden representar en dicho sistema.

Ejemplos

el nmero 135(10) es un nmero vlido en el sistema decimal que utiliza los smbolos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), pero el nmero 12A(10) no lo es, ya que utiliza un smbolo A no vlido en este sistema decimal. el nmero 35(8) es un nmero vlido en el sistema octal que utiliza los smbolos (0, 1, 2, 3, 4, 5, 6, 7) , pero el nmero 39(8) no lo es, ya que el smbolo 9 no es un smbolo vlido en este sistema octal. el nmero F1E4(16) es un nmero vlido en el sistema hexadecimal que utiliza los smbolos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F), pero el nmero FKE4(16) no lo es, ya que el smbolo K no es un smbolo vlido en este sistema hexadecimal. Las lenguas naturales sin ser sistemas formales son sistemas que generalmente cuentan con un procedimiento para nombrar los numerales. La base de los sistemas encontrados en las lenguas del mundo son la base 10 y la base 20, ya que dichos sistemas se originaron en el contaje de dedos de manos (y a veces tambin pies).

[editar] Clasificacin

Los sistemas de numeracin pueden clasificarse en dos grandes grupos: posicionales y no-posicionales:

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.

[editar] 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 .

[editar] 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.

[editar] Sistemas de numeracin posicionales

Artculo principal: Sistema de numeracin posicional

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.

[editar] Teorema Fundamental de la numeracin

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.

[editar] Ejemplo en el sistema decimal

En el sistema decimal los smbolos vlidos para construir nmeros son {0,1,...9} (0 hasta 9, ambos incluidos), por tanto la base (el nmero de smbolos vlidos en el sistema) En la figura inferior podemos ver el teorema fundamental de la numeracin aplicado al sistema decimal.

Los dgitos a la izquierda de la coma fraccionaria representados por dn ... d2 d1 d0 , toman el valor correspondiente a las potencias positivas de la base (10 en el sistema decimal), en funcin de la posicin que ocupan en el nmero, y representan respectivamente al dgito de las n-unidades (10n), centenas (10=100), decenas (10=10) y unidades (100=1), ya que como se ve en el grfico estn colocados en las posiciones n..., tercera, segunda y primera a la izquierda de la coma fraccionaria. Los dgitos a la derecha de la coma fraccionaria d-1, d-2, d-3 ... d-n representan respectivamente al dgito de las dcimas (10-1=0,1), centsimas (10-2=0,01), milsimas (10-3=0,001) y n-simas (10-n) . Por ejemplo, el nmero 1492,36 en decimal, puede expresarse como: 1492/36

[editar] Ejemplo en el sistema binario

Tomemos ahora el sistema binario o de base 2. En este sistema los dgitos vlidos son {0,1}, y dos unidades forman una unidad de orden superior. En la figura inferior podemos ver el teorema fundamental de la numeracin aplicado al sistema binario.

Seguimos con el ejemplo del cuentakilmetros visto arriba. En este caso las ruedas no tienen 10 smbolos (0 al 9) como en el caso del sistema decimal. En el sistema binario la base es 2, lo que quiere decir que slo disponemos de 2 smbolos {0,1} para construir todos los nmeros binarios. En el sistema binario, para representar cifras mayores que 1 se combinan los 2 smbolos {0,1} y agrega una segunda columna de un orden superior. Aqu las ruedas del cuentakilmetros dan una vuelta cada dos unidades. Por tanto, una vez que contamos (sumamos) dos hemos agotado los smbolos disponibles para esa columna, y debemos poner a cero la columna y usar otra columna a la izquierda. As, si contamos en binario, tras el nmero 0(2 viene el 1(2, pero si contamos una unidad ms debemos usar otra columna, resultando 10(2 Sigamos contando 0(2,1(2,10(2,11(2. Al aadir una unidad a la columna de las unidades, esa columna ha dado la vuelta (ha agotado los smbolos disponibles), y debemos formar una unidad de segundo orden, pero como ya hay una, tambin agotaremos los smbolos disponibles para esa columna, y debemos formar una unidad de tercer orden o 100(2. As, en el sistema binario 11(2 + 1(2 + 100(2

Ejemplos:

El nmero est formado por un solo smbolo repetido tres veces. No obstante, cada uno de esos smbolos tiene un valor diferente, que depende de la posicin que ocupa en el nmero. As, el primer 1 (empezando por la izquierda) representa un valor de , el segundo de dando como resultado el valor del nmero: y el tercero de . ,

[editar] Sistema de numeracin octal

El sistema de numeracin octal es tambin muy usado en la computacin por tener una base que es potencia exacta de 2 o de la numeracin binaria. Esta caracterstica hace que la conversin a binario o viceversa sea bastante simple. El sistema octal usa 8 dgitos (0, 1, 2, 3, 4, 5, 6, 7) y tienen el mismo valor que en el sistema de numeracin decimal. El teorema fundamental aplicado al sistema octal sera el siguiente:

Como el sistema de numeracin octal usa la notacin posicional entonces para el nmero 3452,32 tenemos q: 2*80 + 5*81 + 4*82 + 3*83 + 3*8-1 + 2*8-2 = 2 + 40 + 4*64 + 3*512 + 3*0,125 + 2*0,015625 = 2 + 40 + 256 + 1536 + 0,375 + 0,03125 = 1834 + 40625d Entonces, 3452,32q = 1834,40625d El sub ndice q indica nmero octal, se usa la letra q para evitar confusin entre la letra 'o' y el nmero 0. En informtica, a veces se utiliza la numeracin octal en vez de la hexadecimal. Tiene la ventaja de que no requiere utilizar otros smbolos diferentes de los dgitos. Es posible que la numeracin octal se usara en el pasado en lugar de la decimal, por ejemplo, para contar los espacios interdigitales o los dedos distintos de los pulgares. Es utilizado como una forma abreviada de representar nmeros binarios que emplean caracteres de seis bits. Cada tres bits (medio carcter) es convertido en un nico dgito octal. Okta es un trmino griego que significa 8.

[editar] Sistema de numeracin hexadecimal

El sistema de numeracin hexadecimal, de base 16, utiliza 16 smbolos. Es comn abreviar hexadecimal como hex aunque hex significa base seis. 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: A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. 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. Por ejemplo: 3E0,A(16) = 316^2 + E16^1 + 016^0 + A16^-1 = 3256 + 1416 + 01 + 100,0625 = 992,625. El sistema hexadecimal actual fue introducido en el mbito de la computacin por primera vez por IBM en 1963. Una representacin anterior, con 09 y uz, fue usada en 1956 por la computadora Bendix G-15 y algunas computadoras modernas.

[editar] Operaciones con sistemas de numeracin

[editar] Suma de nmeros binarios
La tabla de sumar para nmeros binarios es la siguiente: + 0 1 0 0 1 1 1 10

Las posibles combinaciones al sumar dos bits son:

0+0=0 0+1=1 1+0=1 1 + 1 = 10

Note que al sumar 1 + 1 es 102, es decir, llevamos 1 a la siguiente posicin de la izquierda (acarreo). Esto es equivalente, en el sistema decimal a sumar 9 + 1, que da 10: cero en la posicin que estamos sumando y un 1 de acarreo a la siguiente posicin. Ejemplo
1 10011000 + 00010101 10101101

[editar] Resta binaria

Es similar a la decimal, con la diferencia de que se manejan slo dos dgitos y teniendo en cuenta que al realizar las restas parciales entre dos dgitos de idntica posiciones, una del minuendo y otra del sustraendo, si el segundo excede al primero, se sustrae una unidad del dgito de ms a la izquierda en el minuendo (si existe y vale 1), convirtindose este ltimo en 0 y equivaliendo la unidad extrada a 1*2 en el minuendo de resta parcial que estamos realizando. Si es cero el dgito siguiente a la izquierda, se busca en los sucesivos. Las tablas de Resta son:

Tabla del cero (0): 0 - 0 = 0, 1 - 0 = 1 Tabla del uno (1): 0 - 1 = no cabe, 1 - 1 = 0

Ejemplo, mostrando los equivalentes en decimal entre parntesis para su contraste Restar 101010 (42) a 111111 (63):
111111-101010 = 010101 (21)

[editar] Multiplicacin binaria

Se realiza similar a la multiplicacin decimal salvo que la suma final de los productos se hacen en binarios. Las tablas de Multiplicar son:

Tabla del cero (0): 0 * 0 = 0, 1 * 0 = 0 Tabla del uno (1): 0 * 1 = 0, 1 * 1 = 1

Ejemplo, mostrando los valores en decimal entre parntesis para su cotejo Multiplicar 100 (4) por 10 (2):
100 * 10 = 1000 (8)

[editar] Divisin binaria

La divisin en binario es similar a la decimal; la nica diferencia es que a la hora de hacer las restas, dentro de la divisin, stas deben ser realizadas en binario. Ejemplo, mostrando los valores en decimal entre parntesis para su cotejo Dividir 100010010 (274) entre 1101 (13):
100010010 |1101 -0000 010101 10001 -1101 01000 - 0000 10000 - 1101 00011 - 0000 01110 - 1101 00001

[editar] Tabla de conversin entre decimal, binario, hexadecimal, octal, BCD, Exceso 3 y Gray o Reflejado
Decimal Binario Hexadecimal Octal BCD Exceso 3 Gray o Reflejado 0 0000 0 0 0000 0011 0000 1 0001 1 1 0001 0100 0001 2 0010 2 2 0010 0101 0011 3 0011 3 3 0011 0110 0010 4 0100 4 4 0100 0111 0110 5 0101 5 5 0101 1000 0111 6 0110 6 6 0110 1001 0101 7 0111 7 7 0111 1010 0100 8 1000 8 10 1000 1011 1100 9 1001 9 11 1001 1100 1101 10 1010 A 12 0001 0000 1111 11 1011 B 13 0001 0001 1110 12 1100 C 14 0001 0010 1010 13 1101 D 15 0001 0011 1011 14 1110 E 16 0001 0100 1001 15 1111 F 17 0001 0101 1000