02第二章逻辑-代数康奈件.ppt

第一节 概述 第二节 逻辑代数的三种基本运算 与、或、非（反） 3.非运算 与或非 逻辑 第三节 逻辑代数的基本公式和常用公式 一、基本公式 二、若干常用公式 第四节 逻辑代数的基本定理 三、对偶定理 第五节 逻辑函数及其表示方法 3.逻辑图 （一）最小项 2.最小项的性质： （二）逻辑函数的最小项之和标准形式 2.6 逻辑函数的公式化简法 逻辑函数的卡诺图化简法 一、逻辑函数的卡诺图表示法 二、用卡诺图化简逻辑函数 第八节 具有无关项的逻辑函数及其化简 （一）无关项 第一章习题题号 【题2.10】（1） 1.将逻辑函数化成与或式，然后画出其卡诺图； 2.按最简原则画出必要的圈； 3.求出每个圈对应的与项，然后相加。 举例1： 10 11 01 00 10 11 01 00 AB CD 卡诺图为： 1 1 1 1 1 1 1 1 用三个圈覆盖： 最简与或式为： 1可重复使用 要圈两个1 当最简式不唯一时，画圈的方法也不唯一： 综上所述，化简的步骤是： 30 Y=(A+B)CD′+((A+B)(A′+B′+C+D))′ =ACD′+BCD′+A′B′+ABC′D′ Y=CD′+A′B′+ABD′ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 10 11 01 00 10 11 01 00 AB CD 1 0 10 11 01 00 A BC Y=AB′+A′B+BC′+B′C 1 1 1 1 1 1 卡诺图如右; 圈黑圈，得： Y=AB+BC+CA Y=AB′+BC′+CA′ 圈篮圈，得： Y=A′B+B′C+C′A Y(A,B,C,D)=m1+m5+m6+m7+m11+m12+m13+m15 1 1 1 1 1 1 1 1 显然，紫圈是多余的。 避免画多余圈的方法： 1.画完圈后注意检查； 2.先圈只有一种方法可圈的1。 31 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 举两个例子： 10 11 01 00 10 11 01 00 AB CD 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 32 Y=AD′+BC′D+ABC+A′C′D′+A′B′D′ =AB+BC′+B′D′ Y=A′C′D′+CD′+AD+AB+AB′C′ Y′=A′D Y=A+D′ 这种情况可通过圈0求Y′来解决： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 逻辑函数的卡诺图化简法－内容提纲 通过圈0求Y′ 一、逻辑函数的卡诺图表示法 （一）表示最小项的卡诺图 ? （二）用卡诺图表示逻辑函数? 1.已知真值表－填图 2.已知函数式－填图 二、用卡诺图化简逻辑函数 ——图形法 ? （一）合并最小项的规律 （二）?卡诺图化简法 化简的原则？ 化简的步骤 通过圈1求Y 注意： 33 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 无关项是约束项和任意项的总称。 1.约束项：不可能出现的变 量组合对应的最小项 例如，四舍五入函数——用A,B,C,D组成的四位二进制数表示1位十进制数，当该数大于4时输出为1。 A B C D 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 Y 0 0 0 0 0 1 1 1