|
发表于 2013-9-27 11:50:39
|
显示全部楼层
£旋转¢木马£ 发表于 2013-9-27 11:29
是的,任何数都能用0,1表示
我就是没有明白 逢二进一的 “逢”字什么意思?
3为什么用11 来表示 ...
逢二进一:就是说:满2的时候,位置往前进一位。
为什么呢?
其实”逢二进一“仅仅是一个最简单的实例说法而已。她代表的操作如下:
位置n: 5 4 3 2 1 0
对应位置所表示的数值:32 16 8 4 2 1
====================================
当一个数a=1(二进制表示为1)时,a++,则a=2,对应上表2=0*8+0*4+1*2+0*1,二进制表示为10; 逢二进一
当一个数a=3,(二进制表示为11)时,a++,则a=4,对应上表4=0*8+1*4+0*2+0*1,二进制表示为100; 逢四进一
当一个数a=7,(二进制表示为111)时,a++,则a=8,对应上表4=1*8+0*4+0*2+0*1,二进制表示为1000; 逢八进一
而二,四,八,的共同点是二是他们的最小公约数,所以就简称 逢二进一。意思是位置前进了一位。
二进制: 十进制:
0 1 5 4
+ 0 1 + 4 7
———— ————
进位前 2 11
进位后 1 0 1 1
---------------------------------------------------
结果 1 0 10 1
进位 1 0
--------------------------------------------------
1 0 1
结果:Binary: 01+01=10
Decimal:54+47=101 |
|