从数的二进制谈起Word文档下载推荐.doc

从数的二进制谈起Word文档下载推荐.doc

《从数的二进制谈起Word文档下载推荐.doc》由会员分享，可在线阅读，更多相关《从数的二进制谈起Word文档下载推荐.doc（16页珍藏版）》请在冰豆网上搜索。

10+3

　　＋a3×

103+a2×

102+a1×

10+a0

　　其中0≤ai≤9，而i是0到n中的一个整数。

　　再回到二进制.大家知道：

数是计算物体的个数而引进的，0代表什么也没有，有一个，记为“1”；

再多一个，记为“10”（在十进制下记为2）；

比“10”再多一个，记为“11”.依次类推，我们很容易接受（或自己发明）二进制下，从小到大的数列，不妨列表：

　　为了不引起混淆，我们把二进制数右下角标一个2，如：

　　（10）2=

（2）10，或省略括号，省略十进制标记，略为：

　　102=2，或（10）2=2，11112=15

　　和十进制对数位有一省略名字一样，二进制的数位也可称呼：

　　例如：

1993＝1024＋512＋256＋128＋64＋8＋1，写成二进制为：

　　0×

4＋0×

2＋0×

1＝（88）10

　　因而二进制的数化为十进制，只要读出二进制各数位累加即可，如N＝（bnbn-1bn-2…b2b1b0）2则有N=（bn×

2n＋bn-1×

2n-1＋bn-2×

2n-2＋…+b2×

22＋b1×

21+b0）10

　　难度大的是怎样较快地把一个十进制数化为二进制数.还以1993为例，前面的方法是先找出二进制的高位数字，记熟了2的各种幂次（a的n次幂表示n个a相乘，记为an），找到不超过1993的最大的2的幂，是210=1024，得b10=1，再找不超过（1993-210）的最大的2的幂，是29=512，得b9=1，依次类推得b8，b7…b2，b1，b0.这是由高位到低位逐渐推得的方法。

　　现在设法自低位到高位，先找b0.显然，十进制偶数，b0=0，十进制奇数b0=1，所以b0是N除以2的余数.再说b1，因为N=bn×

2n＋…＋b2×

22

　　以后的余数，余数为0，b1就为0；

余数为1，b1就为1；

这样的想法可逐渐向高位推，得出一般性方法.还以1993为例，写出竖式：

　　N=1993，b0为1993÷

2的余数，

　　…

　　（1993）10=（11111001001）2

　　以后熟悉了这一算法，我们可很快地化十进制数为二进制数。

　　例如化（19）10，（101）10，（81）10为二进制的竖式为：

　　（19）10＝（10011）2；

（101）10＝（1100101）2；

（81）10＝（1010001）2

　　顺便说一句，现在使用电子计算机，直接输入十进制数即可，因为机器内部已专门编有（十）化

（二）程序，可以自动转换.

　　下面讲一下二进制数的加减乘除四则运算：

　　加法“口诀”特别简单，0＋0＝0，1＋0＝0＋1＝1，1＋1=10.表述成运算时的竖式（用十进制和二进制比较）

　　读者不难体会竖式中进位及累进等与十进制相似的规则.关键之处会“逢二进一”.减法的关键在于够减就减；

不够减时，向高位借，而“借一还二”.（高位借一，相当于低的为二）.例如：

　　1不够减，向高位借，不够减；

不够减，借1还1能借，再向更高位借；

第三个竖式和十进制中100—7的思想是一样的。

　　二进制的乘法口诀只有三句，1×

0=0，0×

0=0，1×

1=1.看竖式：

　　二进制除法是乘法逆运算，除法也就是连减.看竖式：

　　十进制中：

二进制中：

　　又如，1993÷

88＝22余57，二进制除法，在试找商时，较省力，要么0，要么1。

　　二进制数有被电子计算机采用的好处，但人们有时还觉得它表达一个数时，数位太长，如（1023）10，表成二进制为十位：

（1111111111）2，为读写和观察方便，要缩短数位又便于机器使用，科学家们偏爱于八进制和十六进制.大家可以自己扩充八进制的数的概念和运算：

　　八进制有0，1，2…7共八个数符，由低位向高位是“逢八进一”，如：

N=（cn…c3c2c1c0）8＝cn×

8n+cn-1×

8n-1+…+c2×

82+c1×

8+c0

　　其中0≤ci≤7，i取0，1，2…n。

　　十进制化八进制：

（1993）10=（3711）8；

　　（88）10=（130）8

　　（4041）8＝4×

512＋4×

8+1

　　＝2081

　　1993+88=2081

　　加法关键在于“逢八进一”。

　　减法：

2081-1993＝88

　　（4041）8-（3711）8＝（130）8，

　　减法关键在于不够减时，“退一还八”

　　乘法：

八进制乘法口诀表重新制定如下：

　　八进制乘法：

　　（7535）8=7×

512+5×

64+3×

8+5

　　=（3933）10

　　这些口诀读起来不顺口，如读成“七七得六一”，当然是八进制的六个8加上一个1.同样做除法时，也挺费神，看着“七七乘法表”做可省心些，并不是说除法有什么难度，主要是脑中的十进制“九九表”干扰了“七七表”的记忆。

　　（7535）8÷

（23）8＝（317）8

　　现在再讲十六进制。

　　大家自然会想到16个数符要设想一套简明的表达符号，国际上通用为0，1，2，…，8，9，A，B，C，D，E，F.这里特别请大家记住六个字母：

A，B，C，D，E，F.A代表10，（十六进制中比9多一的数），同理B代表11，C代表12，D代表13，E代表14，F代表15.这样：

　　N=（dndn-1…d2d1d0）16

　　＝dn×

16n+dn-1×

16n-1+…+d2×

162+d1×

16+d0其中di取自0，1…9，A，B，C，D，E，F.i可取0，1…n。

　　例如N＝（20A）16=2×

162＋10=（522）10

　　（AB）16＝10×

16＋11=（171）10

　　如把十进制直接化为十六进制：

　　十六进制中的加法其关键在于“逢十六进一”，减法的关键则在于“退一还十六”。

　　（821）16=8×

162+2×

16+1

　　=8×

256+32+1

　　=2081=1993+88

　　注意：

十六进制的乘法和除法很费神，要构造“十六——十六表”.

　　利用这表做乘法及除法：

　　（10AD）16=163+10×

16+13=4096+160＋13

　　=4269

　　（F3）16=15×

16+3=243

　　4269×

243＝1037367

　　（FD437）16=15×

164+13×

163+4×

162＋3×

16+7

　　=（（（15×

16+13）×

16＋4）×

16+3）×

　　=1037367

　　当然这十六进制的乘除法是很不习惯的.下面谈一下二进制和八进制、十六进制之间的较密切的相互关系。

　　把一个二进制的数自右向左3位一组，立刻可以翻译成八进制数.其间对应规律为：

　　同样，把一个二进制数自右向左4位一组，立刻可以翻译为十六进制数.其间对应规律为：

　　如（1993）10＝（11111001001）2＝（011111001001）2

　　=（3711）8＝（011111001001）2=（7C9）16

　　前面在十六进制下很不顺手的除法FD437÷

10AD=F3可以重新用二进制检验：

　　（FD437）16=（11111101010000110111）2

　　（10AD）16＝（1000010101101）

　　排成除法竖式：

　　最后，关于三进制数、五进制数、七进制数，以及一般的g进制数，读者一定可以自己推出一套记数、转化及加减乘除的法则来。

（1993）10=（5545）7=（30433）5=（2201211）3等.只要看竖式：

　　这样，将一个七进制的数化成三进制数时，可以先将此数化成十进制数作中介而求得，例如：

　　（1046）7＝1×

73＋4×

7＋6=343＋28＋6=（377）10

　　∴（1046）7=（111222）3

　　最后介绍几个问题.研究表明，要保存数码最经济的进位制是三进制.可惜现在物理器件较成熟的还是支持两种状态的二进制。

　　不久前刚逝世的本世纪杰出的科普作家阿西莫夫（IsaacAsimov）曾喜悦地谈到自己年轻时独立解决了一个看似与二进制无关的有趣问题.问题是这样的：

如何制造个数最少的一些单位砝码，如1克、2克、3克、4克等，能称出1克到1千克的任何整克数的物体？

　　答案是：

1克、2克、4克、8克、16克、32克、64克、128克、256克、512克，共十个砝码.实际上这些砝码一直可称出1到1023克之间任何整克数的物体.这在我们学完二进制数以后就不难理解了.如：

x=a9a8a7a6a5a4a3a2a1a0，每个ai或0或1表示2克砝码或不用或用上.如把问题再简化一些，如只许用3个砝码，就制成1克、2克、4克.可称1、2、…7克的任何整克数物体，或说要称1、2、…7克之间任一物体，3个砝码是最少的了。

因为1克必然要的.2克，如不要，再造一个1克砝码，这样用二个1克砝码，仅能称1克、2克共2种物体，效率不高.所以造一个1克，一个2克，这样可以称1、2、3克三种物体了.下一个不必造3克的砝码，而造了一个4克的砝码，所以1克、2克、4克是最省个数的体系了.十个砝码最省的推理也相似.

　　在结束本讲之时，希望读者注重于理解各种进制的思想，不必去死记硬背八进制乘法表、十六进制乘法表.并请思考类似于十进制的分数、小数、循环小数等内容在二进制或八进制等体系下，如何进行？

习题十四

　　1.（518）10＝（）2＝（）8＝（）16

　　=（）3=（）5＝（）7

　　2.（AF01）16=（）7

　　3.1＋2＋4＋8＋16＋32＋64＋128＋516＋1024用二进制计算后，能很快得到十进制答案吗？

（提示：