高吉祥 数电 第四版第3章.ppt

数字电子技术 主讲人： 第三章 组合逻辑电路 3.1 概述 3.2 组合逻辑电路的基本分析和设计方法 3.3 若干常用的组合逻辑电路 3.4 组合电路中的竞争－冒险 由框图可知，输入与输出之间的逻辑关系 可用一组逻辑函数表示： a.逻辑功能特点 组合逻辑电路的特点: 任意时刻的输出仅仅取决于该时刻的输 入，而与电路原来的状态无关，即无记忆功 能。 时序逻辑电路的特点: 任意时刻的输出不仅取决于该时刻的输入, 而且与电路原状态也有关，即有记忆功能。 b.电路结构特点 只由逻辑门组成，不包含记忆元件，输出 和输入之间无反馈。 3.1.2 逻辑功能的描述 从理论上讲,逻辑图本身就是逻辑功能的 一种表达方式.然而在许多情况下,用逻辑图所 表示的逻辑功能不够直观,往往还需要转换成 函数表达式或逻辑真值表的形式,以使电路的 逻辑功能更加直观、明显。 分析：根据逻辑电路图写出逻辑函数表达式 Ｓ＝Ａ Ｂ CI CO＝（Ａ Ｂ）? CI＋AB 由表达式填写真值表。如表1所示。 由逻辑表达式或真值表不难看出，此种情 况与考虑进位情况下两个二进制相加时的情况 一样。 例 １１０１ ＋ １０１１ 　 　１１０００ 故上述逻辑电路为一位全加器电路。 3.2 组合逻辑电路的分析方法和设计方法 3.2.1 分析方法 分析组合逻辑电路的一般是根据逻辑图求 出它的逻辑函数表达式与真值表，注出该电路 的逻辑功能。 分析的目的，有时在于求出逻辑功能，有 时在于证明给定的逻辑功能是否正确。 分析步骤： 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 （1） 分别用符号标注各级门的输出端； （2） 从输入端到输出端逐级写出逻辑表达 式，最后列出输出函数表达式，并用卡诺图化简 函数表达式； （3） 列出真值表； （4） 分析出电路的逻辑功能。 例2：如图所示，试分析其逻辑功能。 分析： （1） 用T1、T2、T3表示中间变量； （2） 由输入端逐级写出逻辑函数。 T1＝A?B?C T2＝A+B+C F2＝AB+AC+BC T3＝T2? ＝(A+B+C)? F1＝T1+T3 ＝ABC+(A+B+C)? 　　　＝ABC+(A+B+C)? (3) 列出真值表 (4) 列出卡诺图 (5) 化简逻辑函数表达式,从卡诺图可得: (6) 确定逻辑功能 从真值表和逻辑函数表达式可以看出，F1 实现的是三个变量的异或功能。F2实现的是两 个或两个以上“1”的输出功能。 另外，例2与例1进行对比，可以发现，它 们的逻辑图虽然不一样，但它们的功能是一样 的。故此例也可以构成全加法器。 3.2.2 组合逻辑电路的设计方法 组合逻辑电路的设计是从提出问题开始， 到一个符合要求的逻辑电路结束。 1. 设计步骤 （1） 逻辑抽象：分析设计题目要求，确 定输入变量和输出函数的数目，明确输出函数 与输入变量之间的逻辑关系； （2） 列出真值表； （3） 根据真值表写出函数表达式，利用 公式或卡诺图化简输出函数表达式； （4） 根据最简输出函数表达式画出逻辑图。 2. 设计举例 例3：试设计将十进制的4位二进制数码8421 转换成典型格雷码。 解：（1）分析题意，列出真值表 本题是给定了４位二进制，可直接作为输 入变量，用Ｂ3、B2、B1、B0表示，输出4位格雷 码，用G3、G2、G1、G0表示。它们的因果关系列 成如下真值表。 （2） 注意：十进制只有十个数符，而4位 8421码有十六种组合状态。其中四位8421码中 1010～1111属于禁用码。在填写卡诺图时可将它 们作为任意项处理。其G0～G3卡诺图如图5所示。 (3) 由图5 G0～G3卡诺图得逻辑表达式: 这里需要指出的是,由G2卡诺图