一：计算机中加法的电路实现

一. 逻辑门：一些简单的电学知识

1.非门（not gate）

2.与门

3.与非门

4.或门

5.或非门

6.异或门（Exklusive or,XOR）

二、二进制加法

1、加法位

2、进位

主要转载自：https://blog.csdn.net/weixin_34417814/article/details/88960830

另外还参考了https://zhuanlan.zhihu.com/p/338814035

1937年麻省理工学院研究生克劳德香农发表了他的一篇划时代的论文《对继电器和开关电路中的符号分析》，首次向人们展示了如何使用二进制开关来实现数学运算。

为了方便没有相关背景的读者阅读本文，我首先介绍一些逻辑电路的基本知识，有基础的朋友们可以直接跳过。

二进制：

我们日常生活中最常用的是十进制，也就是逢10进1，所有的数字都可以由0到9来构成，例如10是由1和0组成的。类比想一下，二进制就是逢2进1，也就是所有数字都是由0和1构成的，0在二进制中是0，1在二进制中还是1，但是2就变成了10（因为出现了2所以需要0向左进一位，类似在十进制中出现了10所以在0右边进一位）。为了方便理解，我们用四位数字来表示二进制数：

十进制数	0	1	2	3	4	5	6	7	8
二进制数	0000	0001	0010	0011	0100	0101	0110	0111	1000

十进制	9	10	11	12	13	14	15
二进制	1001	1010	1011	1100	1101	1110	1111

从表格中可以看出四位二进制数能表示十进制中0到15一共16个数。

一. 逻辑门：一些简单的电学知识

在逻辑电路中我们只有两个状态，用1来表示高电平状态，0来表示低电平状态（高低电压具体数值这里并没有明确的定义，相对一高一低即可）

要了解加法是怎么实现的，首先我们来看一些电学中的知识。毕竟CPU本质上只是一个庞大的电路实现，虽然CPU完整电路非常复杂，但其却是有几个非常简单和最基础的电学原件组成的（真的非常简单！！！）。

1.非门（not gate）

顾名思义，该逻辑门的作用是将输入的电平反转，如果输入的是0输出的就是1，输入的是1输出的就是0.

A	Z
1	0
0	1

A为输入电平，Z为输出电平。电路中用以下符号来表示

2. 与门

与门只有当两个输入都为1时才输出1，其输入与输出如下:

输入	1	0
1	1	0
0	0	0

3.与非门

输出和与门完全相反，其输入输出如下：

输入	1	0
1	0	1
0	1	1

我们只需知道这三个基本的电路就，我们就可以用这个三门来搭建一个加法器。

4.或门

或门只要有一个输入为1时输出就为1，其输入输出如下：

输入	1	0
1	1	1
0	1	0

5.或非门

类比与非门，即在或门后面串联一个非门。

A	B	Z
0	0	1
0	1	0
1	0	0
1	1	0

6. 异或门（Exklusive or,XOR）

异或门定义为如果输入电压都相同，则输出0，如果不同，则输出1.

异或门又叫半加器，即不产生进位（carry位）的加法，为什么这么说，我们观察表格：

A	B	Z
0	0	0
0	1	1
1	0	1
1	1	0

二、二进制加法

现在我们有两二级制数A和B，值分别为A=10010001，B=11010011,我们先人工来算一下他的和：

我们在人工进行计算时从右往左依次将后两位进行相加，如果有进位则进行进位相加。
其实计算机在实现二进制加法时也是这样逐位相加的，有进位则进位。
我们先来看一下1位二进制数加法表：

+	0	1
0	00	01
1	01	10

仔细看这个一位加法表，在进行一位的加法时只有当两个加数都为1时才会发生进位。我们不妨把结果分为加法位和进位，我们在分别来看一下加法位和进位的情况：

1、加法位

+	0	1
0	0	1
1	1	0

仔细观察这个加法位表，如果不看右下角的话，那不就是或门的输出吗。如果不看左上角的话，那不就是与非门的输出吗。
这样我们想要的就很明了了，就是将或门和与非门的输出结合起来。我先看一下相同输入的情况下或门和与非门的输出：
电路连接：

输入输出结果表:

A	B	与非门输出	或门输出	想要的结构
0	0	1	0	0
0	1	1	1	1
1	0	1	1	1
1	1	0	1	0

仔细观察与非门、或门的输出和想要的结果，是不是非常眼熟，当两个门的输出同时为1时就是我们想要的1其他为0，这不就是与门吗。
所有我们只需将与非门和或门的输出作为一个与门的输入，就可以得到加法位的结果，如下：

其实这个电路有个专门的名称叫做异或门，只有单两个输入都不相同时输出才为1，符号如下：

实现了加法位我们再来看一下进位

2、进位

一位加法的的进位结果如下：

+	0	1
0	0	0
1	0	1

看这个表是不是更加眼熟，这不就是我们的与门吗，所有我们只需一个或门就可以实现进位。
现在加法位和进位我们都已经实现了，接下来只需要将二者连起来就实现了一个一位的加法器了，如下：

为了避免每次都要画出与门和异或门，这个加法的实现我们用一个特殊的符号来表示，如下：

我们成其为半加器，因为他只能将两个一位的二进制数相加，但我们做加法时往往都有进位相加的情况。
为了实现进位相加我们可以利用两个半加器和一个或门，按如下电路图进行连接:

首先将输入的A和B进行相加得到的结果在和进位相加得到加法位的结果，对于进位毕竟三个一位的二进制数相加能得到的最大结果为11(1+1+1)进位最多发生一次，所以使用或门输出进位。如果没有进位那进位输入为0。
其实这个电路图也有一个专门的符号，让我们免于每次都画一个完成的全加器。

现在我们已经实现的进位的加法了，计算机加法的实现页差不多了，现在只剩下一个问题，如何进行多位的加法那？比如8位的加法，这个也非常简单只需将一个全加器的进位输出作为下一个全加器的进位输入来扩展。
8为的加法器实现如下图：

一般使用符号如下：

到这加法的实现就结束完了。

拓展：

半导体怎么实现逻辑门的呢？（低电平输入、高电平输入、低电平输出、高电平输出）

半导体：导电能力介于导体和半导体之间的物质叫半导体。例如硅。

通过控制导电能力来实现电平输入的高低——半导体具有热敏特性和光敏特性。半导体的热敏特性是，当半导体的温度稍有升髙时，半导体的导电能力就显著增强。半导体光敏特性是：当半导体受到光的照射时，半导体的导电能力就显著增强。半导体更为突出的一个特性是：在纯净的半导体中，掺入微量的杂质，半导体的导电能力会大大增强。

通过在硅中掺杂别的元素实现逻辑门的逻辑，了解即可。