求剧情
直觉泵和其他思考工具 · 第四节

《直觉泵和其他思考工具》第四节

本节介绍如何用RAP程序和流程图在寄存器机上实现运算。作者先提供可下载的模拟软件RodRego供读者练习,然后依次讲解减法、乘法、除法的编程思路:减法需处理被减数小于减数的情形……

本节介绍如何用RAP程序和流程图在寄存器机上实现运算。作者先提供可下载的模拟软件RodRego供读者练习,然后依次讲解减法、乘法、除法的编程思路:减法需处理被减数小于减数的情形,用专门寄存器作符号标记;乘法靠计数器反复累加;除法靠反复相减计数,并须先检查除数是否为零,用报错寄存器示警。寄存器机并无理解力,但减量跳转分支让它能"注意"到零的出现,条件跳转对一切存储程序计算机都至关重要,埃达·洛夫莱斯早已在巴贝奇的分析机上认识到这点。

运算程序可编号复用,寄存器中的数字可分别表示数值、运算、正负号、报错旗帜等不同含义。借助这些模块可编写更复杂的程序,如求平方、求平均数、判断因数、比较大小,以及检索100个寄存器找出特定内容所在的地址——这依赖机器对零出现的"感知"。作者以黑白图像识别、光学字符识别为例,说明这些程序只是近似读录,并不真正理解内容。最后,寄存器中的数字也可表示指令和地址,一个常驻的程序A能依次执行存入寄存器的其他程序,使寄存器机成为存储程序计算机;图灵机原理相同,配上程序A即为通用图灵机,只需喂入不同软件即可完成各种任务,这就是虚拟计算机。

‹ 上一章目录下一章 ›

全部 53 章