第二章逻辑代数与~.pptVIP

一、逻辑代数的基本定律和恒等式 二、逻辑代数的基本规则 三、逻辑函数的代数化简法 一、最小项的定义及性质 1、最小项的定义 2、最小项的性质 (2)最小项的性质 3、最小项的编号 二、逻辑函数的最小项表达式 三、用卡诺图表示逻辑函数 例２·2·５（P53）一个四变量逻辑电路的真值表如下表所示，用卡诺图法求化简的与-或表达式及与非-与非表达式。 解： 1、由真值表画卡诺图 L AB CD 00 00 01 01 11 10 11 10 1 1 1 1 1 1 1 2、画包围圈，合并最小项 3、求与非-与非表达式 C D A B C A B D ABCD + + + L = C D A B C A B D ABCD + + + L = C D ABC · ABD · ABCD · L = 【例２·2·６】化简下列逻辑函数： L ( A,B,C,D )=?m(0～3，5～11，13～15） 解法1： 1、画卡诺图 L AB CD 00 00 01 01 11 10 11 10 1 1 1 1 1 1 1 2、画包围圈，合并最小项 + + L = 1 1 1 1 1 1 1 C D B 【例２·2·６】化简下列逻辑函数： L ( A,B,C,D )=?m(0～3，5～11，13～15） 解法2： 1、画卡诺图 2、用包围0的方法画包围圈 L AB CD 00 00 01 01 11 10 11 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 L = B C D + + L = C D B L = B C D 3、具有无关项的逻辑函数的化简： 1）无关项（任意项）的定义： 2）无关项在真值表中的表示： 3）无关项在化简中的意义： ——对应于变量的某些取值，函数的值可以是任意的，或者这些变量的取值根本不会出现，则这些变量取值所对应的最小项称为无关项或任意项。 ——在真值表中用×号表示无关项，以区别于0和1。 ——无关项的值可以取0或取1，在用卡诺图化简时可以根据需要而定，通常利用无关项后会使函数的表达式更加简单。 【例2·2·7】要求设计一个逻辑电路，能够判断1位十进制数是奇数还是偶数，当十进制数是奇数时输出为1，否则输出为0。 L AB CD 00 00 01 01 11 10 11 10 1、列写真值表（表2·2·7） 2、画卡诺图 3、画包围圈，合并最小项 1 1 1 1 1 0 0 0 0 0 × × × × × × L = D L = AD+BCD 若不利用无关项，结果为： 以上讨论的是一变量到四变量的卡诺图，多以四变量为例进行分析；至于五、六变量的卡诺图的应用可参看其他文献。 例题：将所给的逻辑表达式化为最小项表达式 L（A,B,C）= AB + AC = AB（C+C）+ AC（B+B） = ABC+ABC+ABC+ABC = m1+m3+m6+m7 = ?m（1，3，6，7） 例题：将所给的逻辑表达式化为最小项表达式 L（A,B,C）= （AB + AB + C）AB = （AB + AB + C）+ AB = （AB · AB · C）+ AB = （A+B）·（ A+B）· C+ AB = ABC+ ABC+ AB = ABC+ ABC+ ABC+ABC = ?m（3，5，6，7） 例题：画出所给的逻辑函数的卡诺图 L（A,B,C）= AB + AB + ABC L（A,B,C）= ABC + ABC + ABC+ABC+ABC L（A,B,C）= ?m（2，3，4，5，7） 1 1 1 1 1 0 0 0 11 10 01 00 1 0 L A BC 例题：画出所给的逻辑函数的卡诺图 L（A,B,C,D）= A+ABCD +C L AB CD A B C D 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 * 教学要求： 3、掌握逻辑函数的代数变换方法和化简法。 4、掌握逻辑函数的卡诺图化简法。 1、熟悉逻辑代数的基本定律和常用的恒等式 2、理解逻辑代数的几个基本规则 1、常量间的关系 1 = 0 0 = 1 0 · 0=0 0 + 0=0 1 · 0=0 1 + 0=1 1 · 1=1 1 + 1=1 乘 加 2·1 逻辑代数 2、变量间的关系 A · A= 0 A + A= 1 A · A= A A + A= A A · 1= A A + 1= 1 A · 0= 0 A + 0= A 乘 加 3、运算定律 A+BC=(A+B)(A+C) A(B+C)=AB+AC 分配律 A+B+C+ ··· =A·B·C··· A·B·C···· =A+B+C+··· 反演律 AB=BA A+B=B+A 交换律