深度学习入门 : 基于Python的理论与实现

2.6  从与非门到计算机 

35

2.6

从与非门到计算机

多层感知机可以实现比之前见到的电路更复杂的电路。比如，进行加法

运算的加法器也可以用感知机实现。此外，将二进制转换为十进制的编码器、

满足某些条件就输出 1的电路（用于等价检验的电路）等也可以用感知机表示。

实际上，使用感知机甚至可以表示计算机！

计算机是处理信息的机器。向计算机中输入一些信息后，它会按照某种

既定的方法进行处理，然后输出结果。所谓“按照某种既定的方法进行处理”

是指，计算机和感知机一样，也有输入和输出，会按照某个既定的规则进行

计算。

人们一般会认为计算机内部进行的处理非常复杂，而令人惊讶的是，实

际上只需要通过与非门的组合，就能再现计算机进行的处理。这一令人吃惊

的事实说明了什么呢？说明使用感知机也可以表示计算机。前面也介绍了，

与非门可以使用感知机实现。也就是说，如果通过组合与非门可以实现计算

机的话，那么通过组合感知机也可以表示计算机（感知机的组合可以通过叠

加了多层的单层感知机来表示）。

说到仅通过与非门的组合就能实现计算机，大家也许一下子很难相信。

建议有兴趣的读者看一下《计算机系统要素：从零开始构建现代计

算机》。这本书以深入理解计算机为主题，论述了通过NAND 构建可

运行俄罗斯方块的计算机的过程。此书能让读者真实体会到，通过

简单的NAND 元件就可以实现计算机这样复杂的系统。

综上，多层感知机能够进行复杂的表示，甚至可以构建计算机。那么，

什么构造的感知机才能表示计算机呢？层级多深才可以构建计算机呢？

理论上可以说2 层感知机就能构建计算机 ...