四位先行进位电路逻辑表达式_C01. 用门电路构建 2 位全加器

本文用于记录自己学习使用门电路来构建 4 位全加器的过程

使用到的芯片 异或门芯片（74LS86）、与门芯片（74LS08）、为了

以及几个拨插开关。

74LS86 异或门的引脚框图

74LS08 与门 引脚框图

74LS32 或门 引脚框图

1. 2 位的半加器的组成部分（即不考虑进位的情况）

半加器真值表

从真值表可以知道，半加器中，Sum的低位与输入是异或的关系，Sum的高位与输入AB是与门的关系。

由异或门电路和与门电路组成的半加器电路

则由此可以在面包板上面搭建这样的电路

上图中，使用了一个拨插开管、一个74LS08、一个74LS86。在开关处，串上了1K的电阻，在异或门输出（第一个芯片，为Sum的高位）和与门输出（第二个输出，为Sum的低位）分别接上了LED进行指示。

下面是展示的效果：

https://www.zhihu.com/video/1235315832130658304

2. 2位全加器的构成

带进位C 的2位全加器

从真值表可以知道，半加器相当于是进位C = 0 的情况，当进位C=1时，又会增加4种情况。

则有Sum的低位为

，注意到

是属于A和B的异或的关系，并且

，即低位的表达式，可以认为是

和

的异或关系，因此低位的电路图为：

全加器，Sum低位的电路图

Sum的高位如果是使用卡诺图的表示方法，即为

通过卡诺图的消元法，可得Sum的高位的表达式为

，如果是直接利用这个式子 的话，就需要另外的

两个或门和三个与门。但是考虑到前面已经使用过了异或门，就可以利用这个门电路

,则可以只用

增加两个与门和一个或门。

全加器的实现电路图

为了实现这个电路，则需要在前面的基础上，添加或门芯片（74LS32）。