[信息与通信]3组合逻辑电路的分析与设计.ppt

代数法化简的缺点 卡诺图的构成 用卡诺图化简逻辑函数 函数表达形式的变换 组合逻辑电路的分析 组合逻辑电路的设计 常用的组合逻辑电路 常用的组合逻辑电路 竞争冒险的消除 1 、学习目的 本章的基本任务是学习逻辑代数常用基本定律、恒等式和规则;掌握逻辑代数的变换与逻辑代数的卡诺图化简；熟练掌握组合逻辑电路的分析设计方法。为学习数字电路后续章节提供坚实的理论基础。 要求掌握得非常熟练 2、本章学习要求 1）应熟悉的内容 A．组合逻辑电路的定义。 B．逻辑函数最简的标准。 2）应掌握的内容 A．无用项（任意项）的概念，表示。 3）应熟练掌握的内容 A．逻辑代数的基本定律和恒等式 B．逻辑代数的基本规则。 C．逻辑函数的代数变换与化简。 D．逻辑函数的最小项表示。逻辑符号图，真值表。 E．卡诺图化简法（二，三，四变量卡诺图的排列，逻辑函数如何填卡诺图，逻辑相邻，化简步骤）。 F．组合逻辑电路的分析和设计方法。 G．组合逻辑电路中的竞争冒险产生的原因，类型，会用增加冗余项的方法消除冒险。 3、本章重点难点分析 1） 注意逻辑运算的优先顺序，按高到低排为：“非”，“与”，“或”。在运用对偶和反演规则时注意不能改变优先顺序。 2）对偶规则和反演规则在变换时，反号不做变换。 3）掌握P90表3.1.1的定律（注意等号两边的形式） 思考： AB+AC+BC=AB+AC 增项消项法： AB+AC+BCD=AB+AC 推论 思考： AB+AC+BC(D+F)=? =AB+AC 增加BC 消去BC 组合逻辑电路中消除冒险 组合逻辑电路化简 代数化简法： 运用逻辑代数的基本定律和恒等式进行化简的方法。 方法： 并项法: 吸收法： A + AB = A 消去法： 配项法： A+AB=A+B 5） 逻辑函数的代数化简与化简法 主要掌握“与或”表达式的化简，其余形式可变换成“与或式”再化简。 1.逻辑代数与普通代数的公式易混淆，化简过程要求对所有公式熟练掌握； 2.代数法化简无一套完善的方法可循，它依赖于人的经验和灵活性； 3.用这种化简方法技巧强，较难掌握。特别是对代数化简后得到的逻辑表达式是否是最简式判断有一定困难。 卡诺图法可以比较简便地得到最简的逻辑表达式。 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD 三变量卡诺图 四变量卡诺图 两变量卡诺图 A B C D BC A m0 m1 m2 m3 m4 m5 m6 m7 =m0+m1+m2+m3 m0 m1 m2 m3 L A B 14 m10 4 1．从真值表到卡诺图 解： 该函数为三变量，先画出三变量卡诺图，然后根据真值表将8个最小项L的取值0或者1填入卡诺图中对应的8个小方格中即可。 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 0 0 1 0 1 1 1 L 真值表 A BC 0 00 01 1 11 10 A B C 1 1 1 1 0 0 0 0 已知逻辑函数填卡诺图 例1 已知某逻辑函数的真值表，用卡诺图表示该逻辑函数。 2．从逻辑表达式到卡诺图 （1）如果表达式为最小项表达式，则可直接填入卡诺图。 解： 写成简化形式： 例2 用卡诺图表示逻辑函数: 然后填入卡诺图： F BC 00 01 11 10 A 0 1 1 1 1 1 0 0 0 0 （2）如不是最小项表达式，应先将其先化成最小项表达式，再填入卡诺图。也可由“与——或”表达式直接填入，并可求出最小项表达式。 解：直接填入： 例3 用卡诺图表示逻辑函数： G=∑m(5,8,9,10,11,13) 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 C D A B G A BC (3)如果是或与式 先用摩根律（或反演规则）得到反函数的与或式，再直接填图 例4 用卡诺图表示逻辑函数： 解： 注意：相应方格中填入“0” C D A B L 0 1 1 1 1 0 1 1 1 1 0 0 1 0 1 1 AB CD 4. 一个包围圈的方格数要尽可能多,包围圈的数目要可能少。 3.同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格。 包围圈内的方格数一定是2n个，且包围圈必须呈矩形。 2.循环相邻特性包括上下底