第三章逻辑函数优化.pptVIP

第3章 逻辑函数优化;一些概念;一些概念;逻辑函数的化简;;(1) 并项法;(3) 消项法;=AB+C;*; 3. 2 卡诺图化简法; 卡诺图是一种包含一些小方块的几何图形，图中每个小方块称为一个单元，每个单元对应一个最小项。两个相邻的最小项在卡诺图中也必须是相邻的。卡诺图中相邻的含义:;例 三变量卡诺图;二、四、五变量卡诺图;; 用卡诺图表示逻辑函数，只是把各组变量值所对应的逻辑函数F的值，填在对应的小方格中。（其实卡诺图是真值表的另一种画法）;3 在卡诺图上合并最小项的规则;例：;;例： ;;（3）卡诺图上任何八个标1的方格相邻，可以并为一 项，并可消去三个变量。例：;;4 用卡诺图化简逻辑函数（化为最简与或式）;;例 将F（A,B,C,D）=Σm（0,1,3,7,8,10,13）化为最简与 或式。;;(5) 将各个对应的乘积项相加，写出最简与或式。;一种特殊情况：;③ 化简中注意的问题;; 方法: 在卡诺图中合并标 0 方格，可得到反函数的最简与或式。;逻辑函数化简的技巧;; 在某些实际数字电路中，逻辑函数的输出只和一部分最小项有确定对应关系，而和余下的最小项无关。余下的最小项无论写入逻辑函数式还是不写入逻辑函数式，都不影响电路的逻辑功能。把这些最小项称为无关项。用英文字母d(don’t care)表示，对应的函数值记为“×” 。;例: 设计一个奇偶判别电路：电路输入为8421BCD码,当输入为偶数时,输出为 0；当电路输入为奇数时,输出为1 。;A B C D F A B C D F 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 × 0 0 1 1 1 1 0 1 1 × 0 1 0 0 0 1 1 0 0 × 0 1 0 1 1 1 1 0 1 × 0 1 1 0 0 1 1 1 0 × 0 1 1 1 1 1 1 1 1 ×;F(A,B,C,D)=D;完整地将函数写为：;6)多输出逻辑函数的化简;例:;从整体出发，考虑函数的化简;3.3 列表法化简;例;*;*;*;*;*;*