[工学]数电第二章 第二讲.pptVIP

作业： * * 第二章　逻辑代数基础 五、最小项及最小项表达式 逻辑函数有两种标准形式：最小项表达式 最大项表达式 1）最小项及最小项表达式 ① 最小项的定义 在n个变量的逻辑函数中,由n个变量构成一个乘积项m，该乘积项中包含全部变量（n个），每个变量都以原变量或反变量的形式出现且仅出现一次，则此乘积项m就称为这n个变量的一个最小项。 n变量构成的全部最小项共有2n 个。 例如： 2个变量： 而 则不是最小项 3个变量： 而 则不是最小项 ② 最小项的编号 为了叙述和书写方便，常用“mi”来表示最小项。 规定： 下标“i”的值 为原变量取1、反变量取0时得到的二进制数所对应的十进制的值。 例如：三变量的全部最小项的编号： 三个变量的所有最小项的真值表 m0 m1 m2 m3 m4 m5 m6 m7 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 ③ 最小项的基本性质 对于任意一个最小项，只有一组变量取值使得它的值为1； 不同的最小项，使它的值为1的那一组变量取值也不同； 对于变量的任一组取值，任意两个最小项的乘积为0； 对于变量的任一组取值，全体最小项之和为1。 ④ 最小项表达式 一个全以最小项组成的“与或”式逻辑函数就是最小项表达式。 例如： 而 则不是最小项表达式。 ？如何将非最小项表达式变成最小项表达式 ？ 方法：① 逻辑函数 真值表 最小项表达式 例如： ② 配项法： 2）最大项及最大项表达式 见课本P36－37自学 六、逻辑函数的变换与化简 “与或” “或与” “与非—与非” “或非—或非” “与或非” “与非－或非” “与或” 一、常见的几种逻辑函数表达式 二、逻辑函数变换的意义 与非-与非式 或非-或非式 “与非－或非” 三、逻辑函数的化简 最简的 “与或”表达式： ① 相与项（即乘积项）的个数最少； （门的个数少） ② 每个相与项中，所含的变量个数最少 （门的输入端少）。 化简后电路简单、可靠性高 1、代数化简法（公式化简法） 代数化简法： 运用逻辑代数的基本定律和恒等式进行化简的方法。 方法： 并项法: 吸收法： A + AB = A 消去法： 配项法： A+AB=A+B 练习：化简逻辑函数： ※代数法化简在使用中遇到的困难： 1.逻辑代数与普通代数的公式易混淆，化简过程要求对所有公式熟练掌握； 2.代数法化简无一套完善的方法可循，它依赖于人的经验和灵活性； 3.用这种化简方法技巧强，较难掌握。特别是对代数化简后得到的逻辑表达式是否是最简式判断有一定困难。 所以，介绍另一种方法---卡诺图化简法。 卡诺图法可以比较简便地得到最简的逻辑表达式。 2、卡诺图化简法 1)卡诺图 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻排列起来。 ① 逻辑相邻最小项 如果两个最小项中只有一个变量不同，则称这两个最小项为逻辑相邻，简称相邻项。 如果两个相邻最小项出现在同一个逻辑函数中，可以消去互为反变量的那个量，合并为一项。 例如： ②卡诺图的结构 将一个逻辑函数最小项表达式中的各最小项相应地填入一个特定的方格图内，此方格图就称为卡诺图。 卡诺图——逻辑函数的图形表示法。 A B Y 0 1 0 1 m0 m1 m2 m3 Y AB 00 01 11 10 A B A B A B A B 00 01 11 10 Y AB m0 m1 m3 m2 Y= F（A、B） Y Y A BC 0 1 00 01 11 10 m0 m1 m4 m5 m3 m2 m7 m6 AB C 00 01 11 10 0 1 m0 m1 m4 m5 m3 m2 m7 m6 Y=F（A、B、C） 图2.3.1 二变量卡诺图 图2.3.2 三变量卡诺图 ABC Y D 000 001 011 010 100 101 111 110 0 1 m0 m1 m3 m2 m4 m5 m7 m6 m8 m9 m11 m10 m12 m13 m15 m14 Y AB CD 00 0