第三章 组合逻辑电路
合集下载
第三章 组合逻辑电路
Ci Ai Bi ( Ai Bi ) Ci -1
特点
应用举例 8421 BCD 码 → 余 3 码
优点：速度快 缺点：电路比较复杂
集成芯片
CMOS：CC4008 TTL：74283 74LS283
C3 超前进位电路
A3 B3
A2 B2 A1 B1 A0 B0 C0-1 逻辑结构示意图
Σ CI
加法器 比较器 数据选择器和分配器 2. 按开关元件不同：
3. 按集成度不同：
编码器 译码器 只读存储器
CMOS SSI MSI TTL LSI VLSI
3. 1 组合电路的分析方法和设计方法
3. 1. 1 组合电路的基本分析方法
一、分析步骤
逻辑图
逻辑表达式
化简
真值表
说明功能
二、分析举例 [例] 分析图中所示电路的逻辑功能 A 0 0 0 0 1 1 1
4.化简或变换： 根据所用元器件的情况将 函数式进行化简或变换。
5.画逻辑图
3.2 加法器和数值比较器
3.2.1 加法器 一、半加器和全加器
1. 半加器（Half Adder）
两个 1 位二进制数相加（不考虑低位进位）。 Ai+Bi = Si (和) Ci (进位)
真 值 表
Ai 0 0 1 1
比 较 输 入
B = B3B2B1B0
输
A0 B0
真值表
出
A3 B3 A2 B2 A1 B1 L G M
4位数值比较器
A3 B3 A2 B2 A1 B1 A0 B0
A> B A= B A< B
L=1 G=1 M=1
> = = = = < = = =
特点
应用举例 8421 BCD 码 → 余 3 码
优点：速度快 缺点：电路比较复杂
集成芯片
CMOS：CC4008 TTL：74283 74LS283
C3 超前进位电路
A3 B3
A2 B2 A1 B1 A0 B0 C0-1 逻辑结构示意图
Σ CI
加法器 比较器 数据选择器和分配器 2. 按开关元件不同：
3. 按集成度不同：
编码器 译码器 只读存储器
CMOS SSI MSI TTL LSI VLSI
3. 1 组合电路的分析方法和设计方法
3. 1. 1 组合电路的基本分析方法
一、分析步骤
逻辑图
逻辑表达式
化简
真值表
说明功能
二、分析举例 [例] 分析图中所示电路的逻辑功能 A 0 0 0 0 1 1 1
4.化简或变换： 根据所用元器件的情况将 函数式进行化简或变换。
5.画逻辑图
3.2 加法器和数值比较器
3.2.1 加法器 一、半加器和全加器
1. 半加器（Half Adder）
两个 1 位二进制数相加（不考虑低位进位）。 Ai+Bi = Si (和) Ci (进位)
真 值 表
Ai 0 0 1 1
比 较 输 入
B = B3B2B1B0
输
A0 B0
真值表
出
A3 B3 A2 B2 A1 B1 L G M
4位数值比较器
A3 B3 A2 B2 A1 B1 A0 B0
A> B A= B A< B
L=1 G=1 M=1
> = = = = < = = =
组合逻辑电路的分析和设计方法
Y2 I 7 I 6 I 7 I 5 I 6 I 7 I 4 I 5 I 6 I 7 I 7 I 6 I 5 I 4 Y1 I 2 I 3 I 4 I 5 I 6 I 7 I 3 I 4 I 5 I 6 I 7 I 6 I 7 I 7 I 2 I 4 I 5 I 3 I 4 I 5 I 6 I 7 Y0 I1 I 2 I 3 I 4 I 5 I 6 I 7 I 3 I 4 I 5 I 6 I 7 I 5 I 6 I 7 I 7 I1 I 2 I 4 I 6 I 3 I 4 I 6 I 5 I 6 I 7
数字电路与 系统设计
第三章 组合逻辑电路
自动化学院应用电子教学中心
1
第三章 组合逻辑电路
3.1 概述
3.2 组合逻辑电路分析 3.3 组合逻辑电路设计 3.4 典型组合逻辑电路
自动化学院应用电子教学中心
2
3.1 概述
1. 组合逻辑电路的描述
Y1 f1 ( X 1 , X 2 , Y2 f 2 (X 1 ,X 2 , Ym f m ( X 1 , X 2 ,
图3.4.2 8线–3线编码器的逻辑图
自动化学院应用电子教学中心
19
②优先编码器 特点：允许同时输入两个以上的编码信号，但只对 其中优先权最高的一个进行编码。
8线-3线编码器
表3.4.2 8线-3线优先编码器的真值表
自动化学院应用电子教学中心
20
②优先编码器
8线-3线优先编码器 （设I7优先权最高…I0优先权最低） 优先编码器的逻辑表达式：
分析因果关系，确定输入/输出变量
定义逻辑状态（即赋逻辑状态值）
（2）列写真值表 （3）写出函数表达式，并根据器件类型化简 （4）画逻辑图
数字电路与 系统设计
第三章 组合逻辑电路
自动化学院应用电子教学中心
1
第三章 组合逻辑电路
3.1 概述
3.2 组合逻辑电路分析 3.3 组合逻辑电路设计 3.4 典型组合逻辑电路
自动化学院应用电子教学中心
2
3.1 概述
1. 组合逻辑电路的描述
Y1 f1 ( X 1 , X 2 , Y2 f 2 (X 1 ,X 2 , Ym f m ( X 1 , X 2 ,
图3.4.2 8线–3线编码器的逻辑图
自动化学院应用电子教学中心
19
②优先编码器 特点：允许同时输入两个以上的编码信号，但只对 其中优先权最高的一个进行编码。
8线-3线编码器
表3.4.2 8线-3线优先编码器的真值表
自动化学院应用电子教学中心
20
②优先编码器
8线-3线优先编码器 （设I7优先权最高…I0优先权最低） 优先编码器的逻辑表达式：
分析因果关系，确定输入/输出变量
定义逻辑状态（即赋逻辑状态值）
（2）列写真值表 （3）写出函数表达式，并根据器件类型化简 （4）画逻辑图
数字电子技术 第三章 组合逻辑电路
2021/6/10
23
3.2.2 二进制编码器
由于每次操作只有一个输入信号，即输入IR、IY、IG 具有互斥性，根据表3.5，将输出变量取值为1对应的输入 变量相加，可得输出Y1、Y0与输入IR、IY、IG之间的逻辑 关系表达式如下。
Y0 = IR + IG Y1 = IY + IG
对Y1、Y0两次取非，得
5. 断开开关S1、S2，观察发光二极管的发光情况，记 录观察到的结果。
2021/6/10
39
3.3.1 任务描述
图3.18所示是开关S1闭合、S2断开时，观察到的现象。
2021/6/10
图3.18 闭合S1、断开S2时观察到的现象
40
3.3.2 二进制译码器
1. 译码器的基本功能 二进制译码真值表如表3.11所示。
2021/6/10
27
3.2.2 二进制编码器
表中的“×”号表示：有优先级高的输入信号输入时， 优先级低的输入信号有输入还是无输入，不影响编码器的 输出。
2021/6/10
28
3.2.2 二进制编码器
3. 集成8线-3线优先编码器 集成8线-3线优先编码器74LS148、74LS348的引脚排 列完全相同，如图3.12（a）所示。
第四步，判断逻辑电路的逻辑功能。其方法是：根据
真值表进行推理判断。在实际应用中，当逻辑电路很复杂
时，一般难以用简明扼要的文字来归纳其逻辑功能，这时
就用真值表来描述其逻辑功能。
2021/6/10
7
3.1.2 组合逻辑电路的分析
2. 分析举例 【例3.1】 试分析图3.1所示电路的逻辑功能。
解：画出图3.1所示电路的逻辑图如图3.4所示。
第三章 组合逻辑电路PPT课件
或非门同样可组成实现各种逻辑功能的逻辑电 路。所以，或非门也是一种通用门。
10
3 、 “与或非” 门
"与或非"门也是一种通用门。
仅当每一个“与项”均为0时，才能使F为1， 否则F为0。
11
4、" 异或 " 门
“ 异或 ” 运算是一种特殊的逻辑运算 , 用符号 表示.
变量A、B取值相同，F为0；变量A、B取值相异，F为1。
24
25
3.3组合逻辑电路的分析
分析的任务：根据给定的组合电路，写出逻辑函数表 达式，并以此来描述它的逻辑功能，确定输入与输出 的关系，必要时对其设计的合理性进行评定。
分析的一般步骤： 第一步： 写出给定组合电路的逻辑函数表达式 第二步： 化简逻辑函数表达式 第三步： 根据化简的结果列出真值表 第四步： 功能评述
“ 同或 ” 运算用符号 表示， 逻辑表达式为：
变量A、B取值相同，F为1；变量A、B取值相异，F为0。
由于同或实际上是异或之非，所以实际应用中通常 用异或门加非门实现同或运算。
12
3.2逻辑函数的实现
函数的表现形式和实际的逻辑电路之间有着对 应的关系，而实际逻辑电路大量使用 “ 与 非 ” 门、 “ 或非 ” 门、 “ 与或非 ” 门 等。
1、“ 与非 ” 门
使用 “ 与非 ” 门可以实现 “ 与 ” 、 “ 或 ” 、 “ 非 ”3 种基本运算 , 并可构 成任何逻辑电路 , 故称为通用逻辑门。
只要变量有一个为0，则函数F为1；仅当变 量全部为1时，函数F为0。
9
2、 “ 或非 ” 门
只要变量中有一个为1，则函数F为0；仅当变 量全部为0时，函数F为1。
闭合 不闭合
闭合 闭合
10
3 、 “与或非” 门
"与或非"门也是一种通用门。
仅当每一个“与项”均为0时，才能使F为1， 否则F为0。
11
4、" 异或 " 门
“ 异或 ” 运算是一种特殊的逻辑运算 , 用符号 表示.
变量A、B取值相同，F为0；变量A、B取值相异，F为1。
24
25
3.3组合逻辑电路的分析
分析的任务：根据给定的组合电路，写出逻辑函数表 达式，并以此来描述它的逻辑功能，确定输入与输出 的关系，必要时对其设计的合理性进行评定。
分析的一般步骤： 第一步： 写出给定组合电路的逻辑函数表达式 第二步： 化简逻辑函数表达式 第三步： 根据化简的结果列出真值表 第四步： 功能评述
“ 同或 ” 运算用符号 表示， 逻辑表达式为：
变量A、B取值相同，F为1；变量A、B取值相异，F为0。
由于同或实际上是异或之非，所以实际应用中通常 用异或门加非门实现同或运算。
12
3.2逻辑函数的实现
函数的表现形式和实际的逻辑电路之间有着对 应的关系，而实际逻辑电路大量使用 “ 与 非 ” 门、 “ 或非 ” 门、 “ 与或非 ” 门 等。
1、“ 与非 ” 门
使用 “ 与非 ” 门可以实现 “ 与 ” 、 “ 或 ” 、 “ 非 ”3 种基本运算 , 并可构 成任何逻辑电路 , 故称为通用逻辑门。
只要变量有一个为0，则函数F为1；仅当变 量全部为1时，函数F为0。
9
2、 “ 或非 ” 门
只要变量中有一个为1，则函数F为0；仅当变 量全部为0时，函数F为1。
闭合 不闭合
闭合 闭合
电子技术 数字电路 第3章 组合逻辑电路
是F，多数赞成时是“1”， 否则是“0”。
0111 1000 1011
2. 根据题意列出真值表。
1101 1111
（3-13）
真值表
ABCF 0000 0010 0100 0111 1000 1011 1101 1111
3. 画出卡诺图，并用卡 诺图化简：
BC A 00
00
BC 01 11 10
010
3.4.1 编码器
所谓编码就是赋予选定的一系列二进制代码以 固定的含义。
一、二进制编码器
二进制编码器的作用：将一系列信号状态编制成 二进制代码。
n个二进制代码（n位二进制数）有2n种 不同的组合，可以表示2n个信号。
（3-17）
例：用与非门组成三位二进制编码器。 ---八线-三线编码器 设八个输入端为I1I8，八种状态，
全加器SN74LS183的管脚图
14 Ucc 2an 2bn2cn-1 2cn
2sn
SN74LS183
1 1an 1bn 1cn-11cn 1sn GND
（3-39）
例：用一片SN74LS183构成两位串行进位全加器。
D2
C
D1
串行进位
sn
cn
全加器
an bn cn-1
sn
cn
全加器
an bn cn-1
1 0 1 1 1 AB
AC
F AB BC CA
（3-14）
4. 根据逻辑表达式画出逻辑图。 (1) 若用与或门实现
F AB BC CA
A
&
B
C
&
1 F
&
（3-15）
(2) 若用与非门实现
第3章-组合逻辑电路
一、二进制译码器（最小项译码器） 输入：一组二进制代码 输出：一组与输入代码一一对应的高、低电平信号。
例：3位二进制（3线－8线）译码器框图如下所示：
图3.3.5
3线－8线译码器框图
二进制译码器可采用二极管与门阵列或三极管集 成门电路等构成。
（1）二极管与门阵列译码器电路 0(0V) 1(3V)
表3-3-4
74LS42功能表
74LS42逻辑电路图及各输出表达式如下所示：
Y 0 Y 1 Y 2 Y 3 Y 4 Y5 Y 6 Y 7 Y8 Y9 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0
Y3
Y2
Y1
Y0
§3.3 若干常用的组合逻辑电路
目前，一些常用的逻辑电路已经制成了中、小 规模集成化电路产品。
§3.3.1 编码器（Encoder）
“编码”：即为了区分一系列不同的事物，将其 中的每个事物用一个二值代码表示。 编码器的逻辑功能：把输入的每一个高、低电平 信号变成一个对应的二进制代码。
第三章
Chapter 3
组合逻辑电路
Combinational Logic Circuit
本章主要内容
第一节 第二节 第三节 概述 组合逻辑电路的分析和设计方法 若干常用组合逻辑电路
§3.3.1 编码器(Encoder) §3.3.2 译码器(Decoder) §3.3.3 数据分配器(Demultiplexer)
例：3位二进制（3线－8线）译码器框图如下所示：
图3.3.5
3线－8线译码器框图
二进制译码器可采用二极管与门阵列或三极管集 成门电路等构成。
（1）二极管与门阵列译码器电路 0(0V) 1(3V)
表3-3-4
74LS42功能表
74LS42逻辑电路图及各输出表达式如下所示：
Y 0 Y 1 Y 2 Y 3 Y 4 Y5 Y 6 Y 7 Y8 Y9 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0 A 3 A 2 A1 A 0
Y3
Y2
Y1
Y0
§3.3 若干常用的组合逻辑电路
目前，一些常用的逻辑电路已经制成了中、小 规模集成化电路产品。
§3.3.1 编码器（Encoder）
“编码”：即为了区分一系列不同的事物，将其 中的每个事物用一个二值代码表示。 编码器的逻辑功能：把输入的每一个高、低电平 信号变成一个对应的二进制代码。
第三章
Chapter 3
组合逻辑电路
Combinational Logic Circuit
本章主要内容
第一节 第二节 第三节 概述 组合逻辑电路的分析和设计方法 若干常用组合逻辑电路
§3.3.1 编码器(Encoder) §3.3.2 译码器(Decoder) §3.3.3 数据分配器(Demultiplexer)
组合逻辑电路
第三章组合逻辑电路基本知识点*组合逻辑电路的特点*组合逻辑电路功能的表示方法及相互转换*组合逻辑电路的分析方法和设计方法*常用集成组合逻辑电路的逻辑功能、使用方法和应用举例*组合逻辑电路中的竞争–冒险现象及消除竞争–冒险现象的常用方法3.1概述在数字电路中根据逻辑功能的不同特点，可将其分为两大类：一类是组合逻辑电路，另一类是时序逻辑电路。
组合逻辑电路在逻辑功能上的共同特点是：任意时刻的输出状态仅取决于该时刻的输入状态，与电路原来的状态无关。
在电路结构上的特点是：它是由各种门电路组成的，而且只有从输入到输出的通路，没有从输出到输入的反馈回路。
由于组合逻辑电路的输出状态与电路的原来状态无关，所以组合逻辑电路是一种无记忆功能的电路。
由此可知第二章中介绍的各种门电路都属于组合逻辑电路。
描述一个组合逻辑电路逻辑功能的方法很多，通常有：逻辑函数表达式、真值表、逻辑图、卡诺图、波形图五种。
它们各有特点，又相互联系，还可以相互转换。
3. 2逻辑功能各种表示方法的特点及其相互转换一、逻辑功能各种表示方法的特点1、逻辑函数表达式逻辑表达式是用与、或、非等基本运算来表示输入变量和输出函数因果关系的逻辑代数式。
其特点是形式简单、书写方便，便于进行运算和转换。
但表达式形式不唯一。
2、真值表真值表是根据给定的逻辑问题，把输入变量的各种取值的组合和对应的输出函数值排列成表格。
其特点是：直观、明了，可直接看出输入变量与输出函数各种取值之间的一一对应关系。
真值表具有唯一性。
3、逻辑图逻辑图是用若干基本逻辑符号连接成的电路图。
其特点是：与实际使用的器件有着对应关系，比较接近于实际的电路，但它只反映电路的逻辑功能而不反映电气参数和性能。
同一种逻辑功能可以用多种逻辑图实现，它不具备唯一性。
4、卡诺图卡诺图是按相邻性原则排列的最小项的方格图。
它实际上是真值表的特定的图示形式。
其特点是在化简逻辑函数时比较直观容易掌握。
卡诺图具有唯一性，但化简后的逻辑表达式不是唯一的。
《数字电子技术》第3章 组合逻辑电路
Y1 I2 I3 I6 I7
Y3 ≥1 I9 I8
Y3
I2I3I6I7
&
Y0 I1 I3 I5 I7 I9
I1I3I5I7I9
I9 I8
逻辑图
Y2
Y1
Y0
≥1
≥1
≥1
I7I6I5I4
I3I2
(a) 由或门构成
Y2
Y1
I1 I0 Y0
&
&
&
I7I6I5I4
I3I2
(b) 由与非门构成
A
消除竞争冒险
B
C
Y AB BC AC
2
& 1
1
3
&
4
&
5
≥1
Y
3.2 编码器
编码
将具有特定含义的信息编 成相应二进制代码的过程。
编码器(即Encoder)
实现编码功能的电路
被编 信号
编 码 器
编码器
二进制编码器 二-十进制编码器
二进制 代码 一般编码器
优先编码器 一般编码器 优先编码器
（1） 二进制编码器
A B F AB AB B
&
&
00
1
01
0
C
&
F &
10 11
0F AABA BC1 AB &
1
AAB BC AB
（4）分析得出逻辑功A能 A B B C AB
A =1
同或逻辑 AB AB B
F
F AB AB A☉B
3.1.3 组合逻辑电路的设计
组合逻辑电路的设计就是根据给出的实际逻 辑问题求出实现这一关系的逻辑电路。
Y3 ≥1 I9 I8
Y3
I2I3I6I7
&
Y0 I1 I3 I5 I7 I9
I1I3I5I7I9
I9 I8
逻辑图
Y2
Y1
Y0
≥1
≥1
≥1
I7I6I5I4
I3I2
(a) 由或门构成
Y2
Y1
I1 I0 Y0
&
&
&
I7I6I5I4
I3I2
(b) 由与非门构成
A
消除竞争冒险
B
C
Y AB BC AC
2
& 1
1
3
&
4
&
5
≥1
Y
3.2 编码器
编码
将具有特定含义的信息编 成相应二进制代码的过程。
编码器(即Encoder)
实现编码功能的电路
被编 信号
编 码 器
编码器
二进制编码器 二-十进制编码器
二进制 代码 一般编码器
优先编码器 一般编码器 优先编码器
（1） 二进制编码器
A B F AB AB B
&
&
00
1
01
0
C
&
F &
10 11
0F AABA BC1 AB &
1
AAB BC AB
（4）分析得出逻辑功A能 A B B C AB
A =1
同或逻辑 AB AB B
F
F AB AB A☉B
3.1.3 组合逻辑电路的设计
组合逻辑电路的设计就是根据给出的实际逻 辑问题求出实现这一关系的逻辑电路。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
74LS148优先编码器的引脚功能
EI ---控制芯片能否工作，低电 平表示可以工作，高电平表示禁 止工作； GS ---显示芯片的编码是否有效， 有效为低电平，无效为高电平；
EO ---具有控制下一级芯片的功
能，若本级芯片无编码要求 （即 EI 0 ， GS 1 时），输出 高电平，去控制下一级芯片
⒋ 竞争冒险的消除 ⑴ 引入冗余项 ⑵ 输出端增加滤波电容Cf 【例7-12】 已知4变量逻辑函数Y（ABCD）＝∑m（1， 3，6，7，8，9，14，15），当用最少数目的与非门实 现时，分析电路在什么时刻可能出现冒险现象？如何采 取措施消除？ 解：根据逻辑函数Y表达式，先画出卡诺图如图7-27b所 示。根据卡诺图化简可得出最简与或表达式
10.2 常用集成组合逻辑电路
10.2.1 编码器
用二进制代码表示数字、符号或某种信息的过程称为编码。 能实现编码的电路称为编码器（Encoder）。
用n 位二进制代码对2n个信号进行编码的电路就是二进制 编码器。
分析：
问题:将4个抢答器的输出信号编为二进制代码，设计一个
简单的电路实现此功能——这个过程就是编码。
⒉ 全加器（Full Adder）
⑴ 定义：两个一位二进制数A、B与来自低位的进位 CI三者相加的组合逻辑电路称为全加器。
⑵ 真值表：全加器真值表如表7-14所示。
⑶ 逻辑表达式：
⑷ 逻辑符号：全加器的逻辑符号如图7-21所示。
10.3 组合逻辑电路的竞争冒险现象
⒈ 竞争冒险的两种现象 ⑴ 现象Ⅰ
10.1.2 组合逻辑电路概述
分析步骤： ⑴ 根据给定的组合逻辑电路，逐级写出每个门电路的逻辑 表达式，直至写出输出端的逻辑表达式。 ⑵ 化简输出端的逻辑表达式（一般为较简的与或表达式）。 ⑶ 根据化简后的逻辑表达式列出真值表。 ⑷ 根据真值表，分析和确定电路的逻辑功能。
【例7-2】 已知组合逻辑电路如图7-2所示，试分析其逻 辑功能。 解：⑴ 逐级写出每个门电路的逻辑表达式。
74LS148是8线—3线优先编码器，它有8 个输入端0—7，低电平有效，7输入端优先 级别最高，6输入端次之，直至0输入端最 低。当某个输入端有效且级别最高时，A2 、A1、A0输出为其输入端十进制的二进制 编码的反码，如：7输入端有效时，输出二 进制编码为000，6输入端有效时，输出二 进制编码为001。
74LS148逻辑符号 74LS148编码器功能表
输 1 0 0 0 0 0 0 0 0 0 X 1 0 1 1 1 1 1 1 1 X 1 X 0 1 1 1 1 1 1 X 1 X X 0 1 1 1 1 1 X 1 X X X 0 1 1 1 1 入 X 1 X X X X 0 1 1 1 X 1 X X X X X 0 1 1 X 1 X X X X X X 0 1 X 1 X X X X X X X 0 1 1 0 0 0 0 1 1 1 1 1 1 0 0 1 1 0 0 1 1 输 Y2Y1Y0 1 1 0 1 0 1 0 1 0 1 出 GS EO 1 1 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 EI I7 I6 I5 I4 I3 I2 I1 I0
第10章
第7章
组合逻辑电路
10.1 组合逻辑电路的基本概念
10.1.1 组合逻辑电路概述
⒈ 组合逻辑电路
任一时刻稳态输出只取决于该时刻输入信号的组合，而与 电路原来状态无关，称为组合逻辑电路。 ⒉ 组合逻辑电路的分析和设计 组合逻辑电路的分析：已知组合逻辑电路，求出输入输出逻 辑表达式（逻辑功能）。 组合逻辑电路的设计：已知逻辑功能要求，求符合该要求的 组合逻辑电路。
10.2.2 译码器
将给定的二值代码转换为相应的输出信号或另一种形式 二值代码的过程，称为译码。 能实现译码功能的电路称为译码器（Decoder）。译码 是编码的逆过程。 ⒈ 工作原理 为便于分析理解，以2-4线译码器为例。
⒉ 3-8线译码器74LS138
⒊ 译码器应用举例 【例7-6】 试利用74LS138和门电路实现例7-3中要求的 3人多数表决逻辑电路。 解：3人表决逻辑最小项表达式为：
8选1数据选择器74LS151／251
数据选择器应用 【例7-10】 试利用74LS151实现例7-3中要求的3人多 数表决逻辑电路。 解：3人表决逻辑最小项表达式为： Y＝
10.2.5 加法器
⒈ 半加器（Half Adder） ⑴ 定义：能够完成两个一位二进制数A和B相加的组 合逻辑电路称为半加器。 ⑵ 真值表：半加器真值表如表7-13，其中S为和， CO为进位。 ⑶ 逻辑表达式：S＝ ＝AB；CO＝AB ⑷ 逻辑符号：半加器逻辑符号如图7-20所示。
【例7-3】 试设计一个三人多数表决组合逻辑电路。 解：⑴ 分析逻辑命题 设三人为A、B、C，同意为1，不同意为0；表决为Y， 有2人或2人以上同意，表决通过，通过为1，否决为0。 因此，ABC为输入量，Y为输出量。
⑵ 列出真值表，如表7-2所示。
⑶ 写出最小项表达式
⑷ 化简逻辑表达式
⑸ 画出相应电路图如图7-3a所示。 若将上述与或表达式Y＝AB＋BC＋AC化为与非与非表 达式，Y＝ ，则逻辑电路可用图7-3b表示。
⑵ 现象Ⅱ
⒉ 竞争与冒险的含义 ⑴ 竞争：门电路输入端的两个互补输入信号同时向相反 的逻辑电平跳变的现象称为竞争。 ⑵ 冒险：门电路由于竞争而产生错误输出（尖峰脉冲） 的现象称为竞争-冒险。 对大多数组合逻辑电路来说，竞争现象是不可避免的。 但竞争不一定会产生冒险，而产生冒险必定存在竞争。
⒊ 判断产生竞争-冒险的方法 ⑴ 或（或非）门，在某种条件下形成 时， 会产生竞争现象；与（与非）门，在某种条件下形成 时，会产生竞争现象。 ⑵ 卡诺图中有相邻的卡诺圈相切。
⑵ 化简
⑶ 列出真值表如表7-1所示。 ⑷ 分析逻辑功能
从表7-1可得出，输入信号ABC中，若只有一个或一个 以下的信号为1时，输出Y＝1，否则Y＝0。
10.1.3 组合逻辑电路的设计方法
设计步骤： ⑴ 分析逻辑命题，明确输入量和输出量，并确定其 状态变量（逻辑1和逻辑0含义）。 ⑵ 根据逻辑命题要求，列出真值表。 ⑶ 根据真值表写出逻辑函数最小项表达式。 ⑷ 化简逻辑表达式。 ⑸ 根据逻辑表达式，画出相应逻辑电路。
7种情况需几位二进制 码表示？9种呢？
2n ≥m
⒈ 工作原理
为便于分析理解，以4-2线编码器为例。
缺点：只能允许 有一个输入信号 有效，否则输出 编码将出错。
⒉ 优先编码器 可允许多个输入信号同时有效，但仅对其中一个优先 等级最高的输入信号编码，从而避免输出编码出错。
74LS148是8-3线优先编码器
丁
丙 乙 甲
输 入
A3 A2 A1 A0
0 0 0 1
输出
F1 F0
0 0
⑴
⑵ ⑶ ⑷
F0 =A3+A1 F1 =A3+A200 Nhomakorabea1
0
0
1
0 1
1 0
0 0
0 0
1
1
0
1
4-2线编码器
4( =22)种情况，需2位二进制码就能将所有情况表示； 8 ( =23)种情况，需3位二进制码就能将所有情况表示； 16 ( =24)种情况，需4位二进制码就能将所有情况表示； 2n种情况，只需要n位二进制码就能完全表示！
10.2.3 数码显示电路
⒈ LED数码管
⒉ 七段显示译码器74LS47/48
【例7-7】试利用74LS48实现3位显示电路。 解：
⒊ CMOS 7段显示译码器CC 4511
【例7-9】 试用CC 4511组成8位显示电路。 解：
10.2.4 数据选择器
能够从多路数据中选择一路进行传输的电路称为数据选择器。 基本功能相当于一个单刀多掷开关。