Sottrazioni successive

Per passare dalla base 10 alla base 2 è possibile utilizzare il metodo delle sottrazioni successive.
Si sottraggono le potenze di 2, dalla più grande alla più piccola, finché non si arriva a zero.

(100)10 = (?)2

100-64 = 36, 36-32 = 4, … e quindi…

100 = 64+36 = 64+32+4
100 = 1·26 + 1·250·240·231·220·210·20 = (1100100)2

(250)10 = (?)2

250 = 128+122 = 128+64+58 = 128+64+32+26 = 128+64+32+16+10 = 128+64+32+16+8+2
250 = 1·271·261·25 + 1·241·230·221·210·20 = (11111010)2


Se la base di arrivo è maggiore di 2, con le sottrazioni successive si perde tempo rispetto alle divisioni successive

(100)10 = (?)8

100 = 64 + 36 = 64 + 8+8+8+8 + 4 = 64 + 8+8+8+8 + 1+1+1+1
100 = 1·82 + 4·81 + 4·80 = (144)8

(250)10 = (?)8

250 = 64+64+64 + 58 = 64+64+64 + 8+8+8+8+8+8+8 + 2 = 64+64+64 + 8+8+8+8+8+8+8 + 1+1
250 = 3·82 + 7·81 + 2·80 = (372)2

(100)10 = (?)H

100 = 16+16+16+16+16+16 + 4 = 16+16+16+16+16+16 + 1+1+1+1
100 = 6·161 + 4·160 = (64)H

(250)10 = (?)H

250 = 16+16+16+16+16+16+16+16+16+16+16+16+16+16+16 + 10 = 16+16+16+16+16+16+16+16+16+16+16+16+16+16+16 + 1+1+1+1+1+1+1+1+1+1
250 = [15]·161 +[10]·160 = (FA)H