数字电路与逻辑设计1教学课件.ppt

方法二：用观察法填卡诺图，找出每一个乘积项的共同最小项（交集），并在其中填1 1 1 1 1 1 1 1 1 1.5.3 用卡诺图化简逻辑函数 ? 1.合并最小项的规则 两个逻辑相邻的最小项之和可以合并为一项，且消去一个因子。所以在卡诺图中两个位置相邻方格的最小项之和亦可合并化简,得到简化的函数式 ,这种化简函数的方法称为卡诺图法 (1) 两个函数值为1的相邻方格（最小项）可以合并成一项，并消去那个不同的一个因子，保留公因子; （2）四个函数值为1的相邻并排成矩形的方格（最小项）可以合并成一项，并消去两个因子 （3）八个函数值为1的相邻并排成矩形的方格（最小项）可以合并成一项，且消去三个因子 ?结论：2n个函数值为1的相邻并排列成矩形的方格 （最小项）可以合并成一项，并消去n个因子，合并 结果是保留这些项的公因子 ? 2.用卡诺图化简逻辑函数的步骤 （1）首先将逻辑函数变换成与或表达式； （2）画出逻辑函数的卡诺图； （3）用圈将那些函数值为1的可以合并的方格（最小项） (2n个)包围起来，并找出其公因子； （4）每个圈对应一个乘积项（即公因子），将所有乘积项相加就得到化简后的与或式。 ?注意 （1）在可能的情况下，圈要最大，以使每个乘积项中的因子最少 ，但必须是2的整数次幂； （2）圈的个数要最少，以保证与或式中乘积项最少； （3）1可以重复利用，但每个圈都要有其它圈没有包围过的函数值为1的方格（最小项），以免出现多余项； （4）不能遗漏任何一个函数值为1的方格（最小项）。 【例1.5】利用卡诺图化简逻辑函数: 解 : （1）先把函数Y 填入四变量卡诺图 1 1 1 1 1 1 1 1 （2）画包围圈 （3）提取每个包围圈的公因子构成乘积项，然后相加，就可得最简与或式 【例1.6】利用卡诺图化简逻辑函数: 解 :先将函数填入四变量卡诺图，再画包围圈，最后由圈写出其最简与或式，过程如下 ： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 【例1.7】利用卡诺图化简逻辑函数 解 :本例圈1有两种圈法 1 1 1 1 1 1 1 1 1 1 1 1 1 1 （1）? （2）? ?结论：一个函数的 最简式不是唯一的。 1.5.4 具有无关项的逻辑函数及其化简 ? 1．无关项的含义及其表示 完全描述的逻辑函数 :对于自变量的所有取值组合，函数值是完全确实的，不是0就是1 ,可写成 非完全描述的逻辑函数 ：由于受实际条件的限制，输入变量的某些取值组合不会在电路中出现，或者某些取值组合所产生的输出不影响整个电路的工作情况 ，这样的逻辑函数为非完全描述的逻辑函数 ，可写成 其中： 称为无关项，在卡诺图中用“×”表示，包含约束项和任意项 ?利用无关项化简非完全描述的 逻辑函数可以使得结果更简单 ? 2.无关项在卡诺图化简函数中的应用 规则：在非完全描述的逻辑函数卡诺图中，无关项用“×” 表示，在画圈时，既可以当作“1”，也可以当作“0”，目的是使画出的包围圈最大、个数最少，但要注意在每个包围圈中必须包含有效最小项，不能全是无关项。无关项可以圈，也可以不圈 。 【例1.8】某逻辑电路输入信号A、B、C、D为8421BCD码，又当码值为1，3，5，7，9时，输出函数Y为1。求Y的最简式。 解： 由题意，得函数式： 卡诺图 1 1 1 1 1 × × × × × × 【例1.9】化简下面函数 其约束条件 解： 卡诺图 1 1 1 1 1 × × × × × × × × ?本章小结 本章主要讲述了逻辑函数的运算、逻辑函数的表示方法、逻辑函数的公式和定律、逻辑函数的化简四部分，要求掌握：①逻辑函数的表示法中介绍了真值表、表达式、逻辑图、波形图、卡诺图五种表示方法及它们之间的转换，在不同的使用情况下，选择方便简洁的方法表示逻辑函数 ；②逻辑函数的化简 ，包括公式法和卡诺图法。 作 业 数字电路与逻辑设计 第1章 逻辑代数 第2章 集成门电路 第3章 组合逻辑电路 第4章 触发器 第5章 时序逻辑电路 第6章 半导体存储器 第7章 脉冲波形的产生与整形 第8章 模数转换和数模转换 ? 本书所讲内容 ? 本课程的要求 本学期讲述数字电路与逻辑设计，所用的教材为我校教师编写的《数字电路与逻辑设计》，电子工业出版社出版的。这门课程授课为56学时，实验课16学时，共72学时，4个学分，为必修课。由于本书后面一章为实验，故不需另买实验书。本书为新出版教材，由于时间仓促，难免会有错误，希望各位老师和同学们帮助改正，并提出改进意见，我们将不胜感激。