莱布尼兹也是第一个认识到
二进制记数法重要性的人,并系统地提出了
二进制数的
运算法则。二进制对200多年后计算机的发展产生了深远的影响。他于1716年发表了《论中国的哲学》一文,专门讨论八卦与二进制,指出二进制与八卦有共同之处。
1672年1月,莱布尼兹搞出了一个木制的机器模型,向
英国皇家学会会员们做了演示。但这个模型只能说明原理,不能正常运行。此后,为了加快研制计算机的进程,莱布尼兹在巴黎定居4年。在巴黎,他与一位著名钟表匠奥利韦合作。他只需对奥利韦作一些简单的说明,实际的制造工作就全部由这位钟表匠独自去完成。1674年,最后定型的那台机器,就是由奥利韦一人装配而成的。莱布尼兹的这台乘法机长约1米,宽30厘米,高25厘米。它由不动的
计数器和可动的定位机构两部分组成。整个机器由一套
齿轮系统来传动,它的重要部件是阶梯形轴,便于实现简单的乘除运算。
莱布尼兹在法国定居时,同在华的传教士
白晋有密切联系。白晋曾为康熙皇帝讲过
数学课,他对中国的
易经很感兴趣,曾在1701年寄给莱布尼兹两张易经图,其中一张就是有名的“伏羲六十四卦方位圆图”。莱布尼兹惊奇地发现,这六十四卦正好与64个
二进制数相对应。莱布尼兹认为中国的八卦是世界上最早的二进制记数法。为此, 莱布尼兹非常向往和崇尚中国的
古代文明,他把自己研制的乘法机的
复制品赠送给
中国皇帝康熙,以表达他对中国的敬意。
二进制的运算
算术运算二进制的加法:0+0=0,0+1=1 ,1+0=1,
1+1=10(向高位进位);
二进制的减法:0-0=0,10-1=1(向高位借位) 1-0=1,1-1=0 (模二加运算或
异或运算) ;
二进制的乘法:0 * 0 = 0 0 * 1 = 0,1 * 0 = 0,1 * 1 = 1 二进制的除法:0÷0 = 0,0÷1 = 0,1÷0 = 0 (无意义),1÷1 = 1 ;
首先我们得了解一个概念,叫“权”。“权”就是
进制的基底的n次幂。如
二进制的权就是(2)^n了,
十进制的权就是(10)^n,看到十进制我们就很自然的想到科学计算法中的(10)^n,对吧?有了权这个定义之后,我们就可以随便把一个进制的数转化成另一个进制的数了。日常生活中,由于电脑的字节,汉字西文的字节的原因,二进制最常见的转换是
八进制,
十六进制,三十二进制,当然还有十进制。
(1)二进制转换成十进制:基数乘以权,然后相加,简化运算时可以把数位数是0的项不写出来,(因为0乘以其他不为0的数都是0)。小数部分也一样,但
精确度较少。
(2)二进制转换为八进制:采用“三位一并法”(是以
小数点为中心向左右两边以每三位分组,不足的补上0)这样就可以轻松的进行转换。例:将
二进制数(11100101.11101011)2转换成
八进制数。 (11100101.11101011)2=(345.726)8
(3)二进制转换为
十六进制:采用的是“四位一并法”,
整数部分从低位开始,每四位二进制数为一组,最后不足四位的,则在高位加0补足四位为止,也可以不补0;小数部分从高位开始,每四位二进制数为一组,最后不足四位的,必须在低位加0补足四位,然后用对应的十六进制数来代替,再按顺序写出对应的十六进制数。例:将二进制数(10011111011.11101100)2转换成十六进制数。(10011111011.11101100)2=(4FB.EC)16
小数转换:采用连续乘基(即2)取整,顺序
排列法。例(0.8125)10=(0.1101)2。步骤:0.8125*2=1.625,0.625*2=1.25,0.25*2=0.5,0.5*2-=1.0,则正向取整得(0.1101)2。
(2)
八进制转换为二进制:把每一位八进制数对应转换为一个三位二进制数。例(745.361)8= (111100101.011110001)2
(3)
十六进制转换为二进制:把每一位十六进制数对应转换为一个四位二进制数。