加法器
文章目录
半加器和全加器
半加器
半加的概念、规则和真值表
半加:两个1位二进制数相加,不考虑低位进位的加法
半加规则:两个1位二进制数相加,结果有2个输出和半加和 S S S 、半加进位 C C C
半加真值表
A i A_{i} Ai----------- B i B_{i} Bi | S i S_{i} Si----------- C i C_{i} Ci |
---|---|
0--------------0 | 0--------------0 |
0--------------1 | 1--------------0 |
1--------------0 | 1--------------0 |
1--------------1 | 0--------------1 |
逻辑表达式
S
i
=
A
i
B
i
‾
+
A
i
‾
B
i
=
A
i
⊕
B
i
S_i = A_i\overline{B_i} + \overline{A_i}B_i = A_i⊕B_i
Si=AiBi+AiBi=Ai⊕Bi
C
i
=
A
i
B
i
C_i = A_iB_i
Ci=AiBi
逻辑图 & 逻辑符号
全加器
全加的概念和真值表
全加:将本位的2个二进制数和相邻低位来的进位数进行相加的加法
全加真值表
A i A_i Ai------ B i B_i Bi------ C i − 1 C_{i-1} Ci−1 | S i S_i Si------ C i C_i Ci |
---|---|
0--------0--------0 | 0--------0 |
0--------0--------1 | 1--------0 |
0--------1--------0 | 1--------0 |
0--------1--------1 | 0--------1 |
1--------0--------0 | 1--------0 |
1--------0--------1 | 0--------1 |
1--------1--------0 | 0--------1 |
1--------1--------1 | 1--------1 |
进行化简(卡诺图)
S
i
=
A
i
⊕
B
i
⊕
C
i
−
1
S_i = A_i⊕B_i⊕C_{i-1}
Si=Ai⊕Bi⊕Ci−1
C
i
=
(
A
i
⊕
B
i
)
C
i
−
1
+
A
i
B
i
C_i = (A_i⊕B_i)C_{i-1} + A_iB_i
Ci=(Ai⊕Bi)Ci−1+AiBi
逻辑图 & 逻辑符号
集成全加器
这种双全加器具有独立的 全加和 与 进位输出,既可将每个全加电路单独使用,又可将一个全加器的进位输出端与另一个全加器的进位输入端连接起来,组成2位串行加法器。这种集成双全加器级联方便 , 使用十分灵活
应用举例
【例】利用全加器实现二进制的乘法功能,以两个2位二进制数为例
-
Step1:分析
-
Step2:画逻辑图
加法器
实现多位二进制数加法运算的电路,进位方式有逐位进位(串行进位)和超前进位(并行进位)两种
串行进位加法器
低位进位输出端依次连至相邻高位的进位输入端,最低位进位输入端接地。因此,高位数的相加必须等到低位运算完成后才能进行,运算速度较慢
超前进位加法器
进位数直接由加数、被加数和最低位进位数形成。各位运算并行进行,运算速度快