进制概念
二进制
18世纪德国数理哲学大师莱布尼兹从他的传教士朋友鲍威特寄给他的拉丁文译本《易经》中,读到了八卦的组成结构,惊奇地发现其基本素数(0)(1),即《易经》的阴爻- -和__阳爻,其进位制就是二进制,并认为这是世界上数学进制中最先进的。
20世纪被称作第三次科技革命的重要标志之一的计算机的发明与应用,其运算模式正是二进制。它不但证明了莱布尼兹的原理是正确的,同时也证明了〈易经〉数理学是很了不起的。
二进制数
一、二进制数的表示法
二进制是计算技术中广泛采用的一种数制。二进制数是用0和1两个数码来表示的数。它的基数为2,进位规则是“逢二进一”,借位规则是“借一当二”。二进制数也是采用位置计数法,其位权是以2为底的幂。例如二进制数110.11,其权的大小顺序为22、21、20、2-1、2-2。对于有n位整数,m位小数的二进制数用加权系数展开式表示,可写为:
(N)2=an-1×2n-1+an-2×2n-2+……+a1×21+a0×20+a-1×2-1+a-2×2-2
+……+a-m×2-m=
式中aj表示第j位的系数,它为0和1中的某一个数。
二进制数一般可写为:(an-1an-2…a1a0.a-1a-2…a-m)2。
【例1102】将二进制数111.01写成加权系数的形式。
解: (111.01)2=1×22+l×21+1×20+1×2-2
二、二进制数的加法和乘法运算
二进制数的算术运算的基本规律和十进制数的运算十分相似。最常用的是加法运算和乘法运算。
1. 二进制加法
有四种情况: 0+0=0
0+1=1
1+0=1
1+1=0 进位为1
【例1103】求 (1101)2+(1011)2 的和
解: 1 1 0 1
+ 1 0 1 1
1 1 0 0 0
2. 二进制乘法
有四种情况: 0×0=0
1×0=0
0×1=0
1×1=1
【例1104】求 (1110)2 乘(101)2 之积
解: 1 1 1 0
× 1 0 1
1 1 1 0
0 0 0 0
+ 1 1 1 0
1 0 0 0 1 1 0
十进制
首先,现在人们日常生活中所不可或离的十进位值制,就是中国的一大发明。至迟在商代时,中国已采用了十进位值制。从现已发现的商代陶文和甲骨文中,可以看到当时已能够用一、二、三、四、五、六、七、八、九、十、百、千、万等十三个数字,记十万以内的任何自然数。这些记数文字的形状,在后世虽有所变化而成为现在的写法,但记数方法却从没有中断,一直被沿袭,并日趋完善。十进位值制的记数法是古代世界中最先进、科学的记数法,对世界科学和文化的发展有着不可估量的作用。正如李约瑟所说的:“如果没有这种十进位制,就不可能出现我们现在这个统一化的世界了。”
古巴比仑的记数法虽有位值制的意义,但它采用的是六十进位的,计算非常繁琐。古埃及的数字从一到十只有两个数字符号,从一百到一千万有四个数字符号,而且这些符号都是象形的,如用一只鸟表示十万。古希腊由于几何发达,因而轻视计算,记数方法落后,是用全部希腊字母来表示一到一万的数字,字母不够就用加符号“‘”等的方法来补充。古罗马采用的是累积法,如用ccc表示300。印度古代既有用字母表示,又有用累积法,到公元七世纪时方采用十进位值制,很可能受到中国的影响。现通用的印度——阿拉伯数码和记数法,大约在十世纪时才传到欧洲。
在计算数学方面,中国大约在商周时期已经有了四则运算,到春秋战国时期整数和分数的四则运算已相当完备。其中,出现于春秋时期的正整数乘法歌诀“九九歌”,堪称是先进的十进位记数法与简明的中国语言文字相结合之结晶,这是任何其它记数法和语言文字所无法产生的。从此,“九九歌”成为数学的普及和发展最基本的基础之一,一直延续至今。其变化只是古代的“九九歌”从“九九八十一”开始,到“二二如四”止,而现在是由“一一如一”到“九九八十一”。
二。进制转换
1。二进制与十进制数间的转换
(1)二进制转换为十进制
将每个二进制数按权展开后求和即可。请看例题:
把二进制数(101.101)2=1*22+0*21+1*20+1*2-1+0*2-2+1*2-3=(5.625)10
(2)十进制转换为二进制
一般需要将十进制数的整数部分与小数部分分开处理。
整数部分计算方法:除2取余法 请看例题:
十进制数(53)10的二进制值为(110101)2
小数部分计算方法:乘2取整法,即每一步将十进制小数部分乘以2,所得积的小数点左边的数字(0或1)作为二进制表示法中的数字,第一次乘法所得的整数部分为最高位。请看例题:
将(0.5125)10转换成二进制。(0.5125)10=(0.10000011)2