python怎么复数乘方开方_计算机是怎么算算数的（4） 全加器

上回我们讲到半加器(Half Adder)。半加器可以计算两个一位的二进制数加法，输出他们的和和进位。

但是半加器只能输入两个变量，如果右边位置上数相加的结果有进位，那就没办法处理了。所以，多位二进制数相加，半加器就没法输出正确的结果了。比如计算 5+7，我们先把3和5分别转换成二进制数101和111，从右边开始的第一位相加的结果是1+1=10，和为0，进位为1。所以不能处理进位，就没法正确计算结果。

今天我们一起来搭建一个能处理两个输入和上一位进位的全加器(Full Adder)。

在课程中，我们用carry_in 或者 carry_1代表上一位进位的数字。比如，最右边位的两个数字相加，carry_in或carry_1为0。

carry to next digit或者carry_2代表的是通过加法器计算之后，计算得到的进到下一位的数字。比如1+1=10，carry to next digit或者carry_2为1。

通过观察和找规律学习到的内容，印象都会特别深刻。所以，在视频课中，需要观察，找规律，和思考解决方法的部分，可以先暂停视频，自己想一想，试一试。

如果对课程中的逻辑电路不熟悉，可以在公众号里回复“逻辑电路”，复习搭建与门(AND Gate)，或门(OR Gate)和非门(NOT Gate)逻辑电路的课程。复习异或门(XOR Gate)逻辑电路的搭建方法，可以在公众号里回复“加法器”，在半加器的讲解课程中找到。

几个全加器连接起来，就可以计算加法了。全加器的连接方式有很多，我们在课程中简单举例说明了两个全加器以串联的方式连接计算加法的方式。

全加器也有不同的搭建方法。你可以试试用我们上节课讲的半加器，搭建一个全加器吗？在公众号里回复“加法器”，回顾我们搭建半加器的方法。

虽然有了全加器，可以运算加法，但是还有一些问题我们需要解决。比如，用户输入的十进制数转换成二进制数之后，怎样按顺序读取相加的二进制数的每一位？加法器怎么进行输入？ 输出的结果的怎么记录，转换和输出？我们在十进制数中有加，减，乘，除，乘方，开方等等许多运算方法，我们现在只有一个加法器，其他的运算怎么办呢？除了以上这些，你还能不能想到其他我们需要解决的问题呢？你能试着找找解决问题的方法吗？