Autor Tema: Conversión de números decimales a binarios, por qué funciona el método.

0 Usuarios y 1 Visitante están viendo este tema.

30 Noviembre, 2010, 09:43 pm
Leído 1575 veces

gmares

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 225
  • Karma: +0/-0
  • Sexo: Masculino
Saludos:
Vengo a plantear lo siguiente, existe un método que permite expresar numeros decimales en forma binaria. El método es el siguiente:
Se realizan divisiones sucesivas por 2 y se  escriben los restos obtenidos en cada división en orden inverso al que han sido hallados:

Por ejemplo, para convertir al sistema binario el número \( 77_{10} \) haremos una serie de divisiones que arrojarán los restos siguientes (el subíndice representa la base del sistema numérico):

\( 77 : 2 = 38\rightarrow{}Resto: 1 \)  A
\( 38 : 2 = 19\rightarrow{}Resto: 0 \)
\( 19 : 2 = 9 \rightarrow{}Resto: 1 \) B
\( 9 : 2 = 4 \rightarrow{}Resto: 1 \)
\( 4 : 2 = 2 \rightarrow{}Resto: 0 \)
\( 2 : 2 = 1 \rightarrow{}Resto: 0 \)
\( 1 : 2 = 0 \rightarrow{}Resto: 1 \)

Tomando los restos en orden inverso obtenemos la cifra binaria:
\( 77_{10} = 1001101_{2} \)

Entiendo el sistema pero no interiorizo porqué funciona, en A se divide por \( 2^1 \) sin embargo a la hora de escribir el número en binario, el resto se escribe como \( 1\cdot{2^0} \). Se entiende mi duda? Es obvio que al dividir este número por 2 obtenemos como resto la parte inmpar (del número si la tiene).

Lo que creo ver es que en cada división sucesiva del número en realidad no se esta hallando el resto de ese número dividido 2, sino el resto de ese número dividida una potencia de 2. Es decir, al principio dividimos \( X_1 \) por \( 2^1 \) dandonos \( X_2 = [X_1 : 2^1] \), pero luego volvemos a dividir \( X_2 \) por \( 2^1 \) o lo que es lo mismo \( X_1 \) dividido \( 2^2 \), y así sucesivamente hasta hallar un Cociente cero. Esto significa que el número es menor que dicha potencia de 2.

En el Ejemplo, en B en realidad se está hallando el resto de 76 dividido 8 (y no 77, por que ya me guardo el dígito uno para respresentarlo como \( 2^0 \)), y entonces eso lo represento como una potencia de \( 2^2 \) pues si bien no es divisible por 8 es divisible por cuatro lo que me asegura representar ese resto de 8 con cuatro.

En fin tal vez no lo expliqué correctamente, pero creo entender que el sistema se basa en hallar los restos del número decimal en las distintas potencias de 2. Si el número es divisible por \( 2^n \) entonces quiere decir que el número puede representarse por esa potencia y se continua probando con una potencia de exponente mayor (en 1), \( 2^{n+1} \), si resulta que el número no es divisible por esa potencia de exponente mayor, es decir por \( 2^{n+1} \) entonces se representa esa parte no divisible (resto de la potencia \( n+1 \) con un 1 binario que correponde a la potencia \( 2^n \). Finalmente el número queda representado en potencias de dos, juntandolas todas se obtiene el número binario.

Espero haberme dado a entender, y espero algun aporte más formal que me corrija, afirme o bien alcare algún detalle adicional. Desde ya muchísimas gracias!!

01 Diciembre, 2010, 06:15 am
Respuesta #1

Rogelio Yoyontzin

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 874
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
    • web
Dado un número \( n \) escribirlo en base 2 sginifica encontrar una expresión de la forma:

\( n= a_0+a_12+a_22^2+\ldots a_n 2^n \) en donde \( a_i \in \{0,1\} \)

y así en base 2 el número \( n \) se escribe asi \( (n)_2=a_na_{n-1}\ldtos a_0 \).

Bien, dada la exprsión \( n= a_0+a_12+a_22^2+\ldots a_n 2^n \) tengo que al dividir entre 2 y calcular el resto \( r \), es decir al escribir \( n=2q+r \) con \( r=0  \) o \( r=1 \) encuentro que

\( n= 2(a_n2^{n-1} +\ldots a_1) + a_0 \)  est es \( a_0 \) es el primer residuo de \( n \) al dividirlo entre 2.

Ahora si tomo al consciente  \( q \), que en este caso es \( q=a_n2^{n-1} +\ldots a_1 \)  por un argumento similar,noto que el primer residuo de \( q \) al dividirlo entre 2 es exactamente \( a_1 \)  y si continuo así. ¿qué obtengo? pues precisamente los dígitos en base 2 de mi número \( n \).

Espero haber sido claro.

Bye.
Yoyontzin.