【加法笔记系列】逻辑门、半加器、全加器、波纹进位加法器

在之前了解 PN 结以及逻辑电路实现之后，终于可以开始尝试实现计算机的加法了。

• 逻辑门，包括与、或、与非、异或
• 半加器，半加器电路
• 全加器，全加器电路
• 波纹进位加法器

逻辑门

与门 AND

[图片上传失败...(image-45e5ce-1525843559910)]

或门 OR

[图片上传失败...(image-e697b8-1525843559910)]

与非门 NAND

1529151173-59c25ff820103_articlex

异或门 XOR

[图片上传失败...(image-24f8dd-1525843559910)]

真值表

A	B	AND	OR	NAND	XOR
0	0	0	0	1	0
0	1	0	1	1	1
1	0	0	1	1	1
1	1	1	1	0	0

半加器

半加器（half adder）的功能是将两个一位二进制数相加。它具有两个输入和两个输出（分别是和（sum）、进位（carry））。

— Wiki

半加器电路图

image

A	B	Carry	Sum
0	0	0	0
1	0	0	1
0	1	0	1
1	1	1	0

半加器简化图

2925864000-59c26f8739c14_articlex

全加器

全加器（full adder）将两个一位二进制数相加，并根据接收到的低位进位信号，输出和、进位输出。全加器的三个输入信号为两个加数A、B和低位进位Cin。

全加器逻辑电路

[图片上传失败...(image-598fec-1525843559910)]

该电路如用简化版半加器表示，可以如下图：

1582983175-59c4f8cba758f_articlex

全加器真值表

二进制的全加器，刚可以用两位表示最大值，即 1 + 1 + 1 = 3 = 11(2)

A	B	Cin	Cout	S
0	0	0	0	0
1	0	0	0	1
0	1	0	0	1
1	1	0	1	0
0	0	1	0	1
1	0	1	1	0
0	1	1	1	0
1	1	1	1	1

全加器简化图

1389585610-59c4fadd78a21_articlex

或

image

波纹进位加法器

如果不需要连接其他进位信号，则最低位的全加器可以用半加器替换。

image

References

• 计算机中加法的实现
• 加法器

更多文章访问：zhoukekestar.github.io/notes