二进制数
计算机中,数以二进制的方式存储。
二进制整数
二进制整数转换为十进制数
记
B=bjbj−1⋅⋅⋅b2b1b02 B = b j b j − 1 · · · b 2 b 1 b 0 2
则其对应的十进制数为
N=bj×2j+bj−1×2j−1+⋅⋅⋅+b1×21+b0×20 N = b j × 2 j + b j − 1 × 2 j − 1 + · · · + b 1 × 2 1 + b 0 × 2 0
十进制数转换为二进制数
记十进制数
N=akak−1⋅⋅⋅a2a1a0 N = a k a k − 1 · · · a 2 a 1 a 0
设其对应的二进制表达为
N=bjbj−1⋅⋅⋅b2b1b02 N = b j b j − 1 · · · b 2 b 1 b 0 2
即有
N=bj×2j+bj−1×2j−1+⋅⋅⋅+b1×21+b0×20 N = b j × 2 j + b j − 1 × 2 j − 1 + · · · + b 1 × 2 1 + b 0 × 2 0
等式两边同除2得
N2=bj×2j−1+bj−1×2j−2+⋅⋅⋅+b1×20+b02 N 2 = b j × 2 j − 1 + b j − 1 × 2 j − 2 + · · · + b 1 × 2 0 + b 0 2
记 Q0=bj×2j−1+bj−1×2j−2+⋅⋅⋅+b1×20 Q 0 = b j × 2 j − 1 + b j − 1 × 2 j − 2 + · · · + b 1 × 2 0
则 N=2×Q0+