CPU逻辑运算原理.pptxVIP

CPU 逻辑运算原理 第一季 继电器 先不要扯什么图灵，冯诺依曼这些先贤。因为他们都太遥远。计算机一切计算的源头其 实是源自一个非常非常中二的东西：“继电器（Relay）”。继电器是什么鬼？看下图，;为什么说继电器是个很中二的东西？因为这不就是开关吗？我按了它才亮，不按绝对不 亮。但CPU 真就是这货发展而来的。它的变种就开始好玩了。最简单的一个变种，就 是“反继电器”，或者叫“反相器（Inverter）”。就是隔壁老王家的灯本来是亮着的， 我手上的开关一按，灯就灭了。;是 0。输入 0，输出就是 1。;长话短说，下图是所能得到的几个基本“逻辑门（Logic Gates）”。;尼兹，康托尔，布尔，图灵，等等等等。著名的图灵机就是在这个议题的争论中无心插 柳的副产品。这个主题无法展开。感兴趣推荐看《逻辑的引擎 (豆瓣)》这本书。这里只 举一个最简单的“布尔代数（Boolean algebra）”的例子：;原理很简单，当A=1 时，纵向的A 总线为 1。当 A=0 时， 总线输出 1。B 也是如 此。最后的输出线搭在A 总线和 总线上，用个与门连接。所以只有当A 的输入为 1，B 的输入为 0 时，Out 才为 1，代表我能接受这个女孩。不信大家可以人肉推演一 下。 理论上任何布尔函数，都能转换成上面这样的表决器。就好像电路有了人类逻辑思考的 能力。 第六季 “图灵机”和“累加器” 总算要说到计算机的祖师爷图灵（Turing）了。图灵机模型，相比上面说到的逻辑电 路，要多一个“存储器”。因为根据图灵机模拟人类计算时大脑的工作状态的模型，人 类的任何计算都可以抽象成一个机械化的过程。 考虑 5+7=12 这个加法。5 加 7 等于 12，写下 2，然后心中默记产生一个进位。最终 写成 12。;7;但事实上一位半加器只适用于末位数的加法。高位的二进制加法需要考虑 3 个输入，就 是还需要额外考虑上一位得到的进位。这个过程可以用两个半加器来完成。;把最初的进位 c_in 设为 0，得到的结果反过来就是：0000 1100 = 12。 至此，计算机好像拥有了人脑的部分智能。既然一组逻辑门，能计算加法，就一定能做 减法，乘法，除法，和其他计算。 第六季 寄存器 加减乘除远远不是逻辑门能做的全部事情。实际上电脑里出了硬盘，风扇，电池，其他 几乎全是由逻辑电路和逻辑门组成的，包括我们说的内存。说内存先要说一下寄存器。 这东西我觉得是比CPU 更神奇的一个东西。绝对是一大黑魔法。用几个简单的逻辑门， 就能在不断电的情况下一直”记住“上次的输入值。 最简单的储存部件叫“SR 锁存器（Latch）”。其实就是两个“或非门”。; 假设初始状态都是零：S=0, R=0。输出Q=0，;触发器和之前的锁存器的区别是，只有当时钟信号处在上升沿（从 1V 向 5V 跃迁）的 一瞬间，D 端的输入值才能写入触发器。并在随后的时间内，只要没有新的 D 输入写 入，Q 一直保持这个值。 D 触发器离我们的内存就没那么远了。只要再套上一个用于寻址的“解码器”和之前说 过的“选择器”，就能实现从特定一组触发器中读取数据的效果啦。 所以我们都知道CPU 需要时钟来同步时序电路。但这个晶振时钟并不是像想象的那样 直接作用在 ALU（逻辑运算单元）上，而是通过寄存器来实现时序控制。感兴趣的可 以看这个回答：为什么CPU 需要时钟才能工作？ - 胖胖的回答 第七季 硬件 V.s. 软件 虽然，几乎所有计算都能设计出一个专门的逻辑运算器。但这样做似乎并不明智，否则 逻辑部件的数量将以指数级增长。一个合理的方案，应该是用硬件实现部分必须的基础 计算功能，然后已软件的方式，利用基础计算单元，完成复杂计算。 就好像做乘法，不需要设计一个专门的“乘法器”，而是重复多次加法运算即可。这里 就是所谓软件开始介入的地方。也就是所谓的“算法”开始放发挥作用，虽然并不是硬 件无法胜任这项工作，而是把复杂性交给软件来处理似乎更合理。 从此，在硬件这棵树上，开出了软件这朵花。也就有了”程序员“这个严重伤害颈椎和 腰椎的职业。