十进制转换二进制算法

Ⅰ 10进制互转2进制，如何计算请举例

二进制数有两个特点：它由两个基本字符0，1组成，二进制数运算规律是逢二进一。

为区别于其它进制数，二进制数的书写通常在数的右下方注上基数2，或加后面加B表示。

例如：二进制数10110011可以写成（10110011）2,或写成10110011B,对于十进制数可以不加注.计算机中的数据均采用二进制数表示,这是因为二进制数具有以下特点：

1） 二进制数中只有两个字符0和1，表示具有两个不同稳定状态的元器件。例如，电路中有，无电流，有电流用1表示，无电流用0表示。类似的还比如电路中电压的高，低，晶体管的导通和截止等。

2） 二进制数运算简单，大大简化了计算中运算部件的结构。

二进制数的加法和乘法运算如下：

0+0=0 0+1=1+0=1 1+1=10

0×0=0 0×1=1×0=0 1×1=1

由于二进制数在使用中位数太长,不容易记忆,所以又提出了十六进制数.

⑴二进制数转换成十进制数

[例](11111001001)2=1×210+1×29+1×28+1×27+1×26+0×25+0×24

+1×23+0×22+0×21+1×20

=(1993)10

(1011.101)2=1×23+0×22+1×21+1×20+1×2-1+0×2-2+1×2-3 =(11.625)10

⑵十进制数转换成二进制数

①十进制整数转换成二进制整数(除基(2)取余法)

[例]

2 1993

2 996 …………1…………0位 低位二进制整数

2 498 …………0…………1位

2 249 …………0…………2位

2 124 …………1…………3位

2 62 …………0…………4位

2 31 …………0…………5位

2 15 …………1…………6位

2 7 …………1…………7位

2 3 …………1…………8位

2 1 …………1…………9位

0 …………1…………10位 高位二进制整数

注意,除到0商时结束2除步,回写(从高位回到低位)余数便是所求二进制数,即:(1993)10=(11111001001)2

②十进制纯小数转换成二进制纯小数(乘基(2)取整法)

[例]

0.625

2

2-1位… 1. 250 高位二进制小数

2

2-2位… 0. 500

2

2-3位 1.000 低位二进制小数

纯小数位被全乘为0时,得准确二进制纯小数;否则(纯小数位永远被2乘不为全是0)只能化成满足某一精确度要求的二进制小数的近似值。例中(0.625)10=(0.101)2是准确值,其中101是顺写的积整位(从高位到低位)数。