半加器、全加器及其应用

半加器、全加器是组合电路中的基本元器件，也是CPU中处理加法运算的核心，理解、掌握并熟练应用是硬件课程的最基本要求。本文简单介绍半加器、全加器，重点对如何构造高效率的加法器进行分析。

半加器和全加器

所谓半加器，是指对两位二进制数实施加法操作的元器件。其真值表、电路图和逻辑符号分别如下图所示：

根据真值表，其输入输出之间的对应关系为：

S = A!B + !AB (!号表示逻辑非)
C = AB

从半加器的真值表、电路图可以看出，半加器只能对单个二进制数进行加法操作，只有两个输入，无法接受低位的进位，因此称为半加器。

对此，全加器则解决了这个问题，全加器有三个输入（包括来自低位的进位）&#x