ABC:第一台电子计算机

研制背景

大约是1934年的某一天,美国爱荷华州立大学数学和物理专业的一位助理教授正摩拳擦掌,誓要改造学校租用的一台IBM制表机,使它成为更强大的计算机器,并立刻动起手来。这一举动令IBM的售货员大为紧张,毕竟学校只是租赁,并没有把机器买下来,赶紧写信叫停了他的“鲁莽”行为,并要求把已经改动的地方恢复原样。

这位助理教授名叫约翰·阿塔纳索夫(John Vincent Atanasoff),他拥有佛罗里达大学电气工程学士学位、爱荷华州立大学数学硕士学位和威斯康星大学理论物理博士学位。专业上繁重的计算令他苦恼已久,在制表机的改造计划落空之后,他决定自己建造一台计算机。扎实的数学功底使他在设计机器时游刃有余,电气和物理方面的专业知识也使他看到使用电子管的可行性。1939年春天,他成功获得了学校的经费,此时还差个助手帮他一起完成这一项目。一位同事将自己优秀的学生克利福德·贝里(Clifford Berry)推荐给了他,当时贝里刚从电气工程专业本科毕业,便顺势成为了阿塔纳索夫的研究生。

约翰·文森特·阿塔纳索夫(John Vincent Atanasoff),1903-1995,美国物理学家、发明家。(图片来自维基百科)

不到3年时间,机器便基本完工,它包含了数百个电子管,以及1600米左右的电线。因为是阿塔纳索夫设计的,人们便理所当然地称之为阿塔纳索夫机,其实贝里的贡献也不容忽视,在1963年贝里去世之后,阿塔纳索夫为了纪念这位出色的学生、自己的得力助手,正式将机器命名为阿塔纳索夫-贝里计算机(Atanasoff–Berry computer),简称ABC。巧合的是,这个在英文中代表“入门”和“基础”的单词,也正是第一台电子计算机的名字。

组成结构与工作原理

可惜的是,这台划时代的计算机没有保留下来,我们现在所能见到的是爱荷华州立大学在1997年重建的复制品。它借用IBM的80列穿孔卡片输入十进制数据,读卡器在读入后将它们转换为二进制形式存入两个滚筒状的存储器(图中另一个滚筒存储器被右侧控制台遮挡),计算单元由电子三极管逻辑电路构成,计算结果被转换回十进制后通过示数齿轮显示。对于规模稍大的问题,ABC还提供了读写二进制中间结果的装置。

ABC复制品(原图来自维基百科)

这是一台专用的电子计算机,用于求解线性方程组,最多支持29个方程。我们知道,单个线性方程要有解,只能含有1个未知数,但需要2个已知数——未知数的系数和常数,比如下例方程的已知数为(1,2):
x + 2 = 0

由两个线性方程构成的方程组则可以含有2个未知数,但每个方程都需要3个已知数,比如下例中2个方程的已知数分别为(1,2,4)和(1,-2,-4):
\begin{cases} x + 2y + 4 = 0 \\ x - 2y - 4 = 0 \end{cases}

以此类推,由29个线性方程构成的方程组,每个方程需要30个已知数,分别为29个未知数的系数和1个常数。对于这种极限情况,ABC共需处理29组(每组30个)已知数,但阿塔纳索夫考虑到每联立两个方程就能消去一个未知数,可以让ABC每次只处理2组已知数。于是他为ABC装配了2个(而不是29个)滚筒存储器,每个滚筒存储30个50位二进制定点数。

ABC滚筒存储器(图片来自http://jva.cs.iastate.edu/operation.php)

滚筒的筒壁上整整齐齐排布着32圈、每圈50个电容,其中30圈用于存储数据,多余的2圈作为备份。电容具有两个电极,可分别施加高电压和低电压,故而可用“一高一低”和“一低一高”两种状态表示0和1。并且,带电的电容可以提供导通电子管的电压,反之,电子管也可以为电容充电——两者天生具备着二进制数据的传递能力。

由于电容比较“健忘”(离开电源后在一定时间内会自行失电),滚筒每秒旋转一周,固定在台面上的电刷就对电容进行一次充电。对此,阿塔纳索夫打过一个生动的比方:一位家长让孩子去小店里买东西,孩子怕自己忘了,便在去的路上一遍又一遍地提醒自己“一打鸡蛋、一磅黄油”。滚筒存储器的学名叫做再生式电容存储器(regenerative capacitor memory),阿塔纳索夫首次将“memory”这个原本表示人类记忆的单词用在了机器身上。

在滚筒旋转一周的短短1秒内,计算单元便完成了30对二进制数的加减运算,机械和机电时期的人们估计很难想象这种魔鬼般计算速度。事实上,电容只占据了滚筒柱面的5/6,计算是在5/6秒内做完的。ABC的电源是美国标准的60Hz交流电,50位二进制数的处理只用了其中的50Hz。

ABC使用了4.1节中提到的二进制加法器(减法通过二进制补码转换为加法),每个单数位加法器由14个三极管(7个双三极管)组成。机器工作时,站在一旁的操作人员能明显感觉到它们的热量。

ABC单数位加法器(图片来自维基百科)

常规思路中,我们需要50个串联的单数位加法器,以实现2个50位二进制数的相加,并通过30次运算完成30对数的相加。但ABC只用了30个单数位加法器,每次相加的不是2个完整的二进制数,而是将30对数的某个数位两两相加,并通过50次运算完成50个数位的两两相加。下图给出了两种方案的示意,为便于理解,图中将数据规模简化为每个滚筒包含3个5位二进制数。

二进制加法的常规方案和ABC方案

尽管有着很高的计算速度,但ABC每次只能处理2个方程的已知数,使用者需要不断地输入新的数据,并通过控制台上的指令开关告诉它下一步该干什么。据估计,求解29个线性方程需要约25小时。除了通用性,自动化和可编程性也是ABC的短板。

为了提高效率,阿塔纳索夫也做了不少努力,中间结果的读写装置就是其一。他觉得传统的穿孔技术太慢,于是直接靠3000V的高压电将纸片烧穿,确保能在1秒内记录1500个二进制位。可惜的是,在美国参战之后,阿塔纳索夫应征为军事部门贡献智慧,中间结果读写装置未能完成,整台ABC也因而在历史上留下了“未完成”的标签。如果没有战争,阿塔纳索夫还将提高ABC的自动化程度,并尝试实现通用计算机。

后话

ABC是在爱荷华州立大学物理大楼的地下室建造的,整体不大,形似一张桌子,约1.5m长,宽、高都是0.91米。但后来,大学统一安装了一批仅0.84m宽的门,ABC所在的地下室也不例外。1948年,当学校准备将这里改造成教室时,发现这台机器已经运不出去了。由于ABC整体是用钢条焊死的,他们只得把它锯成小块,更糟糕的是,除了一个滚筒存储器,这些小块都被无情丢弃。

所以世界上第一台电子计算机被毁的起因,竟是一段区区7厘米的尺寸差异。想必当时爱荷华州立大学的领导并没有意识到ABC的历史价值,不然他们一定会毫不犹豫地将锯子挥向那扇“该死的”门。复制品的造价高达35万美元(相当于如今的50~60万美元),足够他们买一大堆门了。

ABC的许多部件是机电的,比如读卡器、示数齿轮和指令开关,这一特点催生了有关它是机电计算机还是电子计算机的争议。其实,一台计算机是否为电子计算机,主要取决于它的计算部件。即使是现今的计算机,也照样用到了许多机电部件,比如鼠标、键盘和电源开关,这类人机交互层面的部件不应作为机器类型的判据。

ABC有着许多现代计算机的特点,比如二进制数据、电子计算、并行处理和计算-存储分离结构,但它是专用的,不可编程的,更达不到图灵完备,因此还不属于现代计算机的范畴,这为后来ABC与ENIAC的第一之争埋下了伏笔。

参考文献

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
禁止转载,如需转载请通过简信或评论联系作者。
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,386评论 6 479
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,939评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,851评论 0 341
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,953评论 1 278
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,971评论 5 369
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,784评论 1 283
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,126评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,765评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,148评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,744评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,858评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,479评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,080评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,053评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,278评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,245评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,590评论 2 343

推荐阅读更多精彩内容

  • 我出生在一个被命名为'森林之城'的小城贵阳。 76年十一月冬天的某一天,听妈妈说:我出生那天的上午还艳阳高照,我呱...
  • 2018-6-13 轻灵超脱尘世 性本通透 淡泊独悬身外 从不索求 非生非殁 死神再难招手 直立以格 除了缘分绝无...
    山脚石阅读 346评论 0 2
  • 《相声有新人》是去年年中的节目了。把郭德纲的相声听了个七七八八,来回重复的段子渐多,虽然师父就是师父,即便是重复的...
    晓天狼星阅读 92评论 0 0
  • 天色昏沉 像是一副面无表情的脸庞 猜测是否是将忍不住的泪水要滑落 叫人忍不住摸了摸空空的伞袋 却在一夜的沉睡休憩中...
    阿九与念衾阅读 129评论 0 0