第三章-组合逻辑电路
第三章 组合逻辑电路
特点
应用举例 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
> = = = = < = = =
第3章--组合逻辑电路习题解答
复习思考题3-1 组合逻辑电路的特点？ 从电路结构上看，组合电路只由逻辑门组成，不包含记忆元件，输出和输入之间无反馈。
任意时刻的输出仅仅取决于该时刻的输入，而与电路原来的状态无关，即无记忆功能。
3-2 什么是半加？什么是全加？区别是什么？若不考虑有来自低位的进位将两个1位二进制数相加，称为半加。
两个同位的加数和来自低位的进位三者相加，称为全加。
半加是两个1位二进制数相加，全加是三个1位二进制数相加。
3-3 编码器与译码器的工作特点？ 编码器的工作特点：将输入的信号编成一个对应的二进制代码，某一时刻只能给一个信号编码。
译码器的工作特点：是编码器的逆操作，将每个输入的二进制代码译成对应的输出电平。
3-4 用中规模组合电路实现组合逻辑函数是应注意什么问题？中规模组合电路的输入与输出信号之间的关系已经被固化在芯片中，不能更改，因此用中规模组合电路实现组合逻辑函数时要对所用的中规模组合电路的产品功能十分熟悉，才能合理地使用。
3-5 什么是竞争-冒险？产生竞争-冒险的原因是什么？如何消除竞争-冒险？ 在组合逻辑电路中，当输入信号改变状态时，输出端可能出现虚假信号----过渡干扰脉冲的现象，叫做竞争冒险。
门电路的输入只要有两个信号同时向相反方向变化，这两个信号经过的路径不同，到达输入端的时间有差异，其输出端就可能出现干扰脉冲。
消除竞争-冒险的方法有：接入滤波电容、引入选通脉冲、修改逻辑设计。
习 题3-1试分析图3.55所示各组合逻辑电路的逻辑功能。
解： (a)图 (1) 由逻辑图逐级写出表达式：)()(D C B A Y ⊕⊕⊕=(2) 化简与变换：令DC Y B A Y ⊕=⊕=21则 21Y Y Y ⊕=(3)由表达式列出真值表，见表3.1。
输入 中间变量 中间变量 输出 A B C D Y 1 Y 2 Y 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 10 0 0 0 1 1 1 1 1 1 1 1 0 0 0 00 1 1 0 0 1 1 0 0 1 1 0 0 1 1 00 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0(4)分析逻辑功能：由真值表可知，该电路所能完成的逻辑功能是：判断四个输入端输入1的情况，当输入奇数个1时，输出为1，否则输出为0。
数字电子技术 第三章 组合逻辑电路
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。
闭合 不闭合
闭合 闭合
电子技术 数字电路 第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.1概述在数字电路中根据逻辑功能的不同特点，可将其分为两大类：一类是组合逻辑电路，另一类是时序逻辑电路。
组合逻辑电路在逻辑功能上的共同特点是：任意时刻的输出状态仅取决于该时刻的输入状态，与电路原来的状态无关。
在电路结构上的特点是：它是由各种门电路组成的，而且只有从输入到输出的通路，没有从输出到输入的反馈回路。
由于组合逻辑电路的输出状态与电路的原来状态无关，所以组合逻辑电路是一种无记忆功能的电路。
由此可知第二章中介绍的各种门电路都属于组合逻辑电路。
描述一个组合逻辑电路逻辑功能的方法很多，通常有：逻辑函数表达式、真值表、逻辑图、卡诺图、波形图五种。
它们各有特点，又相互联系，还可以相互转换。
3. 2逻辑功能各种表示方法的特点及其相互转换一、逻辑功能各种表示方法的特点1、逻辑函数表达式逻辑表达式是用与、或、非等基本运算来表示输入变量和输出函数因果关系的逻辑代数式。
其特点是形式简单、书写方便，便于进行运算和转换。
但表达式形式不唯一。
2、真值表真值表是根据给定的逻辑问题，把输入变量的各种取值的组合和对应的输出函数值排列成表格。
其特点是：直观、明了，可直接看出输入变量与输出函数各种取值之间的一一对应关系。
真值表具有唯一性。
3、逻辑图逻辑图是用若干基本逻辑符号连接成的电路图。
其特点是：与实际使用的器件有着对应关系，比较接近于实际的电路，但它只反映电路的逻辑功能而不反映电气参数和性能。
同一种逻辑功能可以用多种逻辑图实现，它不具备唯一性。
4、卡诺图卡诺图是按相邻性原则排列的最小项的方格图。
它实际上是真值表的特定的图示形式。
其特点是在化简逻辑函数时比较直观容易掌握。
卡诺图具有唯一性，但化简后的逻辑表达式不是唯一的。
组合逻辑电路
由上，可作出相应的电路， 如右图所示。
2. 二—十进制优先编码器 若某优先编码器具有的逻辑功能为：将 I1 ~ I9 九个输入信号分别编
1. 依据实际逻辑问题的因果关系，进行逻辑抽象，列出逻辑真值表； 2. 写出相应的逻辑函数式（逻辑表达式）； 3. 化间或变换逻辑函数式（逻辑表达式）； 4. 画出逻辑电路图 ； 5. 判别和消除冒险现象。
注意：逻辑函数经过化简，最简的逻辑函数表达式可能具有多样 性，根据这些表达式构成的逻辑电路的形式也具有多样性。这是由于在 简化过程中采用不同的合并项得来的。电路的逻辑功能不因为电路的表 达形式不同而不同，这也为逻辑设计的方案选择提供了灵活性。
3.1 概述
一. 组合逻辑电路的特点 逻辑电路的分类： 依据逻辑功能的特点，逻辑电路可分为组合逻辑电路和时序逻辑电路 两大类。 组合逻辑电路： 组合逻辑电路的输出信号仅取决于该时刻的输入信号状态的组合， 而与电路原来所处的状态无关 。
相应地，在电路结构上： （1）输入输出间不必提供反馈延迟通路， （2）电路中不包含记忆元件。
不利用约束条件，依真值表，可写出相应 的逻辑函数式
利用约束条件，即输入 变量取值的组合仅为真值 表中列出的8种状态，则 可得逻辑函数式
依
可作出由三个或门构成的编码 器电路。
二、优先编码器 优先编码器的特点：允许同时输入两个及两个以上编码信号，但对所
有输入信号按优先顺序排队，当几个输入信号同时出现时，只对其中优 先权最高的一个进行编码。
（2）依优先顺序，第一片无编码输入信号时，才对第二片的编码输入信 号进行编码，因此，可用第一片的输出 YS作第二片的选通输入信号 S。 （3）四位码的最高位采用第一片的扩展输出信号 YEX。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
AC
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
1
L = AB + AC + AD + BCD
4) 画出由与非门组成的逻辑电路。
L = AB + AC + AD + BCD 4) 画出由与非门组成的逻辑电路。
LAB AC AD BCD
3.3 常用组合逻辑电路及中规模集成器件
3.3.1 编码器 3.3.2 译码器 3.3.3 数据选择器 3.3.4 加法器 3.3.5 比较器
A BA BA B
CZ1 AB
00 10
逻辑功能：半加器
10
01
3.2 组合逻辑电路的设计
一. 组合逻辑电路的设计步骤
1.根据实际逻辑问题确定输入、输出变量，并定 义逻辑状态的含义；
2.根据输入、输出的因果关系，列出真值表； 3.由真值表写出逻辑表达式，根据需要简化和变 换逻辑表达式；
4.画出逻辑图。
3.3.1 编码器
编码：赋予二进制代码特定含义的过程称为编码。 如：8421BCD码中用1000表示数字8
编码器：具有编码功能的逻辑电路。 编码器的逻辑功能：能将每一组输入信息变换为相 应二进制的代码输出。
•如4线-2线编码器：将输入的4个状态分别编成 4个2位二进制数码输出； •如8-3编码器：将输入的8个状态分别编成8个 3位二进制数码输出； •如BCD编码器：将10个输入分别编成10个4位 8421BCD码输出。
解：1）由题意进行逻辑抽象。
当特快A=1时，无论直快B，慢车C 为何值，LA=1，LB= LC=0； 当直快B=1，且A= 0 时，无论C为何值，LB=1，LA =LC=0； 当慢车C=1，且A=B=0 时，LC=1，LA= LB=0。
经过逻辑抽象，可列真值表：
2）写出逻辑表达式。
L AA ， L BA B ， L CA B C
1
AC
10 1 1 1
AB
0
1
3）简化和变换逻辑表达式
1
L = AB+AC+BC
1
3）简化和变换逻辑表达式 L = AB+AC+BC
A B A C B C AA BB CC
4）画出逻辑电路图。
A
&
B
&
&
C
L
&
2. 设计举例
例3 某董事会有一位董事长和三位董事，就某项议题进行表决， 当满足以下条件时决议通过：有三人或三人以上同意；或 者有两人同意，但其中一人必须是董事长。试用两输入与 非门设计满足上述要求的表决电路。
3.3.1 编码器
编码器的分类： 普通编码器 优先编码器
普通编码器：任何时候只允许一个编码输入信号有 效，否则输出就会发生混乱。
优先编码器：允许同时输入两个以上的有效编码信 号。当同时输入几个有效编码信号时，优先编码器 能按预先设定的优先级别，只对其中优先权最高的 一个进行编码。
分析方法：
逻辑电路图
写出逻辑表达式
化简
得出结论（逻辑功能）。
3.2 组合逻辑电路的分析
例1 已知逻辑电路如图所示，
分析该电路的功能。 解：1.根据逻辑图，写出输出逻辑表达式
A =1 Z
B
=1 L
C
LZC (AB)C
ABC 000
ABC
001 010
2. 列写真值表。 3. 确定逻辑功能：
011 100 101
电路具有为奇校验功能。 1 1 0
111
ZAB L(ABC)
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
3.2 组合逻辑电路的分析
例2 一个双输入端、双输出端
的组合逻辑电路如图所示，
分析该电路的功能。
A B
解：SZ2Z3Z2Z3
AABBAB
& Z2
A AB
&
Z1
AB
& S
& Z3
B AB
1 C
A(AB)B(AB)
本章重点与难点：
重点：本章重点有两个：
一是组合逻辑电路的基本分析、设计方 法。
二是常用组合电路的附加功能（如：使 能端、片选端等）。
难点：实际逻辑问题的数学抽象；
各种中规模集成电路器件的真值
表的阅读和理解。
3.1 组合逻辑电路概述
数字电路就结构和工作原理而言，可分为
组合逻辑电路 —无记忆元件 时序逻辑电路 —有记忆元件
3.2 组合逻辑电路的设计
一. 组合逻辑电路的设计步骤
根据题意列真值表
逻辑式化简 卡诺图化简
写最简逻辑式
画逻辑电路图
原则：最简（要求所用器件的种类和数量都尽可能
少，且器件之间的连线也最少)。
二. 设计举例
例1 试用与非门和反相器设计一个优先排队电路。火车有特快、 直快和慢车。它们进出站的优先次序是：特快、直快、 慢 车，同一时刻只能有一列车进出。
解：
+5V
A
要设
B C
计的 逻辑
L
电路
二. 设计举例
例2 设计一个表决电路，该电路输入为A、B、C，输出是L。 当输入有两个或两个以上为1时，输出为1，其他情况输出 为0。用与非门设计该表决电路。
解：1） 根据题意可列出真值表。 0
2） 画出卡诺图。 0
BC A 00 01 11 10
0
BC 00 0 1 0
解 1) 逻辑抽象。
假设：用变量A、B、C、D表示输入，A代表董事长，B、C、D代
表董事，1表示同意，0表示不同意； 用L表示输出，L＝1，代表决议通过，L＝0，代表不通过。
2) 列出真值表；
3) 画出卡诺图，求输出L的表达式；
4) 画出由与非门组成的逻辑电路。
2) 列出真值表
3) 画出输出L的卡 诺图并化简得
定义：任意时刻的输出状态只决定于该时刻的输入状态， 而与原电路的状态无关。
它们之间的关系是：
X1 X2 X3
组合 逻辑
Z1
Z1= f1(X1, X2, …Xn）
Z2 Z3
Z2= f2(X1, X2, …Xn）
… …
:
电路
:
Xn
Zm
Zm= fm(X1, X2, …Xn）
3.2 组合逻辑电路的分析
1、概 述
3）根据题意，变换成与非形式
设计举例
L AA ， L BA B ， L CA B C
4）画出逻辑电路图。 LA
A
1
AB
&
1
LB
B
1
&
1
LC
A BC C
二. 设计举例
例2 设计一个表决电路，该电路输入为A、B、C，输出是L。 当输入有两个或两个以上为1时，输出为1，其他情况输出 为0。用与非门设计该表决电路。
根据逻辑图，写出逻辑函数的表达式，然后列 出真值表，经卡诺图化简变换后，得知电路功能。 这个过程就是组合逻辑电路的分析。
分析的目的：是为了确定电路的的逻辑功能。
3.2 组合逻辑电路的分析
2. 组合逻辑电路的分析步骤：
(1) 由逻辑图写出各输出端的逻辑表达式； (2) 化简和变换各逻辑表达式； (3) 列出真值表； (4) 根据真值表和逻辑表达式对逻辑电路进行分析， 最后确定其功能。