从0到1构建计算机(2/12)--与非门实现CPU的数理基础

CPU和布尔函数

CPU本质上是一个函数计算器：

• 信号通过输入管脚输入，对应着函数的入参
• CPU的内部电路是函数的黑盒实现
• 信号通过输出管脚输出，对应着函数的出参
  

大家有没有思考过现代计算机为什么是基于二进制的🤔？事实上，在计算机的发展历程中确实出现过其他进制的计算机，例如10进制，3进制（现在计算机也是一步步演化过来了，其某些核心设计思想甚至来源于织布机，有兴趣的同学可以翻翻计算机发展史，有助于加深对计算机原理的理解）。我认为现代计算机基于二进制的原因主要有两个：一方面是基于二进制，在物理实现上会更加容易，例如电路设计更加简单，0和1的表示也更加稳定（高低电平）；另一方面，既然CPU是函数的实现，那么就需要有完备的数学理论做支撑，其中布尔代数正好完美契合了现代计算机只能执行非常简单的算数逻辑运算集但却能够以超高速方式运行的特点。英国数学家布尔在1854年创立了布尔代数学科，布尔代数本身十分简单，但却为百年之后出现的二进制计算机提供了重要的数学方法和理论基础。

布尔函数

**布尔函数：**布尔函数处理布尔数值(它的输入输出都是二进制数值)。布尔函数在数字计算机的芯片设计中扮演基础角色，也在密码学中扮演关键角色。

布尔函数的两种表示方法：

1.**真值表：**枚举出函数所有输入变量的组合，然后写出每一种组合对应的函数输出值。

2.**布尔表达式：**使用布尔操作符（And，Or，Not等）表达，上面的真值表可以用此表达式表示：

f(x, y, z) = (x And y) Or (Not(x) And z)

布尔函数和门

**门（gate）**是用来实现布尔函数的物理设备，例如与门，或门，非门，与非门等。门是基本的电子元器件，复杂的门电路就构成了CPU

门有输入管脚和输出管脚，对应着布尔函数的入参和出参；门电路的具体实现方式则对应着布尔函数的运算规则。复杂的布尔函数就对应的复杂的门电路

布尔函数是门电路的数学表达，门电路是布尔函数的物理实现。一个复杂的CPU物理实现对应着一个复杂的布尔函数设计，可以说CPU的实现是建立在布尔函数之上的。

用与非门实现CPU的数理基础

布尔函数的一些数学结论：

1. 任何一个布尔函数，无论多复杂，都可以只用三种布尔操作符And，Or，Not完全表达。
2. And，Or，Not运算都可以只用Nand（与非）一种运算来代替实现，或者只用Nor（或非）一种运算来代替实现。
3. 由1、2可得：仅使用Nand运算，就能够构建任何布尔函数。

以上证明方法可以自行Google

有了上面的数理基础做支撑，我们可以得出结论：一旦我们在物理上实现了Nand（与非门），我们就能够实现任何门电路，进而实现一个CPU。

用软件实现硬件

今天，硬件设计者们也不再亲手制作硬件了，而是用软件来实现设计：通过编写硬件描述语言（HDL）来描述芯片结构，并能通过测试用例来验证设计。

好了，下面就让我们用Nand来实现一个CPU吧~