一般情况下10进制整数转换为2机制数使用的方法是除2求余,即:
用10进制数除以2的得到商和余数,再用商除以2的得到商和余数。如此不断重复,直至商为0。此时将每次的余数按反向拼写出来就是2进制数。
如果一个10进制数很大时,这个过程会很长,此时我们采取另外一个办法。
如果有个2进制数的最高位是1,后面有n个0,则这个2进制数的对应10进制数数就是2的n次方。如2进制数1000最改为是1,后面有2个0,则此2进制数的10进制数就是2的3次方,即8。
因此,我们首先可将10进制数写成2的幂方和形式。注意。任何一个正整数都可以写成2的幂方和,特殊情况1是的2的0次方,如:17=16+1=2的4次方+2的0次方。
这样在将1个10进制数写成2的幂方和以后,由于上述所说的形式,看对应的2进制就是有一组2进制数相做加法,只不过这个2进制加数都是最高位是1后面的数字全是0,因此,这些加法不会产生1加 的情况,至此,我们就将一个比较大的10进制转换为2进制数。
如上例子:17=2的4次方+1
2进制形式就是:10000+1=10001,即10进制17的2进制就是10001