数字电子技术基础-ch02-4.pptVIP

2.4.1 用卡诺图表示逻辑函数 3. 已知逻辑函数真值表，画卡诺图 2.4.2 用卡诺图化简逻辑函数 2.4.4 多输出逻辑函数的化简 含有两个或者两个以上的输出端。 化简时，不能单纯地追求各个单一函数的最简，而是应该统一考虑，尽可能地共享那些公共乘积项，从而降低整体电路的总成本。 例2.4.12 化简下列多输出逻辑函数，画出逻辑图，并与各函数单独化简的结果进行对比。 解：考虑共享乘积项 各自单独化简，不考虑共享乘积项 画出逻辑图 * 2.4 逻辑函数的卡诺图化简法 2.4.4 多输出逻辑函数的化简 2.4.3 含无关项的逻辑函数及其化简 2.4.2 用卡诺图化简逻辑函数 2.4.1 用卡诺图表示逻辑函数 1.逻辑代数与普通代数的公式易混淆，化简过程要求对所 有公式熟练掌握； 2.代数法化简无一套完善的方法可循，它依赖于人的经验 和灵活性； 3.用这种化简方法技巧强，较难掌握。特别是对代数化简 后得到的逻辑表达式是否是最简式判断有一定困难。 卡诺图法可以比较简便地得到最简的逻辑表达式。 代数法化简在使用中遇到的困难： 1.卡诺图的引出 卡诺图：将n变量的全部最小项都用小方块表示，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来，这样,所得到的图形叫n变量的卡诺图。 逻辑相邻的最小项：如果两个最小项只有一个变量互为反变量，那么，就称这两个最小项在逻辑上相邻。 如最小项 m6=ABC与 m7 =ABC 在逻辑上相邻。 m7 m6 A B 1 0 1 0 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 三变量卡诺图 四变量卡诺图 两变量卡诺图 m0 m1 m2 m3 A C C BC A m0 m1 m2 m3 m4 m5 m6 m7 A D B B 2. 卡诺图的特点:各小方格对应于各变量不同的组合，而且上下 左右在几何上相邻的方格内只有一个因子有差别，这个重要特 点成为卡诺图化简逻辑函数的主要依据。 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 L 1 0 0 1 1 1 0 1 m0 m1 m2 m3 m4 m5 m6 m7 逻辑函数真值表 逻辑函数的卡诺图 0 1 00 01 11 10 BC A m0 m1 m2 m3 m4 m5 m6 m7 BC A 0 1 00 01 11 10 1 1 1 1 0 0 0 1 已知逻辑函数画卡诺图 当逻辑函数为最小项表达式时，在卡诺图中找出和表达式中最小项对应的小方格填上1，其余的小方格填上0（有时也可用空格表示），就可以得到相应的卡诺图。任何逻辑函数都等于其卡诺图中为1的方格所对应的最小项之和。 例2.4.1 画出下列逻辑函数的卡诺图。 例2.4.2 画出下式的卡诺图 0 0 0 0 0 解： 1. 将逻辑函数化为最小项表达式 2. 填写卡诺图 例2.4.3 已知 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 00 01 11 10 00 01 11 10 AB CD 解： 容易发现利用吸收律 即B等于1的方格填1 其他方格填0。 ，画出卡诺图。 1. 化简的依据 2. 化简的步骤 用卡诺图化简逻辑函数的步骤如下： (4) 将所有包围圈对应的乘积项相加。 (1) 将逻辑函数写成最小项表达式； (2) 按最小项表达式填卡诺图，凡式中包含了的最小项， 其对应方格填1，其余方格填0； (3) 合并最小项，即将相邻的1方格圈成一组(包围圈)，每一组含2n个方格，对应每个包围圈写成一个新的乘积项； 画包围圈时应遵循的原则： （1）包围圈内的方格数一定是2n个，且包围圈必须呈矩形； （2）循环相邻特性包括上下底相邻，左右边相邻和四角相邻； （3）同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格； （4） 一个包围圈的方格数要尽可能多,包围圈的数目要可能少。 例2.4.4 用卡诺图法化简下列逻辑函数 （2）画包围圈合并最小项，得最简与-或表达式 解：(1) 由L 画出卡诺图。 (0，2，5，7，8，10，13，15) 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 例2.4.4 用卡诺图化简 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 圈0 圈1 2.4.3 含无关项的逻辑函数及其化简