关于二进制培训教案.ppt

关于二进制 V0.9 BETA BY 06B1王崇生 写在前面 一直很喜欢曼昆的《经济学原理》，也许是读教材已经读厌了，本以为没有什么教材能让我用心去读了，直到曼昆的《经济学原理》出现。于是，尝试着，去像他那样，化深奥为浅显，便有了这份PPT。 例牌一语：错误难免，万望见谅。如果你发现了其中的错误又或者有什么地方看不明白的，可以找我问问，我的Q号是495282781，不过加我最好说明你是谁，不然我会以为是网络骗客而置之不理。 一、何为“二进制” 首先，我们先来讲一下何为“十进制”。 我们日常所使用的数制是“十进制”，这是因为我们的手指只有十根，因此我们的日常所用数制是“逢十进一”。试想，我们从“零”开始数，只能数到“九”，我们并没有一个符号来表示“十”，我们用的是，在“十”位上记为1，在“个”位上记为0，就是10。也就是说，我们数到9之后，就是“进”了一位，这就是“逢十进一” 当计算机发明以后，人们发现，很难做出一种电子元件，能拥有10种稳定状态。电子元件不会像人一样，天生就有十根手指。但是，如果做出只拥有两种状态（如通电-断电，N极-S极，正电-负电）的电子元件，则是非常简便的事。所以，在计算机内部使用的是“逢二进一”的二进制。 下面，我们通过一个简明的例子，借助“十进制”，来更清晰地了解“二进制”。 右图是大家经常见到的一种儿童启蒙玩具——计数盘。当我们要表示1这个数字，我们就会把个位（也就是右边数起第一根柱，下同）上的1颗珠子拨下来，如图。那么，我们要表示9呢，自然是把个位上的9个珠子都拨下来，那我们要表示10呢？ 百十个 1 很明显，个位上只有9颗珠子，不可能再拨了。我们就会把个位的都拨回去，然后把十位的一颗珠子拨下来，就像右图那样。这，就是“逢十进一”，当我们遇上“十”，就会“进”到第二根柱子。 那好，我们再来考虑，123这个数字又会怎么表示呢？ 百十个 0 1 就像右图那样，百位拨1颗，十位拨2颗，个位拨3颗，对吧。 现在让我们换一换角色，当你看到如右图的计数盘时，你心里是不是就马上知道它表示123这个数字呢？答案是肯定的，因为我们心里清楚。百位的1颗珠子代表100，十位的代表10，这个数字是1*100+2*10+3=123 百十个 3 2 1 现在，我们来考虑一下，在这个每根柱子只有一颗珠子的计数盘上的“百、十、个”，各自代表什么呢？ 显然每根柱子都可以表示十种情况（不拨，拨1颗，拨2颗，……，拨9颗），因此，千位其实是10的3次方，百位是10的2次方，十位是10的1次方，个位是10的0次方，因此，这个数字同样是1*102+2*101+3*100=123 百十个 3 2 1 那么现在我们来考虑，如果计数盘上的每根柱子只有一颗珠子，那情况又会怎样呢 （为了说明的方便，我们保留柱子上面的“百、十、个”） 当然，要表示1这个数字，我们同样是把个位上的1颗珠子拨下来。 那么，如果要表示2呢？ 百十个 1 当个位上还有9颗珠子时，我们很自然会再往下拨一颗，但是，现在个位上只有1颗，已经不可能再往下拨了，就像我们拨到9，不可能再拨第十颗那样。现在的情况和我们要表示“十”的时候非常类似。我们很自然地会模仿之前那样，把个位的珠子往上拨，并拨下十位上的珠子。如图那样。 百十个 0 1 这就是所谓的“逢二进一”，当我们遇上“二”时，就会“进”到下一根柱子。 那么，右图所表示的是数字3，我们都可以理解吧。 为了更好地了解，让我们再想一想，如何表达4？ 百十个 1 1 对了，就是像右上图那样把前两颗珠子拨上去，把百位的那颗珠子拨下来。 那么，我们再来看看，右下图所表示的，又是哪个数字呢？ 百十个 0 0 1 1 0 1 对了，是数字5。 现在，我们来考虑一下，在这个每根柱子只有一颗珠子的计数盘上的“百、十、个”，又各自代表什么呢？ 回想起九颗珠子的时候，每根柱子都可以表示十种情况。因此百位是10的2次方，十位是10的1次方，个位是10的0次方。那么，现在每根可以表示多少种情况呢？是二种，因此百位是2的2次方，十位是2的1次方，个位是2的0次方。 那么，右图的数字是多少呢？1*22+0*21+1*20=4+0+1=5，没错，是5，我们之前就知道的。 百十个 1 0 1 22 21 20 现在，我们应该就不难理解，在“二进制”下，10其实是2，11其实是3，100是4，101是5，那么100101呢？ 1*25+0*24+0*23+1*22+0*21+1*20 =1*32+0*16+0*8+1*4+0*2+1*1 =37 100101其实是37。 其实，我们在理解何为“二进制”之时，已经无意学会了“二进制”转“十进制”的方法了。以此类推，“八进制”、“十六进制”转“十进制”时，只要把上面的“2”换成“8”、“