二进制转十进制

位模为 ,数字符号 的数制称为「二进制数」,二进制数用下标 表示。对于二进制来说,第 位的位权为

二进制转十进制相对比较简单,只需要根据位权对二进制展开为多项式,再按十进制求和

其中 为十进制数, 为原二进制数各数位的值

十进制转二进制

十进制转二进制相对比较复杂。对整数和小数部分,需要使用不同的方法进行转换

整数部分

对十进制数连续除 2,得到一系列余数,直到商为 0 为止,再将余数从低到高排列组成二进制数。如将十进制数 转为二进制数:

被除数 余数
37
18 1
9 0
4 1
2 0
1 0
0 1

由此可以得到

小数部分

对于十进制数的小数部分,采用乘 2 取整的方式,即:

  1. 对十进制的小数部分乘
  2. 取积的整数部分(此时应为 0 或 1),记录下来
  3. 对积的小数部分重复如上操作

得到的整数位从高到低,排列成为二进制数的小数部分。

由于此过程可以无限执行下去,因此十进制转二进制的小数部分有时候只能逼近,不能相等。

如将 转化为二进制,有

小数 取整
0.6875
1.3750 1
0.7500 0
1.5 1
1 1

因此可以得到