Instituto tecnolgico de Quertaro

1 Proyecto de programacin avanzada

Autor: Jos Alberto Becerril Gallegos Mecatrnica 8 Semestre Materia: Programacin avanzada Fecha de entrega: 2 de septiembre de 2013

ndice
1. INTRODUCCIN 3

2.

OBJETIVOS ESPECIFICOS

3.

DESCRICPCION DEL PROYECTO

4.

CONCLUSIONES

5.

BIBLIOGRAFICA

Introduccin
En este trabajo se describe el proceso para convertir un nmero entero del sistema decimal a alguna base cuales quiera ya sea positiva o negativa. Antes de entrar de lleno en el rea de sistemas numricos se debe de saber que son los sistemas numricos. Un sistema numrico es aquel conjunto de smbolos (Letras o nmeros) y reglas que permiten la representacin de datos numricos. . Los sistemas numricos que se estudiaran sern los sistemas posicionales, que se caracterizan por que cada smbolo tiene un distinto valor segn la posicin que ocupe en la cifra. El sistema numrico decimal es el ms usado a diario inclusive para las tareas ms cotidianas como lo es contar, este sistema es representado por la base 10 es decir, todos los nmeros del 0 al 9. As como este sistema existen otros que son usados para realizar clculos numricos, creacin de base de datos, programacin etc. Dichas bases pueden ser enteras positivas o negativas. El sistema binario est basado en 0 y 1, el octal en 0 hasta el 7 y el hexadecimal en nmeros desde el 0 hasta el 9 aadiendo las letras desde la A hasta la F. De esta manera cada base tendr su nmero determinado de smbolos a utilizar. A lo largo de este documento se podr apreciar el mtodo utilizado para la conversin de estos sistemas numricos paso por paso, siendo necesario empezar con una breve explicacin del mtodo tradicional para convertir nmeros del Sistema Decimal a Binario, ya que se parte de este mtodo.

Objetivos especficos
Desarrollar un mtodo para convertir nmeros del sistema decimal a cualquier sistema con base cualesquiera incluyendo bases negativas.

Descripcin del proyecto

Convertir un nmero de base 10 a cualquier base deseada ya sea positivo o negativo. La idea comienza de la misma manera en que se hace el procedimiento para pasar del sistema decimal al sistema binario, dividiendo el nmero que se desea convertir entre la base e ir acumulando los residuos los cuales sern nuestro resultado final. Por ejemplo si quisiramos pasar los nmeros 15 y 17 a binario vamos dividiendo entre los cocientes volvindolos dividendos Base 2 15 Cocientes 15 7 3 1 Residuos 1 1 1 1 Cocientes 17 8 4 2 1 17 Residuos 1 0 0 0 1

Para tener nuestro nmero binario se tienen los residuos en orden inverso a como fueron saliendo. De tal forma que nuestros nmeros quedaran de la siguiente forma.

Para el nmero 15 1111

Para el nmero 17 10001

Ahora la comprobacin ( ( ) ( ) ) ( ( ) ) ( ( ) ) ( ( ) )

Se multiplica el nmero del residuo por la base elevada a la posicin en la que se encuentre sumando de esta manera los productos. Se sabe que para cambiar a base octal y hexadecimal se realiza el mismo procedimiento que para la conversin del sistema decimal al binario, de esta manera podemos decir que para transformar de un sistema decimal a una base cualesquiera nicamente se sigue el proceso ya conocido mientras la base sea positiva, de manera contraria con una base negativa empiezan los problemas.

Para estos casos lo que se hace es escoger un nmero que multiplicado por la base nos de un nmero cercano al que se desea dividir, pero este producto deber de ser del mismo signo que el dividendo, para que al efectuar la resta entre el dividendo y ese producto, este cambie de signo y se pueda hacer una diferencia entre ambos nmeros arrojando un residuo, el cual tomaremos para crear nuestro sistema.

-9 -4 37 -36 1

De esta manera la resta queda como la de una divisin normal. Ahora surge otro problema, que pasara si la base se tiene negativa como en el ejemplo anterior, pero nuestro dividendo cambia a ser negativo, esto pasa por que al ir recolectando los cocientes para encontrar nuestro nmero equivalente en base -4 (En este caso), algunos de los cocientes sern negativos por lo cual tendremos que dividir entre un dividendo negativo y un divisor negativo. Se usaran los datos anteriores.

3 -4 -9 12 3

Lo ocurre aqu es lo siguiente. Con el producto del divisor y el cociente se desea encontrar un nmero menor que el divisor (eso siempre se hace incluso en una divisin con nmeros positivos), por lo tanto si el dividendo es negativo como en este caso es -9, se deber de buscar un cociente que nos d un producto cuyo valor sea menor a -9, es decir; -10, -11, -12, -13 Hay que recordar que para los nmeros negativos los ms grandes son los que se encuentran ms cerca del cero por ejemplo -1 es mayor que -10. Y de esta manera podemos continuar las divisiones. -1 3 -4 -1 1 -1 4 3 0 1 0 1

-4

-4

-4

Se

tiene:

Base -4

Ms ejemplos de divisiones negativas son: Aqu se va a determinar cuntas veces entra el -3 en el -17, sabiendo que los nmeros menores a -17 son: -18, -19, -20, -21. Y los ms grandes son: -16, -15, -14, -13.. Dicho esto se buscara un cociente cuyo resultado del producto con el divisor de un nmero menor a -17. Tambin se tendr que pensar en el signo que deber de llevar este cociente. Lo que uno pensara al instante es en un 5 pero hay que observar que pasa. ( ( ( ) ) ) 6 -3 -17 18 1 Otro caso particular es el que nos sali en el ejemplo de la base -4 cuando nos toc dividir entre -1, un nmero ms grande que la base.

-4

1 -1 4 3

Lo que ocurre aqu es que se tiene que buscar un cociente que d como resultado un producto mayor que el dividendo, en este caso el 1 es el cociente indicado por que su producto nos da una cantidad mayor a lo cual podemos hacer una diferencia. Otro detalle es cuando se tiene una base positiva y un dividendo negativo, para estos casos de igual manera se deber buscar un cociente que nos d un producto menor que el dividendo, -4 5 -17 20 3 Comprobacin ( ) ( -1 -4 5 1 ) ( ) 1 -1 -5 -6 ) 0 1 0 1

Ahora podemos hacer una serie de reglas para toda divisin que incluya nmeros negativos. 1. Siempre que un dividendo sea negativo y la base tambin (Divisor) el cociente deber de ser positivo. 2. Siempre que se tenga un dividendo positivo y una base negativa (Divisor) el cociente deber de ser negativo. 3. El producto de los cocientes con los divisores, su valor siempre tendr que ser menor en la recta real al del dividendo (Esto aplica nicamente cuando la base es negativa y el dividendo puede ser positivo o negativo).

A continuacin se van a resolver algunos ejemplos: -1247 3743 3741 2 416 -1247 1248 1 -138 416 414 2 47 -138 141 3 -15 47 45 2

-3

-3

-3

-3

-3

-3

6 -15 18 3

-3

-2 6 6 0

-3

1 -2 3 1

-3

0 1 0 1

( (

( )

-7

1 1 -1133 7935 7931 4

0 -7

3 162 -1133 1134 1

2 -7

3 -23 162 161 1

1 -7

2 4 -23 28 5

Base -3 -7 -1 4 -7 -3

-7

1 -1 7 6

-7

0 1 0 1

-3

Base -7

Conclusiones
Se puede convertir un nmero en sistema decimal a un sistema con una base cualquiera ya sea negativa o positiva? Si, el proceso es repetitivo y en algunos casos tedioso pero es efectivo, utilizando los mtodos ya antes conocidos se puede apreciar que no hay mucha diferencia entre convertir un nmero del sistema decimal a por ejemplo una base -7, lo que difiere es en los signos y en el tener cuidado al momento de efectuar las divisiones ya que en algunos casos suelen suceder operaciones confusas que nos aparten de nuestro objetivo.

Bibliografa
1. Mtodos Numricos Aplicados a la Ingeniera, Segunda Edicin [Antonio Nieves, Federico C Domnguez]