除2取余法的依据
假 定十进制整数为,等 值 的 二 进 制 数 为,则 依 公 式可知
上式表明,若将除以2,则商为,而余数即为。同理,
上式所得商再除以 2,有
即将除以2得到的商再次除以2,所得余数即为。
以此类推,反复将每次得到的商再除以 2,就可求得对应二进制的每一位了。
乘2取整法的依据
若是一个十进制小数,等 值 的 二 进 制 小数 为,则
两边同乘2得,
即小数乘以 2 所得的乘积的整数部分就是,同理,将乘积的小数部
分再乘以 2 可得:
亦即其乘积的整数部分就是。
以此类推,将每次乘2得到的乘积的小数部分再次乘以2,就可求得对应二进制
小数的每一位了。