半加器是一种组合逻辑电路,将两个比特相加,产生两个输出:和位与进位。它没有用于接收其他加法级进位的输入端,这是它与全加器的区别。半加器是数字算术电路的基本构件,介绍半加器时,通常会从使用两个逻辑门实现的电路入手。
工作原理与真值表
设输入为 和 ,和输出为 ,进位输出为 。每个输入和输出都可以取二进制值 0 或 1。
| 输入 | 输入 | 和 | 进位 |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
输出满足算术恒等式
其中的加法是普通整数加法。两位二进制数 表示相加的结果,其中 为高位。
例如,1 与 1 相加得到二进制结果 :和位为 0,进位为 1。如果输入代表一个更大的二进制数中第 位上的数字,那么和位的位权仍为 ,而进位的位权为 。
布尔方程与实现
和是两个输入的异或:
进位是两个输入的逻辑与:
因此,可以用一个异或门产生和,用一个与门产生进位。两个门接收相同的两个输入,并行工作;两个输出在逻辑上互不依赖。
和也可以写为
根据这一表达式,可以使用与门、或门和非门来实现半加器。也可以仅用与非门或仅用或非门实现。一种常见的共享逻辑与非门实现方案使用五个双输入与非门来产生两个输出。
常见的“一个异或门加一个与门”的说法描述的是逻辑结构,并不意味着固定的物理规模。在集成电路中,晶体管数量、面积、功耗和延迟取决于电路工艺及所选的逻辑门实现方式。在互补金属氧化物半导体设计中,综合工具可能将该功能映射为专用算术单元,也可能将其映射为若干可用逻辑单元的组合。
与全加器的关系
全加器将三个比特相加:、 和输入进位 。半加器只有两个输入,因此无法直接完成这一运算。
两个半加器和一个或门可以实现一个全加器。第一个半加器将 与 相加:
第二个半加器将中间和 与输入进位相加:
最终进位为
这种构造说明了如何利用半加器组成更通用的算术电路,但它不一定是速度最快或面积最小的全加器物理实现方案。
应用
在没有外部进位输入的简单行波进位加法器中,半加器可以处理两个操作数的最低位。更高位需要使用全加器,因为每一位都必须计入前一位传来的进位。另一种方案是所有位均使用全加器,并将第一级的进位输入固定为零。
半加器也用于增量器和二进制乘法电路。在增量器中,每一级都可以将一个操作数位与表示加一操作继续向高位传递的进位相加。在乘法器中,半加器可以将两个相同位权的部分积位相加,而全加器则可以将三个这样的部分积位相加。
半加器的真值表规模小,算术与逻辑之间的对应关系直接,因此也是数字电路教学和形式验证中常用的示例。
时序与局限
半加器没有内部存储功能,也不需要时钟即可完成其逻辑功能。输入变化后,输出经过一段传播延迟才会稳定。和输出与进位输出的路径延迟可能不同,而且在电路稳定之前,输入跳变可能导致输出发生短暂变化。
进位输出表明运算结果需要第二个二进制位来表示;它本身并不是通用的有符号数溢出指示。在多位加法器中,检测有符号数的整数溢出需要考察整体算术运算及其符号或进位关系。
半加器最主要的功能局限仍然是缺少进位输入:如果没有额外逻辑来计入输入进位,就不能仅将半加器简单串联,作为普通多位加法的各级。