(完整版)五年级奥数__二进制问题_讲义.doc

专题二 二进制问题 知 要点 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 又要向第三位 “ 34”，而本位数字 “ 1”。 34=17×2，即第三位上的 34 向第四位 “ 17”，且本位数字 “ 0”；接下去 17=8×2+1，即第四位 1；8=4×2，即第五位 0；4=2×2，即第六位 0；2=2× 1，即第七位 0，第八位 1；所以 139（10） 2）。 个 程也可以 算以“短除法”求得。 因 明 十 制数 139（ 10） 的下 10，是 了与其它 位制区 开来， 同理 小学五年级奥数 第 1 页 共 5 页2 ） 的下 2 是表示的二 制， 有 十 制的下 可以省略， 但其余 的 制， 下 不可省。 特 提出的是，在用“短除法”求得数 ，要将每次除以 2 所得的余数 写在被除数的后面，一直得到商是 1 止。 例 2 将 101101（ 2） 改成十 制数。 【分析】我 可以思考一下二 制数 101101（2）上各个数位上的 1 是怎么 上来的，从右往左数第 6 位是 1，是从第 5 位上 2 才 上去是， 个数可以看做 21101，第 5 位上是 2，是因 第 4 位上 2 个 2 才 来的，可以看作 5101，同理第 4 位上 5，是因 第 3 位上 5 个 2 才 来的， 是（11,01 ），同理得出（ 22,1 ），（22,1 ）得 45。 于一个十 制数，如果是7385，可以写成 7385=7×103 +3×102+8× 101+5×100。同理二 制也可以写成 种形式，只不 要将上述形式中的数字 成 2 的次方数与 0 或 1 的乘 ，就没必要像上述改写那 麻 了。 101101 （2）=1×25+0× 24+1×23+1×22+0×21+1 =2 5+23+22+1 =32+8+4+1 =45 明 于任意一个二 制数 amam-1am-2?a2a1(2) 改写成十 制数， 都有如下 的方法： amam-1am-2? a2 a1(2) =am× 2m-1+am-1×2m-2+?a2× 21 +a1× 20 。 3 算： 10110（ 2） +1010（ 2）。 【分析】二 制数的加减可以用 式来 算 10110 （2） 1010 （ 2） 100000 （ 2） 10110（ 2） +1010（ 2） =100000（ 2） 明 在将相同数位上的数相加 ， 与十 制加法有所不同， 十 制加法 中 十 一，而二 制加法中是 二 一，本 中从右往左第 2 位开始，便 出 了 4 次“ 二 一”。 4 算 1101101（2）-1011110 （2），并要求 算。 【分析】二 制的减法也可以用 式来 算，并且可以用加法来 果是否正确。。 解 1101101 （2 ） 1011110 -1011110 （ 2） 算 + 1111 1111 （ 2） 1101101  （2） （2） （2） 明 在 算二 制数的减法 ，与十 制的减法也是有所区 的，十 制减法 算中，本位不 减 ，是向前一位借一当十，而在二 制数减法 当中，出 不 减 借一当二。如在本 中，从右往左第