2010-5-21 作者：清华大学电子工程系罗嵘 第 46页
第二章 组合逻辑电路
? 内容
– 分析方法
– 常见的组合逻辑电路
编码器、译码器、多路选择器、奇偶校验器、
运算电路
– 设计方法
– 竞争－冒险现象
2010-5-21 作者：清华大学电子工程系罗嵘 第 47页
第二章 组合逻辑电路
? 概述
组合逻辑电路（简称组合电路）任意时刻的输出信号仅
取决于该时刻的输入信号，与信号作用前电路原来的状
态无关
时序逻辑电路（简称时序电路）任意时刻的输出信号不
仅取决于该时刻的输入信号，而且还取决于电路原来的
状态，即与以前的输入信号有关
2010-5-21 作者：清华大学电子工程系罗嵘 第 48页
– 分析方法：找出电路的逻辑功能
逻辑表达式 公式化简法
卡诺图化简法真值表
最简逻辑表达式
y1
y2
ym
a1
a2
an
??
? ?
? ?
? ??
?
?
?
?
?
?
?
?
?
?
?
nmm
n
n
aaafy
aaafy
aaafy
,,,
,,,
,,,
21
2122
2111
?
?
?
?
?
)( AFY ?
向量形式
输入与输出的函数关系图 2.1组合逻辑电路的框图
第二章 组合逻辑电路
2010-5-21 作者：清华大学电子工程系罗嵘 第 49页
– 常见的组合逻辑电路
编码器：二进制编码器
(b)用二极管组成
图 2.2三位二进制编码器
VCC
Y0Y1Y2
RRR
0I
1I
3I
5I
7I
2I
4I
6I
(a)用与非门组成
Y0Y1Y2
0I
2I
4I
6I
1I
3I
5I
7I
2010-5-21 作者：清华大学电子工程系罗嵘 第 50页
表 2,1 三位二进制编码器的真值表
输入 输出
0
I
1
I
2
I
3
I
4
I
5
I
6
I
7
I
Y
2
Y
1
Y
0
0 1 1 1 1 1 1 1 0 0 0
1 0 1 1 1 1 1 1 0 0 1
1 1 0 1 1 1 1 1 0 1 0
1 1 1 0 1 1 1 1 0 1 1
1 1 1 1 0 1 1 1 1 0 0
1 1 1 1 1 0 1 1 1 0 1
1 1 1 1 1 1 0 1 1 1 0
1 1 1 1 1 1 1 0 1 1 1
?
?
?
?
?
?
?
???
???
???
76542
76321
75310
IIIIY
IIIIY
IIIIY
＝
＝
＝
逻辑函数表达式
2010-5-21 作者：清华大学电子工程系罗嵘 第 51页
图 2.38线－ 3线优先编码器
G3
G2
G1
0I 2I1I 3I 5I4I 6I 7I
EXY 0Y 2Y1YSY
S
优先编码器
2010-5-21 作者：清华大学电子工程系罗嵘 第 52页
?
?
?
?
?
?
?
76542
765435421
76564364210
IIIIY
IIIIIIIIY
IIIIIIIIIIY
＋＋＋＝
＋＋＋＝
＋＋＋＝
SIIIY S ?? 710 ??＝
? ? SIIISSIIIY EX 710710 ＋＋＋＝＝ ??? ???
逻辑函数表达式
2010-5-21 作者：清华大学电子工程系罗嵘 第 53页
表 2,2 8 线－ 3 线优先编码器的真值表
输入 输出
0
I
1
I
2
I
3
I
4
I
5
I
6
I
7
I
2
Y
1
Y
0
Y
× × × × × × × 0 0 0 0
× × × × × × 0 1 0 0 1
× × × × × 0 1 1 0 1 0
× × × × 0 1 1 1 0 1 1
× × × 0 1 1 1 1 1 0 0
× × 0 1 1 1 1 1 1 0 1
× 0 1 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 1 1 1