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′ 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 举两个例子： 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′来解决： 逻辑函数的卡诺图化简法－内容提纲 通过圈0求Y′ 一、逻辑函数的卡诺图表示法 （一）表示最小项的卡诺图 ? （二）用卡诺图表示逻辑函数? 1.已知真值表－填图 2.已知函数式－填图 二、用卡诺图化简逻辑函数 ——图形法 ? （一）合并最小项的规律 （二）?卡诺图化简法 化简的原则？ 化简的步骤 通过圈1求Y 注意： 33 无关项是约束项和任意项的总称。 1.约束项：不可能出现的变 量组合对应的最小项 例如，四舍五入函数——用A,B,C,D组成的四位二进制数表示1位十进制数，当该数大于4时输出为1。 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 Y A B C D 1010——1111六个值不允许输入。将m10～m15称为约束项。在真值表和卡诺图中都用 表示。 2.在函数式中约束项的表示方法： m10+m11+m12+m13+m14+m15=0 也可用求和符号表示上式： 将约束项之和等于0称为： 约束条件 34 因此四舍五入函数可表示为 m10+m11+m12+m13+m14+m15=0 约束条件： 或 或 AB+AC=0 也可这样表示： 把这类逻辑函数称为有约束的逻辑函数。 任意项很少遇到，这里不作讨论。 （二）约束项在化简中的应用 约束项可看作0，也可看作1 原则是将函数化到最简。 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 1 表示约束项 Y=A+BC+BD Y=A B′ C ′+A ′BC+A ′BD 利用约束项后，化简结果会更简 35 注意：有约束项时，一定要用卡诺图化简。不要用公式法，除非变量太多，无法用卡诺图化简。 10 11 01 00 10 11