第2章 逻辑代数基础.ppt

§2.5 具有无关项的逻辑函数及其化简 一、约束项、任意项和逻辑函数式中的无关项 约束项——在某些情况下，输入变量的取值不是任意的。当限制某些输入变量的取值不能出现时，可以用它们对应的最小项恒等于0来表示。这些恒等于0的最小项叫约束项。 任意项——有时输入变量的某些取值是1还是0皆可，并不影响电路的功能。在这些变量取值下，其值等于1的那些最小项称为任意项。 无关项——约束项和任意项统称为逻辑函数中的无关项。“无关”指是否将这些最小项写入逻辑函数式无关紧要，在卡诺图中用“×”， “φ”或者d 表示无关项。在化简逻辑函数时，可认为它是1，也可认为它是0。 无关项由“约束项”和“任意项”组成，这里只介绍由约束项形成的无关项. 一个计算机操作码形成电路， 当ABC=000 时，输出停机码00； 当只有A=1时，输出加法操作码01； 当只有B=1时，输出减法操作码10； 当只有C=1时，输出乘法操作码11； 其它输入状态不允许出现， 试画电路的逻辑图。 有三个输入端A B C ，有两个输出端Y1、Y0； 1 、 列真值表 ABC+ABC+ABC+ABC=0 1 1 1 0 0 1 X X X X X X X X 0 0 ∑（m 3 ,m 5,m 6 ,m 7 ）= 0 A B C Y1 Y0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 2、约束项(无关项)的表示 当限制某些输入变量的取值不能出现时，可以用它们对应的最 小项恒等于0来表示。 本例的约束项为 或： 或： ABC = 0 ABC = 0 ABC = 0 ABC = 0 3 . 写逻辑函数式 Y1= m1+ m2 Y0= m1+ m4 约束项：m 3+m 5+m 6+m 7 = 0 例: 判断一位十进制数是否为偶数。 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 1 1 1 1 0 0 1 1 1 × 1 1 1 0 1 0 1 1 0 × 1 1 0 1 0 0 1 0 1 × 1 1 0 0 1 0 1 0 0 × 1 0 1 1 0 0 0 1 1 × 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 Y A B C D Y A B C D 输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。 无关项： 无关项在卡诺图对应的方格中用 X 表示，为了化简逻辑函数,能利用到的 X 便认为是1，利用不到的就认为是0。 1 .利用无关项化简上例逻辑函数 Y1 = B+C Y0=A+C 利用无关项化简逻辑函数 Y1 A BC 0 1 00 01 11 10 0 X X 0 1 X X Y0 A BC 0 1 00 01 11 10 1 1 X X 0 X X 1 0 已知 Y1= m1+ m2 Y0= m1+ m4 约束项： m 3+m 5+m 6+m 7 = 0 2. 画逻辑图 利用无关项化简的逻辑函数是否符合原功能要求 Y1=B+C Y0=A+C 0 0 1 1 1 0 x x 0 1 x x x x x x A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 ≥1 A B Y1 ≥1 Y0 C 验 算 * * 第二章 逻辑代数基础 Chapter 2 Logic Algebra Basic 本章主要内容 第一节 数制与码制 第二节 逻辑代数的基本概念与运算 第三节 逻辑函数的公式化简法 第四节 逻辑函数的卡诺图化简法 第五节 具有无关项的逻辑函数及其化简 上次授课内容 回顾 §2.3 逻辑函数的公式化简法 着重讨论与或表达式的化简。 一个逻辑函数可以有多种不同的逻辑表达式，如与-或表达式、或-与表达式、与非-与非表达式、或非-或非表达式以及与-或-非表达式。 乘积项最少且乘积项中变量因子最少。 常用的公式化简方法 （1）并项法 （2）吸收法 （3）消项法 （4）消因子法 （5）配项法 注：公式化简的结果不一定唯一。 上次授课内容 回顾 §2.4.1 逻辑函