Si no quieres hacer divisiones, puedes usar los pesos de las potencias de 2

... 2048 - 1024 - 512 - 256 - 126 - 64 - 32 - 16 - 8- 4 - 2 - 1

Convertir el número 25₁₀? a Binario

Para convertir el número 25, lo primero es averiguar en médico de qué potencias está (para nuestro caso está entre 16 y 32) y escogeremos la menor de ellas, para nuestro caso 16 ,  y con base en ese valor nos preguntamos:

• ¿Cabe el 16 en el 25? Sí. Pongo un 1 (Resto 25 - 16 me quedan 9).
• ¿Cabe el 8 en el 9? Sí. Pongo un 1 (me queda 1).
• ¿Cabe el 4 en el 1? No. Pongo un 0.
• ¿Cabe el 2 en el 1? No. Pongo un 0.
• ¿Cabe el 1 en el 1? Sí. Pongo un 1.

Resultado: 11001₂ (¡El mismo!)

Ejemplo 1: Convertir el número 45₁₀? a Binario

Vamos a ver qué piezas de nuestro "rompecabezas" de potencias de 2 necesitamos para sumar 45.

1. ¿Cabe el 64? No (es más grande que 45). Bit: 0 (o simplemente no se pone a la izquierda).
2. ¿Cabe el 32? Sí. Bit: 1. (Restamos: 45−32=13).
3. ¿Cabe el 16? No (16 es mayor que 13). Bit: 0.
4. ¿Cabe el 8? Sí. Bit: 1. (Restamos: 13−8=5).
5. ¿Cabe el 4? Sí. Bit: 1. (Restamos: 5−4=1).
6. ¿Cabe el 2? No (2 es mayor que 1). Bit: 0.
7. ¿Cabe el 1? Sí. Bit: 1. (Restamos: 1−1=0).

Resultado: 101101₂

Ejemplo 2: Convertir el número 100₁₀? a Binario

Este es un número clásico para practicar porque usa casi todos los bits de un byte.

1. ¿Cabe el 128? No.
2. ¿Cabe el 64? Sí. Bit: 1. (Restamos: 100−64=36).
3. ¿Cabe el 32? Sí. Bit: 1. (Restamos: 36−32=4).
4. ¿Cabe el 16? No. Bit: 0.
5. ¿Cabe el 8? No. Bit: 0.
6. ¿Cabe el 4? Sí. Bit: 1. (Restamos: 4−4=0).
7. ¿Cabe el 2? No. Bit: 0.
8. ¿Cabe el 1? No. Bit: 0.

Resultado: 1100100