半加器、全加器是组合电路中的基本元器件,也是CPU中处理加法运算的核心,理解、掌握并熟练应用是硬件课程的最基本要求。本文简单介绍半加器、全加器,重点对如何构造高效率的加法器进行分析。
半加器和全加器
所谓半加器,是指对两位二进制数实施加法操作的元器件。其真值表、电路图和逻辑符号分别如下图所示:
根据真值表,其输入输出之间的对应关系为:
S = A!B + !AB (!号表示逻辑非)
C = AB
从半加器的真值表、电路图可以看出,半加器只能对单个二进制数进行加法操作,只有两个输入,无法接受低位的进位,因此称为半加器。
对此,全加器则解决了这个问题,全加器有三个输入(包括来自低位的进位)&#x