用与或非门实现 先求S和C;。为此,合并值为0的最小项。 01 10C 0 S的卡诺图 C;的卡诸图 S, =ABC- +ABC+ ABC-+A C- C-A B+AC-+BC 再取反,得: -S=AB C+AB Ci+ABC+ABCi-l C=AB+AC+B
用与或非门实现 Ai Bi Ci-1 00 01 11 10 0 0 1 0 1 1 1 0 1 0 Si 的卡诺图 Ai Bi Ci-1 00 01 11 10 0 0 0 1 0 1 0 1 1 1 Ci 的卡诺图 i = Ai Bi Ci−1 + Ai Bi Ci−1 + Ai Bi Ci−1 + Ai Bi Ci−1 S Ci = Ai Bi + Ai Ci−1 + Bi Ci−1 先求Si和Ci。为此，合并值为0的最小项。 再取反，得： i = i = Ai Bi Ci−1 + Ai Bi Ci−1 + Ai Bi Ci−1 + Ai Bi Ci−1 S S Ci = Ci = Ai Bi + Ai Ci−1 + Bi Ci−1
S=ABC+ABC-+ABC-+ ABC -AB+AC+B C C 1 C
Ci Si & ≥1 & ≥1 Ai Bi Ci-1 1 1 1 i = Ai Bi Ci−1 + Ai Bi Ci−1 + Ai Bi Ci−1 + Ai Bi Ci−1 S Ci = Ai Bi + Ai Ci−1 + Bi Ci−1
222加法器 实现多位二进制数相加的电路称为加法器 串行进位加法器 构成:把n位全加器串联起来,低位全加器的进位输出连接 到相邻的高位全加器的进位输入 CO∑ CO∑ CO∑ CO A B 0 Bo 特点:进位信号是由低位向高位逐级传递的,速度不高
实现多位二进制数相加的电路称为加法器。 1、串行进位加法器 2.2.2 加法器 构成：把n位全加器串联起来，低位全加器的进位输出连接 到相邻的高位全加器的进位输入。 C3 S3 C2 S2 C1 S1 C0 S0 A C0-1 3 B3 A2 B2 A1 B1 A0 B0 ∑ CO C I CO C I CO ∑ ∑ ∑ C I CO C I CI C I CI C I CI C I CI C I 特点：进位信号是由低位向高位逐级传递的，速度不高
2、并行进位加法器(超前进位加法器) 进位生成项G1=AB进位传递杀件P=A⊕B 进位表达式C=AB+(ABC=G+PC1 和表达式S=4BC1=PC11 S=POC 0 4位超前冼位加 0=G0+P0C0-1 S=POCO 法器递推公式 C=G,+PC=G,+PG+pP P OC 2=G2+PCI=G2+PG+PPGo+PPPCo-L S3=B3④C2 IC,=G3+PC2=G3+ PG,+PPG,+PPPGO+PPPPC
2、并行进位加法器（超前进位加法器） 进位生成项 Gi = Ai Bi 进位传递条件 Pi = Ai Bi 1 1 ( ) 进位表达式 Ci = Ai Bi + Ai Bi Ci− = Gi + Pi Ci− = + = + + + + = = + = + + + = = + = + + = = + = − − − − − 3 3 3 2 3 3 2 3 2 1 3 2 1 0 3 2 1 0 0 1 3 3 2 2 2 2 1 2 2 1 2 1 0 2 1 0 0 1 2 2 1 1 1 1 0 1 1 0 1 0 0 1 1 1 0 0 0 0 0 1 0 0 0 1 C G PC G PG P P G P P PG P P PPC S P C C G PC G P G P PG P PPC S P C C G PC G PG PPC S P C C G PC S P C 和表达式 Si = Ai Bi Ci−1 = Pi Ci−1 4位超前进位加 法器递推公式
Bo & B 2 &&&&&&&&&& 超前进发生器
S0 S1 S2 S3 C3 C0-1 A0 B0 A1 B1 A2 B2 A3 B3 = 1 & & ≥1 P0 G0 P1 G1 P2 G2 P3 G3 ≥1 ≥1 = 1 & & & & = 1 & & & C0 C1 C2 ≥1 & & = 1 = 1 = 1 = 1 & = 1 & 超前进位发生器 &