十进制和二进制.doc

中级奥数教程 十进制和二进制 【知识点与基本方法】 1.进位制的基本原理 （1）十进位制 我们通过对常用的“十进位制”的进一步认识，推广到其它非十进位制，概括出进位制原理。 十进位制记数法，只用十个数字：0、1、2、3、4、5、6、7、8、9.它是“位值制”记数法（即同一个数字，在不同的位置表示不同的数值），如246的百位上的数字2表示200，十位上的数字4表示40，个位上的数字6表示6，即：246=200＋40＋6=2×102＋4×101＋6.一般而言，任何一个十进位制数，都可以用各位数字（共10个不同数字）与10的方幂的乘积的和来表示，其中幂指数比相应数字所在的位数（从右往左数）少1，如：356842（10）=300000＋50000＋6000＋800＋40＋2=3×105＋5×104＋6×103＋8×102＋4×101＋2×100 说明：（1）十进位制数如356842（10）的下标（10），是为了和其他进位制区别开。 （2）356842（10）是“位值制”，一般第二步可省略不写，可按法则直接写成与10的方幂的乘积的和的形式。 （3）十进位制数要“满十进一” （2）二进位制 类比十进位制数来认识二进位制数，主要相同点与不同点，二进位制记数法：只用两个数字，即“0”和“1”。二进位制数也是“位值制”记数法，低位向高位进位要“满二进一” 如：1＋1=10，10＋1=11，11＋1=100，100＋1=101，101＋1=110，110＋1=111，111＋1=1000等等 十进位制与二进位制数对照表如下： 十进位制数 1 2 3 4 5 6 7 8 … 二进位制数 1 10 11 100 101 110 111 1000 … 二进位制数也可以表示成：以2为底的方幂的乘积的和的形式，例如：10（2）=1×2，11（2）=1×2＋1×20=2＋1，100（2）=1×22＋0×2＋0×20=22，101(2)=1×22＋0×2＋1×20=22＋1 一般而言，任何一个二进制数，就是各位数字与2的方幂的乘积的和，其中幂指数等于相应数字所在位数（从右往左数）减1. 说明：因为“1”乘任何数仍得那个数，其因数1可以省略不写，又因为“0”乘任何数仍得“0”，这零项也可以省略不写。例如：101101（2）=25＋23＋22＋1. 2.二进制与十进制的互化 (1)二进制数化为十进制数，只需将二进制数改写成各个数位上的数字与计数单位的积的和的形式，然后再计算出来就可以了。 如：将下列二进制数化为十进制数： （1）10111（2）；（2）100010(2) 解：（1）10111（2）=1×24＋1×22＋1×2＋1=23（10） （2）100010（2）=1×25＋1×2=34(10) (2)十进制数化为二进制数，可以根据二进制数“满二进一”的原则，用2连续去除这个十进制数，直到商为零为止。然后将每次所得的余数（只能是0或1）按照自下而上的顺序依次写出来，就是与这个十进制数相等的二进制数，这种方法通常叫做除二取余法，为了简捷、清楚，可以采取短除法进行“除二取余”的运算。 2 37 余数 把余数按照自下而上的顺序写出 2 18 ……1 2 9 ……0 2 4 ……1 2 2 ……0 2 1 ……0 0 ……1 所以：37（10）=100101(2) 3.两种进位制数的运算 二进制加减法与十进制加减法十分相似，区别在于十进制是“满十进一”，“借一当十”。二进制是“满二进一”，“借一当二”。可以比较一下两种不同进制的加减法。 5（10）＋7（10）=12(10) , 101(2)＋111(2)=1100(2) 12(10)－3(10)=9(10) ,1100(2)－11(2)=1001(2) 101 ＋ 111 1 100 十进制乘除法大家都很熟悉了，不必多讲了，二进制乘法有口诀如下： 1乘以任何数仍得原数，0乘以任何数都得零 二进制除法运算也有能整除和不能整除两种情况，能整除时，有关系式： 被除数=除数×商 不能整除时，有关系式： 被除数=除数×商＋余数 如：（1）1101（2）×101（2）=1000001（2） 1 1 0 1 × 1 0 1 1 1 0 1 1 1 0 1 1 0 0 0 0 0 1 （2）110110（2）÷110（2）=1001（2） 1 0 0 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 0 （3）101