06逻辑函数的诺图化简法.docVIP

常熟市技工学校 教 案 授课日期 班　　级 11高技汽修 课题：11。6逻辑函数的卡诺图化简法 教学目的要求：（1）理解逻辑函数最小项表达式的概念获得函数的最小项表达式的方法．理解卡诺图的概念． 教学重点、难点：重点：逻辑函数的卡诺图表示 授课方法：讲授课 教学参考及教具（含多媒体教学设备）：学习指导用书 授课执行情况及分析：本节内容之间知识的连续性很强，最小项的概念、最小项表达式、卡诺图、化简函数是环环相扣的． 板书设计或授课提纲 授课内容 1、逻辑函数的最小项 反映逻辑变量之间关系的函数叫做逻辑函数．逻辑函数中的自变量是逻辑变量，取值范围为1和0．与普通代数相类似，逻辑函数可以写作，其中，逻辑变量A、B、C为自变量，逻辑变量Y为因变量的函数． 用“逻辑加”、“逻辑乘”、“逻辑非”等运算表示函数与各个变量间逻辑关系的式子叫做逻辑函数的表达式．例如， ． 授课内容 一般的，逻辑函数中不含或运算的项叫做逻辑函数的与项，与项中的每一个逻辑变量都叫做这个与项的因子。由若干个与项进行或运算所组成的式子叫做逻辑函数的与或式。 对于含有n个变量的逻辑函数，如果它的一个与项中每一个自变量都出现且仅出现一次，那么这个与项就叫做这个逻辑函数的一个最小项。 例1 对于f（A,B,C)= 指出它的与项和最小项 最小项的编号 三个逻辑变量A、B、C的逻辑函数的最小项有8个．将逻辑变量A、B、C都赋值1；逻辑变量都赋值0．将赋值后对应项的值，作为二进制数换算成为十进制数，作为该项的下标．列表如下（如表4-11）： 表4-11 最小项 赋值 最小项的编号 000 001 010 011 100 101 110 111 一般地， n个逻辑变量，可以构成个最小项．利用真 值表可以验证，最小项具有下面的性质（以三个自变量为例）： (1)所有的最小项相加，其和为1．即 (2)任意两个最小项的积都是0.如 (3)只有一个因子不同的两个最小项，叫做逻辑相邻的最小项．可以消去一个因子，合并成一项．例如 ． 3、最小项表达式 任意一个逻辑函数都可以表示成唯一的一组最小项之和形式，叫做最小项表达式（“与?或”表达式）．例如 为了获得函数的最小项表达式，首先要将逻辑函数展开成“逻辑和”与“逻辑积”的形式（“与?或”表达式），然后将因子不足的项进行配项补足 例2 将逻辑函数 表示为最小项表达式． 解 ． 例3 已知逻辑函数f（A,B,C)的真值表如下，写出它的最小项表达式 A B C f（A,B,C) 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 学生练习：P26练习1,2 逻辑函数的卡诺图表示法 卡诺图是一张表，除了直接相邻的两个格称为相邻外，表中最左边一行的小方格与最右边一行的对应方格也称为相邻，最上面一行的小方格与最下面一行的对应方格也称为相邻的．．每个最小项用一个小方格表示，再将这些小方格卡诺图．变量卡诺图?8）： 为了清楚地看出卡诺图与逻辑函数表达式之间的关系，我们将卡诺图画成下面的形式（图4?9）： B A 0 1 0 A 1 三变量卡诺图： 00 01 11 10 0 A 1 图4?10 k个逻辑变量的卡诺图，要画出个方格．每个方格与一个最小项相对应，方格的编号与最小项的编号相同． 例出函数的卡诺图 ． 在变量卡诺图中m4、m、m2对应的小方格中填入“1”，其余位置填入“0”． 00 01 11 10 0 0 0 0 1 A 1 1 0 0 1 例6 根据下面的卡诺图（如图4-11）写出函数的最小项表达式． 00 01 11 10 0 0 1 0 1 A 1 0 0 1 0 图4-11 解 函数的最小项表达式为 学生练习：P28练习 利用卡诺图化简逻辑函数 由于卡诺图的卡诺图表示为 00 01 11 10 0 0 1 1 1 A 1 0 1 0 0 图4-12 写出化简后的逻辑函数表达式． 解　将相邻的1圈起来．观察左边的圈，无论A的取值如何，只要BC为01，结果就为1；观察右边的圈，无论C的取值如何，只要AC为01，结果就为1.所以，化简后的逻辑函数表达式为 “圈例化简解 ． 对应的卡诺图（如图4-13）为 00 01 11 10 0 1 1 1 1 1 0 1 1 0 观察上面的圈，无论B和C取值如何，只要A取0，结果就为1；观察中间的圈，无论B和A的取值如何，只要C取1，结果就为1．因此， ． 利用卡诺图化简逻辑函数表达式的基本步骤是： （1）将表达式用最小项的和表示； （2）画出函数的卡诺图；