Omvandling av decimala tal till binär form

För att omvandla ett tal på decimal form till binär form, används följande divisionsalgoritm:

Algoritm för omvandling av ett decimalt tal till ett binärt tal

Låt D vara det decimala tal som ska översättas till det binära talet bn...b1b0. Heltalsdividera D med 2 och låt detta vara ett nytt värde på D. Låt bi vara lika med resten vid heltalsdivisionen i punkt 1 (Första gången är index i = 0). Öka i med ett och upprepa algoritmen tills D = 0.

Denna algoritm illustreras i ett exempel.

Exempel: Omvandling av ett decimalt tal till ett binärt tal

Det decimala talet 37 översätt till binär form med hjälp av den ovan givna algoritmen. 37 / 2 = 18 rest 1 --> b0 = 1 18 / 2 = 9 rest 0 --> b1 = 0 9 / 2 = 4 rest 1 --> b2 = 1 4 / 2 = 2 rest 0 --> b3 = 0 2 / 2 = 1 rest 0 --> b4 = 0 1 / 2 = 0 rest 1 --> b5 = 1 Det binära talet läses nerifrån och upp. Det blir alltså 100101.

Algoritmen kan generaliseras genom att ersätta talet 2 i punkt 1 med basen för det talsystem man vill omvandla till (dvs antalet siffror i detta talsystem). Vill man  konvertera ett tal från decimal form till hexadecimal form, ska man alltså dividera med 16 istället för 2 i algoritmen.