第二篇逻辑代数基础.ppt

10 11 01 00 10 11 01 00 AB CD 1 1 1 1 1 1 图中黑框对应与项A’B’D’。 图中篮框对应与项AD’。 图中红框对应与项B’D’。 1 1 图中紫框对应与项 D’。 1. 在包含所有最小项的前提下，“圈”越少越好 化简的原则是： 2. 在每个圈中包含的最小项的个数为2n个的前提下，圈越大越好 3. 每个圈至少要包含一个只被自己包含的最小项 2.卡诺图化简的步骤 (1)将逻辑函数化成与或式，然后画出其卡诺图； (2)按最简原则画出必要的圈； (3)求出每个圈对应的与项，然后相加。 10 11 01 00 10 11 01 00 AB CD 举例说明： Y=(A+B)CD’+((A+B)(A’+B’+C+D))’ =ACD’+BCD’+A’B’+ABC’D’ 1 1 1 1 1 1 1 1 最简与或式为： Y=CD’+A’B’+ABD’ 1可重复使用 要圈两个1 1 0 10 11 01 00 A BC 1 1 1 1 1 1 圈黑圈，得：Y=AB’+BC’+A’C 圈篮圈，得：Y=A’B+B’C+AC’ 2. Y(A,B,C,D)=m1+m5+m6+m7+m11+m12+m13+m15 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 1 1 1 1 显然，紫圈是多余的，所以，画完圈后注意检查。 当最简式不唯一时，画圈的方案也不唯一. 1. Y=AB’+A’B+BC’+B’C 两个例子： Y=AD’+BC’D+ABC+A’C’D’+A’B’D’ 1 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 1 1 1 1 1 =AB+BC’+B’D’ Y=A’C’D’+CD’+AD+AB+AB’C’ 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 1 1 1 1 1 1 1 1 这种情况可通过圈0求Y’来解决： Y’=A’D Y=A+D’ 2.7 具有无关项的逻辑函数及其化简 2.7.1 无关项 无关项是约束项和任意项的总称。 1.约束项:取值组合不可能出现的最小项 例如，四舍五入函数:用A,B,C,D组成四位二进制数表示1位十进制数,当该数大于4时输出为1 X 1 1 1 1 X 1 1 1 0 X 1 1 0 1 X 1 1 0 0 X 1 0 1 1 X 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是约束项；在真值表和卡诺图中都用X表示。 在函数式中约束项的表示方法： m10+m11+m12+m13+m14+m15=0 约束项之和等于0为约束条件 d: don’t cares * 第二章 逻辑代数基础 2.1 概述 逻辑代数的产生： 1849年英国数学家乔治.布尔(George Boole)首先提出，用来描述客观事物逻辑关系的数学方法——称为布尔代数。 后来被广泛用于开关电路和数字逻辑电路的分析与设计，所以也称为开关代数或逻辑代数，处理二值逻辑问题。 逻辑代数中用字母表示变量——逻辑变量，每个逻辑变量的取值只有两种可能——0和1。它们也是逻辑代数中仅有的两个常数。0和1只表示两种不同的逻辑状态，不表示数量大小。 本章重点： 逻辑关系的数学表示方式；逻辑运算规则； 用公式和卡诺图化简逻辑函数。 2.2 逻辑代数的三种基本运算 三种基本运算是：与、或、非（反） 1.与运算 该图代表的与逻辑关系是：决定事件的全部条件都满足时，事件才会发生 逻辑赋值/状态赋值 用1表示开关接通 用1表示灯亮 可得如下真值表： 1 1 1 0 1 0 0 0 1 0 0 0 Y A B Y=A·B =AB =A and B = AB 2.或运算 该图代表的或逻辑关系是：决定事件的全部条件只要有一个满足时，事件就会发生 1 1 1 1 1 0 1 0 1 0 0 0 Y A B Y = A+B = A or B 3.非逻辑 该图代表的非逻辑关系是：决定事件的条件满足时，事件反而不发生 0 1 1 0 Y A A A