《从图灵机到冯诺依曼体系结构》

第一步：认识图灵机

首先认识一个图灵
艾伦·麦席森·图灵，英国数学家、逻辑学家，被称为 计算机科学之父，人工智能之父
我们百度得知：
1936年5月，图灵向伦敦权威的数学杂志投了一篇论文，题为《论数字计算在决断难题中的应用》。该文于1937年在《伦敦数学会文集》第42期上发表后，立即引起广泛的注意。在论文的附录里他描述了一种可以辅助数学研究的机器，后来被人称为“图灵机”，这个设想最有变革意义的地方在于，它第一次在纯数学的符号逻辑和实体世界之间建立了联系，后来我们所熟知的电脑以及还没有实现的人工智能，都基于这个设想。

如下我们介绍一下图灵模型：

如图所示：
它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。

简单来说：
一台能从纸带上读取信息的机器。根据即时读取的指令，机器可以将纸带左移、右移，或在纸带上读取信息、输出结果。

从上面的描述来看这个设想
读取纸带上的数据，根据编写的指令去控制然后计算，最终输出结果到纸带上。
分析可得上面操作需要有计算，控制，输入输出，存储。

那么图灵机的模型是怎么想出来的？
答：图灵机是在模拟人类大脑在计算时的思考过程，并将这种思考过程总而来的。所以我们才有如上的一个简单模型。
举例：比如人脑在 计算 1 + 1 = ？ 这道算术题，首先需要感官接受到信息 （1 + 1 = ？）这是输入，那么接下来大脑就要控制了，大脑现在可能在空闲状态，或者处于思考状态，大脑选择接受并计算这个问题，就需要控制身体的行动，来配合计算这道题，使用心算，口算，或者是手算，那么当计算结束之后将结果通过肢体输出（嘴，手等方式），那么现在我们将 1 + 1 = ? 计算完成了，但是如果我们在计算 1 + 1 = ? 之前还有事情在做，我们就需要将之前那件事情先保存记忆，方式多种多样（记在笔记本上，记在脑海中等等）然后回去继续干。

计算，控制，输入输出，存储
这四个要点就成为计算机的雏形。

第二步：认识冯诺依曼体系结构

而现在我们来了解一下 冯诺依曼体系结构
1945年6月 约翰·冯·诺依曼 与 戈德斯坦、勃克斯等人，联名发表了一篇长达101页纸的报告《First Draft of a Report on the EDVAC》，即计算机史上著名的“101页报告”。在报告中冯·诺伊曼明确提出了计算机的体系架构。因此冯·诺依曼被世界公认为“ 计算机之父 ”，他设计的计算机系统结构，称为“冯·诺依曼结构”。

冯诺依曼的体系结构组成部分如下:
计算机制造的三个基本原则，
1. 采用二进制逻辑
2. 程序存储执行
3. 计算机由运算器，控制器，存储器，输入设备和输出设备

这里冯诺依曼体系就是将 图灵提出的设想进行了 实现。

那我们这里就应该讨论一下。

1. 为何是二进制逻辑运算？
因为是电器特性，选择了二进制的逻辑运算
电器比如说一个电灯，两个状态，亮与不亮，两个结果状态。
这两个结果状态就很简单表示，不需要那么多中间的状态。我要么亮，我要么不亮，处理起来也比较简单。

俄国人，当年打算使用三进制去表示，从结果来说是失败了，主要原因还是电器特性。没有第三状态没法表示。

2. 为何是程序存储执行？
计算机的发明是 我给一个输入 1 + 1 我只想得到一个正确结果，不想知道中间过程。
而 1 + 1 只是一个简单运算，如果是一个复杂的运算，则生成的中间数据，我不需要知道，所以生成的中间数据计算机则自己保存在自己内部，然后输出计算结果，这部分中间数据需要计算机自己去存储。

所以我们得出结论，计算机其实是由
使用逻辑电路：物理学（电学）
使用布尔运算：数学（逻辑）
使用符号表示：符号学

三门基础构建的计算机体系结构

若有收获，就点个赞吧