两个二进制数之间的算术运算无论是加、减、乘、除,目前在数字计算机中都是化做若干步加法运算进行的。因此,加法器是构成算术运算器的基本单元。
半加器
概念: 如果不考虑有来自低位的进位将两个1位二进制数相加,称为半加。实现半加运算的电路称为半加器。
半加规则: 两个1位二进制数相加,结果有2个输出半加和S(本位和)、半加进位C。
半加器真值表:
由真值表可得:
{ S = A ′ B + A B ′ = A ⊕ B C = A B \left\{ \begin{array}{c}S= A'B + AB' = A ⊕ B \\ C =AB\end{array}\right. {S=A′B+AB′=A⊕BC=AB
逻辑图及逻辑符号:
全加器
概念: 将本位的2个二进制数和相邻低位来的进位数进行相加的加法。实现全加功能的电路称为全加器。
例如:
两个四位二进制:A=A3A2A1 A0=1011.B=B3B2B1B0=1110相加,则:
一位全加器真值表
其中CI为低位进位,S为全加和,CO为送给高位的进位。
则,由真值表可得全加和S和高位进位CO卡诺图为
进而,可得
加法器
概念: 实现多位二进制数加法运算的电路,进位方式有逐位进位(串行进位)和超前进位(并行进位)两种。
串行进位加法器:低位进位输出端依次连至相邻高位的进位输入端,最低位进位输入端接地。因此,高位数的相加必须等到低位运算完成后才能进行,运算速度较慢。
超前进位加法器:进位数直接由加数、被加数和最低位进位数形成。各位运算并行进行,运算速度快。
- 串行进位加法器
特点: { 电路简单,连接方便 速度低 \left\{ \begin{array}{}电路简单,连接方便 \\ 速度低\end{array}\right. {电路简单,连接方便速度低 - 超前进位加法器