《Computer Arithmetic —— Algorithms and Hardware Designs》加法、乘法部分学习单比特的半加器和全加器是通用的基本构件，用于合成加法器以及许多其他类型的算术电路。一个半加器接收两个输入比特x和y，产生一个和比特s=x⊕y=xy'+x'y和一个进位比特c=xy。图5.1描绘了半加器的多种可能逻辑实现中的三种。一个半加器可以看作一个单比特二进制加法器，它产生其单比特输入的2比特和，即x+y=(couts)two，其中该表达式中的加号代表算术和而非逻辑或。