Trabajo de Introduccin a la Programacin

Universidad Nacional de Ingeniera- UNI

Profesor: Marcos Hernndez Elaborado Por: Franklin Obed Rivas Vallejos

Fecha: 23/08/2013

Teorema Fundamental de la Numeracin

El Teorema Fundamental de la Numeracin (TFN) establece que en cualquier sistema de numeracin posicional todos los nmeros pueden expresarse mediante la siguiente suma de productos: Nb = ap-1bp-1 + ap-2bp-2 + ... + a1b1 + a0b0 + a-1b-1 + a-2b-2 + ... + a-q+1b-q+1 + a-q qb es decir,

Este teorema establece la forma general de construir nmeros en un sistema de numeracin posicional. Primero estableceremos unas definiciones bsicas:

N, nmero vlido en el sistema de numeracin.

b, base del sistema de numeracin. Nmero de smbolos permitidos en el sistema. di, un smbolo cualquiera de los permitidos en el sistema de numeracin. n,: nmero de dgitos de la parte entera. , coma fraccionaria. Smbolo utilizado para separar la parte entera de un nmero de su parte fraccionaria. k,: 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.

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) es diez En la figura inferior podemos ver el teorema fundamental de la numeracin aplicado al sistema decimal.

Los

dgitos

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 (10 0=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

Ejemplo en el sistema binario

Vase 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 puede verse el teorema fundamental de la numeracin aplicado al sistema binario.

Siguiendo 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 existen 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 se cuenta (suma) dos se han agotado los smbolos disponibles para esa columna, y se deben poner a cero la columna y usar otra columna a la izquierda. As, contando en binario, tras el nmero 0(2 viene el 1(2, pero si se cuenta una unidad ms se debe usar otra columna, resultando 10(2 Se sigue 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 se debe formar una unidad de segundo orden, pero como ya hay una, tambin se agotan los smbolos disponibles para esa columna, y se deben formar una unidad de tercer orden o 100(2. As, en el sistema binario

Ejemplos: El nmero 111(2 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 y el tercero de , dando como resultado el valor del nmero: