《数字电路与逻辑设计》课件 (5).pptVIP

* * 第四章 组合逻辑电路 数字电路 时序逻辑电路 ：输出不仅取决于当时的输入，且与电路以前的状态有关。 组合逻辑电路: 输出只取决于当时的输入有关。 组合逻辑电路的特点 电路任一时刻的输出状态只决定于该时刻各输入状态的组合，而与电路的原状态无关。 组合电路就是由门电路组合而成，电路中没有记忆单元，没有反馈通路。 每一个输出变量是全部 或部分输入变量的函数： L1=f1（A1、A2、…、Ai） L2=f2（A1、A2、…、Ai） …… Lj=fj（A1、A2、…、Ai） 4.1 SSI构成的组合逻辑电路的分析和设计 4.1.1 组合逻辑电路的分析 组合逻辑 电路 逻辑 表达式 最简 表达式 真值表 逻辑 功能 化简 变换 分析过程一般包含以下几个步骤： 对给定电路进行功能分析。分析步骤： 1、从输入到输出逐级地推导输出函数表达式。 2、利用代数法或卡诺图法对表达式进行化简。 3、列出真值表。 4、功能分析，电路设计评估。 例4.1.1 分析下图所示逻辑电路的逻辑功能： (a)电 路 解：1、如图推导输出函数表达式。 C=AB (a)电 路 2、化简： 1 1 1 0 0 1 0 0 S C A B 半加器逻辑符号 3、列真值表： C=AB 0 1 1 0 1 0 0 0 4、功能分析： S为A、B的二进制和，C为本位向高位的进位。 该电路为半加器，只考虑本位两数相加，以及对高位的进位，不考虑低位对本位的进位。 例4.1.2 分析如图所示的逻辑电路的逻辑功能。 解 ： (1)写出逻辑表达式 (2) 列真值表 F = D1⊕ D2 ⊕ D3 ⊕ D4 = D1⊕ D2 ⊕ D3 ⊕ D4 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 F D1 D2 D3 D4 输出 输入 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 0 1 1 0 0 0 F D1 D2 D3 D4 输出 输入 (3) 确定逻辑功能 奇校验码产生电路或偶校验电路 F = D1⊕ D2 ⊕ D3 ⊕ D4 = D1⊕ D2 ⊕ D3 ⊕ D4 1 1 0 1 0 0 0 1 F 0 0 1 0 1 1 1 0 练习1：组合电路如下图所示，分析该电路的逻辑功能。 解：（1）由逻辑图逐级写出表达式（借助中间变量P）。 （3）由表达式列出真值表。 （4）分析逻辑功能 ： 当A、B、C三个变量不一致时，输出为“1”，所以这个电路称为“不一致电路”。 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C 0 1 1 1 1 1 1 0 L 真值表 （2）化简与变换： 练习2：分析下图电路的逻辑功能，已知此电路用于数据分类，试指出该电路的用途。 解： ①逻辑表达式： ②真值表： 2 3 5 7 11 13 ③调整： ④结论： 分类出4位二进制数中的素数2、3、5、7、11、13。 4.1.2 组合逻辑电路的设计 设计是分析的一个逆过程，由逻辑功能?电路图。 设计步骤（双轨输入情况下） 1、根据给定的逻辑功能，列出真值表； 2、写出逻辑表达式，并根据所选器件，将原表达式化简成相应形式的最简表达式； 3、画出逻辑图。 用与非门实现 写原函数最简与或式 例：F1 = AB + CD = AB · CD 用或非门实现 用与或非门实现 例：F2 = (A+B) · (C+D) = A+B + C+D 例：F3 = AB + C , 则 F3 = AB + C 写原函数最简或与式 写反函数最简与或式 例1：设计一个一位全加器。 解：在半加器的基础上，考虑低位的进位： 全 加 器 Ai Bi Ci-1 Si Ci (1)列出真值表： 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Si Ci Ai Bi