计算机中的数

二进制数

计算机中，数以二进制的方式存储。

二进制整数

二进制整数转换为十进制数

记
$B=b_jb_{j-1}···b_2b_1b_{0_2}$
则其对应的十进制数为
$N=b_j \times 2^j + b_{j-1} \times 2^{j-1} + ··· + b_1 \times 2^1 + b_0 \times 2^0$

十进制数转换为二进制数

记十进制数
$N=a_ka_{k-1}···a_2a_1a_0$
设其对应的二进制表达为
$N=b_jb_{j-1}···b_2b_1b_{0_2}$
即有
$N=b_j \times 2^j + b_{j-1} \times 2^{j-1} + ··· + b_1 \times 2^1 + b_0 \times 2^0$
等式两边同除2得
$\frac{N}{2}=b_j \times 2^{j-1} + b_{j-1} \times 2^{j-2} + ··· + b_1 \times 2^0 + \frac{b_0}{2}$
记$Q_0=b_j \times 2^{j-1} + b_{j-1} \times 2^{j-2} + ··· + b_1 \times 2^0$
则 N=2×Q0+