【13】加法器：如何像搭乐高一样搭电路（上）？

最新推荐文章于 2024-03-11 11:22:53 发布

ElecNoon

最新推荐文章于 2024-03-11 11:22:53 发布

阅读量849

点赞数

分类专栏： # 计算机组成原理【完结】文章标签：半加器全加器门电路 ALU 分层思想

本文链接：https://blog.csdn.net/sinat_40003796/article/details/126007679

版权

计算机组成原理【完结】专栏收录该内容

49 篇文章 54 订阅

订阅专栏

【计算机组成原理】学习笔记——总目录

【13】加法器：如何像搭乐高一样搭电路（上）？

一、门电路【计算机硬件层面设计最基本的单元】
二、半加器
三、全加器
四、总结延伸
总结【个人总结的重点】
精选问答

本节内容理解了就很简单，只对关键内容做汇总

一、门电路【计算机硬件层面设计最基本的单元】

“”与（AND）”“或（OR）”“NOT（非）”和“异或（XOR）”：最基本的单比特逻辑运算。下面这些门电路的标识，你需要非常熟悉，后续的电路都是由这些门电路组合起来的。
在这里插入图片描述
我们今天包含十亿级别晶体管的现代 CPU，都是由这样一个一个的门电路组合而成的。

二、半加器

在这里插入图片描述
1、列竖式计算：

异或门：用来计算上图中的“和”
与门：用来计算上图中的“进位”

2、引出半加器

所以，通过一个异或门计算出个位，通过一个与门计算出是否进位，我们就通过电路算出了一个一位数的加法。于是，我们把两个门电路打包，给它取一个名字，就叫作半加器（Half Adder）。
在这里插入图片描述

三、全加器

1、引出新的问题：

半加器可以解决个位的加法问题，但是如果放到二位上来说，就不够用了。我们这里的竖式是个二进制的加法，所以如果从右往左数，第二列不是十位，我称之为“二位”。对应的再往左，就应该分别是四位、八位。

二位用一个半加器不能计算完成的原因也很简单。因为二位除了一个加数和被加数之外，还需要加上来自个位的进位信号，一共需要三个数进行相加，才能得到结果。

2、我们用两个半加器和一个或门，就能组合成一个全加器。
在这里插入图片描述
3、8位加法器

唯一需要注意的是，对于这个全加器，在个位，我们只需要用一个半加器，或者让全加器的进位输入始终是 0。因为个位没有来自更右侧的进位。而最左侧的一位输出的进位信号，表示的并不是再进一位，而是表示我们的加法是否溢出了。

疑问：这也是很有意思的一点。以前我自己在了解二进制加法的时候，一直有这么个疑问，既然 int 这样的 16 位的整数加法，结果也是 16 位数，那我们怎么知道加法最终是否溢出了呢？因为结果也只存得下加法结果的 16 位数。我们并没有留下一个第 17 位，来记录这个加法的结果是否溢出。

解答【重要】：看到全加器的电路设计，相信你应该明白，在整个加法器的结果中，我们其实有一个电路的信号，会标识出加法的结果是否溢出。我们可以把这个对应的信号，输出给到硬件中其他标志位里，让我们的计算机知道计算的结果是否溢出。而现代计算机也正是这样做的。这就是为什么你在撰写程序的时候，能够知道你的计算结果是否溢出在硬件层面得到的支持。

四、总结延伸

软硬件设计中的重要思想：分层
在这里插入图片描述

从简单到复杂，我们一层层搭出了拥有更强能力的功能组件。在上面的一层，我们只需要考虑怎么用下一层的组件搭建出自己的功能，而不需要下沉到更低层的其他组件。就像你之前并没有深入学习过计算机组成原理，一样可以直接通过高级语言撰写代码，实现功能。

在硬件层面，我们通过门电路、半加器、全加器一层层搭出了加法器这样的功能组件。我们把这些用来做算术逻辑计算的组件叫作 ALU，也就是算术逻辑单元。当进一步打造强大的 CPU 时，我们不会再去关注最细颗粒的门电路，只需要把门电路组合而成的ALU，当成一个能够完成基础计算的黑盒子就可以了。

以此类推，后面我们讲解 CPU 的设计和数据通路的时候，我们以 ALU 为一个基础单元来解释问题，也就够了。

补充阅读
出于性能考虑，实际 CPU 里面使用的加法器，比起我们今天讲解的电路还有些差别，会更复杂一些。真实的加法器，使用的是一种叫作超前进位加法器的东西。你可以找到北京大学在 Coursera 上开设的《计算机组成》课程中的 Video-306 “加法器优化”一节，了解一下超前进位加法器的实现原理，以及我们为什么要使用它。