[工学]第2章逻辑代数基础.ppt

作业 P58-65 2.1（1）、（3）、（5）； 2.2（1）、（3）； 2.3- 2.6的（1）； 2.8; 2.10-2.20的（1） 2.22-2.25的（1） 例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 例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）式 （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 二输入变量，四种组合 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 三输入变量，八种组合 A B C D Y 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 1 1 1 A B C D Y 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 四输入变量，16种组合 n个变量可以有2n个组合，一般按二进