第四节 逻辑函数卡诺图.pptVIP

第四节 逻辑函数的卡诺图化简法 2.4.1 基本概念 一、最小项及最小项与或表达式 1.最小项(最大项？) 所有的n个变量的与项中，每个变量以原变量或反变量形式出现且仅出现一次，把这个与项称为n个变量的最小项。 推出：n个变量有2n个最小项 2.最小项的性质 1)任一个最小项函数，只有一组变量的取值使之为1 2)任意两个最小项相与结果为0 3)n个变量的所有最小项相或结果为1 3.用最小项表示逻辑函数 F =AB+ABC+BC =AB(C+C)+ABC+(A+A)BC =ABC+ABC+ABC+ABC+ABC (标准与或表达式) 4 .最小项的表示 三变量所有最小项列表如下(理解最小项性质) 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 m0 m1 m2 m3 m4 m5 m6 m7 mi表示第 i 个最小项；m即最小项，下标 i 为该最小项编号。 i 取为所有变量按顺序排列的二进制记数 5 .最小项、最大项 A B C 最小项 最大项 000 001 010 011 100 101 110 111 = m7＋m6＋m3＋m5 = M6 · M3 · M4 6 .利用真值表 序号 ABC F 0 000 1 0 1 001 0 1 2 010 0 1 3 011 1 0 4 100 1 0 5 101 0 1 6 110 1 0 7 111 0 1 又 ∴ 函数 由表得 二、卡诺图的特点 两个相邻的最小项只有一个变量相反 应用：两个相邻的最小项相或可消去相反的变量 推广：2n个相邻的最小项相或可消去n个变量 两变量卡诺图 四变量卡诺图 三变量卡诺图 五变量卡诺图 卡诺图可理解为真值表的重新排列 2.4.2 卡诺图化简逻辑函数 一、将逻辑函数表示在卡诺图中 二、化简方法（规则） 1.必须把卡诺图中标注“1”的小方格全部圈入 2.每个圈中至少有一个新的标注“1”的小方格 3.圈的个数尽量的少，每个圈对应一个与项，圈少则化简后的与项少 4.每个圈要尽量的大，每个圈越大，消去的变量的个数越多，表达式越简单 5.每个圈中的小方格的个数应为2n个，且要求圈的形状为方形或长方形 三、写出最简逻辑表达式 例：用卡诺图化简逻辑函数 F(A,B,C,D) =Σm(0,3,5,6,7,10,11,13,15) 解 1.画函数的卡诺图 2.化简 3.写最简与或表达式 F =A B C D +CD +ABC +BD +ABC 00 01 11 10 00 01 11 10 CD AB 1 1 1 1 1 1 1 1 1 例：用卡诺图化简 F(A,B,C,D)=Σm(0～3，5～11，13～15) 解 F=F= Σm(4，12) =BCD =B+C+D 该例利用反函数化简。 2.4.3 具有随意项的 逻辑函数及其化简 一、随意项 不会出现的最小项或对输出无影响的最小项 记随意项Σd(m1,m2,……mn) 用卡诺图化简时，可以随意地将随意项圈入，也可以不圈入。 二、随意项在卡诺图中的表示 卡诺图中随意项对应的小方格填“×” 三、实例：确定纠偏系统的逻辑关系。 a b 气源 逻辑系统 x y 接收嘴 喷嘴 解：设纸边沿检测接收嘴分别输出a和b信号。当纸边沿在两个接收嘴右侧，则都有信号输出记为a b；当纸边沿在两个接收嘴之间，则a有信号，b无信号，记为a b；当纸边沿在两个接收嘴左侧，都无信号输出，记为a b。 调整要求：当纸边沿在两个接收嘴之间，则不调整，逻辑系统的输出x＝0，y＝0；当纸边沿在两个接收嘴右侧，气缸左移，逻辑系统输出x＝0，y＝1；当纸边沿在两个接收嘴左侧，气缸右移，逻辑系统输出x＝1，y＝0。 列逻辑系统的真值表： 0 1 0 1 a b 0 1 0 1 a b 函数x的卡诺图 函数y的卡诺图 1 1 × × 0 0 0 0 用卡诺图化简逻辑函数 x＝a y＝b 结果的实际物理含义： 1、 a无信号时，右移 2、 b有信号时，左移 常见错误 小结？ 作业：新教材：2.19, 2.23 康