2010-5-21 作者：清华大学电子工程系罗嵘 第 75页
)()()( 33333333333 BABABABBAAP ?????＝
)(
)(
)(
00000
11111
22222
BABAP
BABAP
BABAP
????
????
????
比较图 2.15和图 2.16
自学
IO BABABABABABA ))()()()(()( 00112233 ???????
2010-5-21 作者：清华大学电子工程系罗嵘 第 76页
))()()((
))()((
))(()(
))()()()((
))()()()(()(
00112233
112233
223333
00112233
00112233
BABABABA
BABABA
BABABA
BABABABABA
BABABABABABA
I
IO
?????
????
?????
??????
???????
))()()((
))()((
))(()(
))()()()((
))()()()(()(
00112233
112233
223333
00112233
00112233
BABABABA
BABABA
BABABA
BABABABABA
BABABABABABA
I
IO
?????
????
?????
??????
???????
3,2,1,0)(
3,2,1,0)(
???
???
iBABA
iBABA
iiii
iiii
自学
2010-5-21 作者：清华大学电子工程系罗嵘 第 77页
表 2, 1 1 7485 型四位数字比较器功能表
比较输入 级联输入 输出
A
3
,B
3
A
2
,B
2
A
1
,B
1
A
0
,B
0
(A< B)
I
(A= B)
I
(A> B)
I
(A< B)
O
(A= B)
O
(A> B)
O
A
3
>B
3 ? ? ? ? ? ?
0 0 1
A
3
<B
3 ? ? ? ? ? ?
1 0 0
A
3
=B
3
A
2
>B
2 ? ? ? ? ?
0 0 1
A
3
=B
3
A
2
<B
2 ? ? ? ? ?
1 0 0
A
3
=B
3
A
2
=B
2
A
1
>B
1 ? ? ? ?
0 0 1
A
3
=B
3
A
2
=B
2
A
1
<B
1 ? ? ? ?
1 0 0
A
3
=B
3
A
2
=B
2
A
1
=B
1
A
0
>B
0 ? ? ?
0 0 1
A
3
=B
3
A
2
=B
2
A
1
=B
1
A
0
<B
0 ? ? ?
1 0 0
A
3
=B
3
A
2
=B
2
A
1
=B
1
A
0
=B
0
0 0 1 0 0 1
A
3
=B
3
A
2
=B
2
A
1
=B
1
A
0
=B
0
1 0 0 1 0 0
A
3
=B
3
A
2
=B
2
A
1
=B
1
A
0
=B
0
0 1 0 0 1 0
A
3
=B
3
A
2
=B
2
A
1
=B
1
A
0
=B
0
? 1 ? 0 1 0
A
3
=B
3
A
2
=B
2
A
1
=B
1
A
0
=B
0
1 0 1 0 0 0
A
3
=B
3
A
2
=B
2
A
1
=B
1
A
0
=B
0
0 0 0 1 0 1
自学
2010-5-21 作者：清华大学电子工程系罗嵘 第 78页
B0 B1 B2 B3
A0 A1 A2 A3
(A
<B)
I
(A
>B)
I
(A
=B)
I
(A<B)o(A=B)o(A>B)o
0 1 0 A0 A1 A2 A3B0 B1 B2 B3
(A
<B)
I
(A
>B)
I
(A
=B)
I
(A<B)o(A=B)o(A>B)o
B0 B1 B2 B3
B4 B5 B6 B7
A4A5 A6 A7
A0 A1 A2 A3
(A
<B)
I
(A
>B)
I
(A
=B)
I
(A<B)o(A=B)o(A>B)o
B0 B1 B2 B3
B20B21B22B23
A0 A1 A2 A3
A20A21A22A23
……
图 2.17 24位串行比较器
I II VI
输出
输入
自学
2010-5-21 作者：清华大学电子工程系罗嵘 第 79页
图 2.18 24位并行比较器
010
A0 A1 A2 A3
B0 B1 B2 B3 A40B4
(A
<B)
I
(A
>B)
I
(A
=B)
I
(A<B)o(A=B)o(A>B)o
B0 B1 B2 B3
A0 A1 A2 A3
输出
输入
VI
I
(A
<B
)I
(A
>B
)I
(A
=B
)I
(A<B)o(A=B)o(A>B)o
B0 B1 B2 B3
A0 A1 A2 A3
II
(A
<B
)I
(A
>B
)I
(A
=B
)I
(A<B)o(A=B)o(A>B)o
B0 B1 B2 B3
A0 A1 A2 A3
III
(A
<B
)I
(A
>B
)I
(A
=B
)I
(A<B)o(A=B)o(A>B)o
B0 B1 B2 B3
A0 A1 A2 A3
IV
(A
<B
)I
(A
>B
)I
(A
=B
)I
(A<B)o(A=B)o(A>B)o
B0 B1 B2 B3
A0 A1 A2 A3
V
(A
<B
)I
(A
>B
)I
(A
=B
)I
(A<B)o(A=B)o(A>B)o
B0 B1 B2 B3
A0 A1 A2 A3
B5 B6 B7 B8
A5 A6 A7 A8
A90B9 B10B11B12B13
A10A11A12A13
A140 B14B15B16B17B18
A15A16A17A18
A190 B19B20B21B22B23
A20A21A22A23
自学
2010-5-21 作者：清华大学电子工程系罗嵘 第 80页
第二章
表 2.1 2 半加器的真值表
A B S
0 0 0
0 1 1
1 0 1
1 1 0
BABABAS ????
加法电路
2010-5-21 作者：清华大学电子工程系罗嵘 第 81页
第二章
iiiiii
iiiii
iiiiiiiiiiiii
iiiiiiiiiiiiiiii
BAGBAP
CPCBA
CBACBACBACBAS
GCPCBACBACBACBAC
???
?????
????
??????
? 1
图 2.19全加器的逻辑图
Ci
Ci+1 Si
Ai Bi
?
逻辑符号
Ci
SiAi
Bi
& Ci＋ 1
=1
&
?1
=1
Pi Gi
2010-5-21 作者：清华大学电子工程系罗嵘 第 82页
第二章
表 2.1 3 一位全加器的真值表
A
i
B
i
C
i
S
i
C
i +1
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
2010-5-21 作者：清华大学电子工程系罗嵘 第 83页
Ci+1Si Ci+1SiCi+1Si
Ai Bi
Ci+1Si
Ci
C4S3S2S1S0
A0 B0 A1 B1 A2 B2 A3 B3
图 2.20四位串行加法器
Ai BiCi Ai BiCi Ai BiCi
2010-5-21 作者：清华大学电子工程系罗嵘 第 84页
第二章
iiii GCPC ??? 1
超前进位加法器
提高工作速度的途径：设法减小进位信号的传递时间
进位传递公式
222222
111111
000000
21201210122122
1011011011
0100
BAGBAP
BAGBAP
BAGBAP
GGPGPPCPPPGCPC
GGPCPPGCPC
GCPC
???
???
???
??????
?????
??
?
?
?
2010-5-21 作者：清华大学电子工程系罗嵘 第 85页
图 2.21超前进位形成电路
&
& 1
?1
& 1
?1
&& 1
?1
&&& 1
?1
&&
P* G*
C-1
C0C1C2
G0P0G1P1G2P2G3P3
3231230123
*
0123
*
GGPGPPGPPPG
PPPPP
????
?
超前进位扩展端
2010-5-21 作者：清华大学电子工程系罗嵘 第 86页
图 2.22四位二进制超前进位加法电路
P0G0C0
S3S2S1S0
A0 B0 A1 B1 A2 B2 A3 B3
全加器 全加器 全加器 全加器
C-1 超前进位形成逻辑
P1G1C1 P2G2C2 P3G3
C-1
P* G*
2010-5-21 作者：清华大学电子工程系罗嵘 第 87页
*
2
*
1
*
2
*
0
*
1
*
2
*
1
*
0
*
1
*
211
*
2
*
1
*
0
*
1
*
1
*
0
*
17
*
1
*
0
*
1
*
03
*
0
GGPGPPCPPPCC
GGPCPPCC
GCPCC
?????
????
???
?
?
?
*
3
*
2
*
3
*
1
*
2
*
3
*
0
*
1
*
2
*
3
**
*
0
*
1
*
2
*
3
**
GGPGPPGPPPG
PPPPP
????
?
图 2.23十六位超前进位加法电路
P*0G*0C*0
S12~15S8~11S4~7S0~3
A0~3 B0~3
四位加法器
C-1 超前进位形成逻辑
P*1G*1C*1 P*2G*2C*2 P*3G*3
C-1
P** G**
四位加法器 四位加法器 四位加法器
A4~7 B4~7 A8~11 B8~11 A12~15 B12~15
自学