五年级奥数专题二二进制问题学生讲义.docVIP

专题二 二进制问题 知识要点 用0，1，2，3，4，5，6，7，8，9这10个数字表示所有整数的方法被叫做十进制，十进制是最常见的进制，世界上绝大数国家和地区都用这种方法来计数，它的特点是满十进一，退一当十。 除了十进制外，有其它一些进位制，如时间是60进制的，即60秒是一分，60分时1小时。还有三进制、五进制、八进制、十六进制等。它们和十进制计数法的道理实质是一样的。现代计算机上大多用二进制，即满二进一，退一当二，这种进位制只用两个数字0和1，如“1”在二进制中记作1，“2”就要满二进一，记作10，“3”记作11，“4”又一次满二进一，记作100，……。为了区别十进制和二进制，只要在这个数的右下角标上2或10即可。 任何一个十进制正整数N都可以写成各数位上的数字与10的次方数的乘积的和的形式，如9758（10）=9×103+7×102+5×101+8×100（注：100=1）。 任何一个二进制数也像十进制数一样，也可以写成各个数位上的数字与2的次方数的乘积的和的形式，如110101（2）=1×25+1×24+0×23+1×22+0×21+1×20 典例评析 例1 将139（10）化成二进制 【分析】要将十进制数化为二进制数，只要连续除以2.因为139=69×2+1，即有69个“2”及1个“1”，故应向第二位上进“69”，个位则有1个1；而69=34×2+1，即第二位69又要向第三