为什么4的二进制是100呢 请侠哥侠姐告诉我算法

[复制链接]
查看11 | 回复5 | 2006-5-6 23:40:10 | 显示全部楼层 |阅读模式
逢2进1啊,你看十进制
二进制1
12
103
114
100十进制是1,二进制也是1十进制是2,到2了,就要进1。变成10十进制是4,在3的二进制值11的基础上加1。 11+1 最右边一位加到2了,进位,20,但是第二位也是2了呀。又进一位。变成100了另外,将十进制转换成二进制可以用短除法比如 35转换成二进制 2|35
``````余1——2|17
```````余1
—— 2|8
```````余 0
——
2|4
````````余 0
——
2|2
```````余
0
——
1因此35转换成二进制就是100011当然,这种做法用在比较大的数字上转换的话就会很麻烦了还一种办法是这样的。`35离35最近的2的X次方是 2的5次方 即32 用35-32=3 离3最近的2的X次方是2的1次方 即2 3-2=12的5次方、4次方、3次方、2次方、1次方中只有5次方和1次方存在。因此在5次方和1次方那里填1,不存在的填0。即10001 最后还有个3-2=1。所以末尾加个2的0次方就成了100011是吧。和短除法结果一样的
回复

使用道具 举报

千问 | 2006-5-6 23:40:10 | 显示全部楼层
其实这个问题是简单的,权公式是:从右边数是2的0次方,一次方,二次方,三次方,类推,4中包括2的平方,所以就是在平方位取1其它位取0,比如 也向上边说的35吧,有2的5次方,所以在第5位上为1,还差3那么在2的一次方上有一位1,还差1,那么就是2的0次方了。10001
回复

使用道具 举报

千问 | 2006-5-6 23:40:10 | 显示全部楼层
我们通常用的十进制有十个符号0-9,所以十进制是逢十进一。而二进制只有两个符号0和1,所以二进制是逢二进一。十进制1用二进制表示为1十进制2用二进制表示为10逢二进一十进制3用二进制表示为11十进制4用二进制表示为100 逢二进一十进制的奇数在二进制数里个位都是1 如十进制的5是111十进制的偶数在二进制数里个位数都是0如十进制中的6在二进制中是1000
回复

使用道具 举报

千问 | 2006-5-6 23:40:10 | 显示全部楼层
拿出Windows计算器。
回复

使用道具 举报

千问 | 2006-5-6 23:40:10 | 显示全部楼层
二进制换成十进制从后至前依次为1,2,4,8,16,32,64,128,256......(4)10=(100)24 = 1*2^2+0*2^1+0*2^0所以是100,这是简易的算法。标准一点的算是4/2 = 2 ... 0 //...后面的代表余数2/2 = 1 ... 01/2 = 0 ... 1然后将余数从下面往上排就是二进制表示。
回复

使用道具 举报

千问 | 2006-5-6 23:40:10 | 显示全部楼层
用4除以2,如果能够被整除就在旁边记上二进制数0,如果不能整除就记上1。4除2等于2能够被整除,所以记0,再用结果2除2结果是1,也能被整除所以记0,再用上次的结果1除2不能被整除所以记1。最后把记录的二进制数按反方向算,结果就得出结果二进制数100了。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行