打开主菜单

求真百科

二进制码

来自 孔夫子旧书网 的图片

二进制码是中国的一个科技名词。

为什么汉字是方块字,这个问题虽然没有明确的考证,但从古人观察世界的方式中便可窥见一斑。《淮南子·览冥训[1]》说:“往古之时,四极废,九州裂。天不兼覆,地不周载,火炎炎而不灭,水浩洋而不息,猛兽……于是女娲炼五色石以补苍天,断鳌足以立四极。”在古人心目中,“天圆地方[2]”,地是方形的,而且在这四方形地的尽头,还有撑着的柱子。

目录

名词解释

二进制码,在数学和数字电路中,二进制(binary)数是指用二进制记数系统,即以2为基数的记数系统表示的数字。这一系统中,数通常用两个不同的符号0(代表零)和1(代表一)来表示。以2为基数代表系统是二进位制的。数字电子电路中,逻辑门的实现直接应用了二进制,因此现代的计算机和依赖计算机的设备里都用到二进制。每个数字称为一个比特(二进制位)。

现代的二进制记数系统由戈特弗里德·莱布尼茨于1679年设计,在他1703年发表的文章《论只使用符号0和1的二进制算术,兼论其用途及它赋予伏羲所使用的古老图形的意义》(法语:Explication de l'arithmétique binaire, qui se sert des seuls caractères 0 et 1 avec des remarques sur son utilité et sur ce qu'elle donne le sens des anciennes figures chinoises de Fohy)出现。与二进制数相关的系统在一些更早的文化中也有出现,包括古埃及、古代中国和古印度。中国的《易经》尤其引起了莱布尼茨的联想。

埃及

古埃及的计数员使用两种不同的系统表示分数,一是埃及分数(与二进制记数系统无关),二是荷鲁斯之眼分数(叫这个名字是因为很多数学史家相信这个系统所采用的符号可以排列成荷鲁斯之眼,但这一点有争议)。荷鲁斯之眼分数是用来表示分数数量的谷物、液体等的二进制记数系统,在这一系统下,以赫卡特为单位的分数值表示成1/2、1/4、1/8、1/16、1/32和1/64等二进制分数的和。 这一系统的早期形式可以在埃及第五王朝(约公元前2400年)的档案中找到,而发展完备的象形文字形式可追溯到埃及第十九王朝(约公元前1200年)。 古埃及做乘法的方式也与二进制数密切相关,约公元前1650年的莱因德数学纸草书中就能看到。这一计算方法中,要把1和乘数不断翻倍,按被乘数的二进制表示从左列选出相应的2的幂次,并将右列的数相加 [1] 。

中国

《易经》的历史可以追溯到公元前9世纪,其中的二进制记号是用来解释其四进制占卜技术的。 它基于道的阴阳二重性。八卦和一种64卦早在古代中国的周朝就被使用了,而它们分别与三位与六位二进制数字类似。 北宋学者邵雍用一种与现代二进制数字类似的形式重新排列了卦象,不过并不是为了数学应用。在邵雍方阵中,把实线看作1、断线看作0,从右下到左上浏览,那么卦象实际上就是0到63的二进制。

印度

印度学者平甲拉(公元前两世纪左右) 通过二进制方法来研究韵律诗。他的二进制中用到的是长短音节(一个长音节相当于两个短音节),有些像摩尔斯电码。与西方的位置表示法不同,平甲拉的系统中,二进制是从右往左书写的。

莱布尼茨前的西方先驱

1605年,弗朗西斯·培根提出了一套系统,可以把26个字母化为二进制数。此外他补充道,这个思路可以用于任何事物:“只要这些事物的差异是简单对立的,比如铃铛和喇叭,灯光和手电筒,以及火枪和类似武器的射击声”。这对二进制编码的一般理论有重要意义。(参见培根密码)

莱布尼茨和《易经》

莱布尼茨关于二进制的论文全名是《论只使用符号0和1的二进制算术,兼论其用途及它赋予伏羲所使用的古老图形的意义》(1703年)。类似于现代二进制计数系统,莱布尼兹的系统使用0和1 。

后来的发展

1854年,英国数学家乔治·布尔发表了一篇里程碑式的论文,其中详细介绍了一种代数化的逻辑系统,后人称之为布尔代数。他提出的逻辑演算在后来的电子电路设计中起基础性作用。

1937年,克劳德·香农在麻省理工大学完成了其电气工程硕士学位论文,用继电器和开关实现了布尔代数和二进制算术运算。论文题为《继电器与开关电路的符号分析》(A Symbolic Analysis of Relay and Switching Circuits),其中香农的理论奠定了数字电路的理论基础。香农凭这篇论文于1940年被授予美国阿尔弗雷德·诺贝尔协会美国工程师奖。哈佛大学的哈沃德·加德纳称,香农的硕士论文“可能是本世纪最重要、最著名的硕士学位论文”。

1937年11月,任职于贝尔实验室的乔治·斯蒂比兹发明了用继电器表示二进制的装置。它是第一台二进制电子计算机。

参考文献