二、 反演定理 对于任何一个逻.pptVIP

例2.6.3 用消项法化简下列函数 例2.6.4 用消因子法化简下列函数 例2.6.5 化简函数 解： ; A+A＝A 例2.6.6 化简函数 解： ; A+A′＝1 例2.6.6 化简函数 解二： ② ③ ④ ① ⑤ ; ②⑤消去③，④⑤消去① 解三： ② ③ ④ ① ⑤ ; ①⑤消去④,③⑤消去② ;增加冗余项 ;增加冗余项 例2.6.7 化简逻辑函数 解： 吸收法 消因子法 吸收法 消项法 逻辑函数的卡诺图表示法 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上相邻排列，得到的图形叫做n变量最小项的卡诺图。 卡诺图的定义： 二、卡诺图化简法 逻辑相邻项：仅有一个变量不同其余变量均相同的两个最小项，称为逻辑相邻项。 不是逻辑相邻项 是逻辑相邻项 卡诺图的表示： 上下对折,左右对折均是逻辑相邻项. 用卡诺图表示逻辑函数： 例2.6.8 用卡诺图表示逻辑函数 解：将Y化为最小项之和的形式 ＝m1+m4+m6+m8+m9+m10+m11+m15 1 1 1 1 1 1 1 1 例2.6.9 已知逻辑函数的卡诺图,试写出该函数的逻辑式 用卡诺图化简逻辑函数 合并最小项的原则 　（1）任何两个（21个）相邻最小项，可以合并为一项，并消去一个变量。 合并最小项的原则 　（2）任何4个（22个）相邻的最小项，可以合并为一项，并消去2个变量。 合并最小项的原则 　（3）任何8个（23个）相邻最小项，可以合并为一项，并消去3个变量。 合并最小项的原则 利用 AB+AB′=A 2个最小项合并，消去1个变量； 4个最小项合并，消去2个变量； 8个最小项合并，消去3个变量； … … 2n个最小项合并，消去n个变量； 卡诺图化简法的步骤 ★ 画出变量的卡诺图; ★ 作出函数的卡诺图; ★ 画圈; ★ 写出最简与或表达式。 画 圈 的 原 则 ◆ 合并个数为2n； ◆ 圈尽可能大---乘积项中含因子数最少； ◆ 圈尽可能少---乘积项个数最少； ◆ 每个圈中至少有一个最小项仅被圈过一次，以免出现多余项。 例2.6.10 用卡诺图将下式化简为最简与－或函数式 1 1 1 1 1 1 Y Y 例2.6.11 用卡诺图将下式化简为最简与－或函数式 Y Y §2.7 具有无关项的逻辑函数化简 约束项、任意项和逻辑函数式中的无关项 无 关 项 约束项:当限制某些输入变量的取值不能出现时，用它们对应的最小项恒等于0来表示。 任意项:在输入变量的某些取值下函数值是1还是0皆可，并不影响电路的功能。在这些变量的取值下，其值等于1的那些最小项称为任意项。 在卡诺图中用符号“φ”、“×”或“d”表示无关项。 在化简函数时即可以认为它是1，也可以认为它是0。 例2.7.1 化简逻辑函数 已知约束条件为 例2 判断一位十进制数是否为偶数。 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 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。 无关项： 不利用无关项的化简结果为： 利用无关项的化简结果为： * （2）式 （12）式 §2.5 逻辑函数及其表示方法 一、逻辑函数 如果以逻辑变量作为输入，以运算结果作为输出，当输入变量的取值确定之后，输出的取值便随之而定。输出与输入之间的函数关系称为逻辑函数。Y=F(A,B,C,…) 二、逻辑函数表示方法 常用逻辑函数的表示方法有：逻辑真值表（真值表）、逻辑函数式（逻辑式或函数式）、逻辑图、波形图、卡诺图及硬件描述语言。它们之间可以相互转换。 例：一举重裁判电路 设A、B、C为1表示开关闭合，0表示开关断开； Y为1表示灯亮，为0表示灯暗。得到函数表示形式： 真值表 函数式 逻辑图 波形图 A B C Y t t t t 真值表：将输入、输出的所有可能状态一一对应地列出。 0 1 1 0 A Y 一输入变量，二种组合 A B Y 0 0 1 0 1 1 1 0 1 1 1 0 二输入变量，