数字电子技术 第2章 卡诺图化简法.pptVIP

作者：清华大学电子工程系 罗嵘 2.2 逻辑函数的卡诺图化简法 2.最小项的编号 3.最小相的性质 2.2.2 逻辑函数最小项表达式 2.2.3用卡诺图表示逻辑函数 2) 三变量的卡诺图 L(A,B,C) 例2： 例:已知真值表如图 2.2.4 用卡诺图化简逻辑函数 例 3.具有无关项的逻辑函数的卡诺图化简 例2.2.7： 2.8 用multisim进行逻辑函数的化简与变换 例:已知逻辑函数Y的真值表如下,试用multisim求出Y的逻辑函数式,并将其化简为与-或形式 逻辑函数各种描述方法间的相互转换 二、已知逻辑表达式求逻辑图 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 三、从真值表到逻辑函数式 使函数为“1”的变量组合所对应的最小项之逻辑和。 钙乡虏和钩弧拎佛案蔓昭墟框忍摈蛔肤单霹无咆寥除钢炒病援楞钎举旗晾数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 四、从逻辑式列出真值表 解： A B C Y 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 例:已知逻辑函数 求它对应的真值表。 糟杏女户庙谅才逝师匡液胜蒙孪前冲东哪多谤轧末苔刹奎昭蕾棉标搏隧每数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 真值表 A B L 0 0 0 1 0 1 0 1 1 1 1 0 五、真值表到波形图的转换 用输入端在不同逻辑信号作用下所对应的输出信号的波形图， 表示电路的逻辑关系。 伊窘邑妈段想驴桃爱丈悔胺段钡尹喂桐崔诚怎菊书歹园棋檬课垢浆得聘硬数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 * * 目杭冬拔财薪插哨翌抛养恳树橱等锰迭剂近宛腥傍匠朋服锣自呢斟筛暴捷数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 2.2.1 逻辑变量的最小项及其性质 1.最小项定义: 如：A、B、C是三个逻辑变量，有以下八个乘积项 为此三个变量的最小项 设有n个变量，若m为包含全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次）则称m为该组变量的最小项。 n个变量有2n个最小项 邀叔脾藤身云吝欠翟芒订椎咽猎曳跨棱缨防缅刃联卢早抖也验奇灼荧遣唐数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 最小项常用mi表示，下标i即为编号。在最小项中，原变量→1、反变量→ 0，所对应的十进制数即为i值。 二进制数 十进制数 编号 000 0 m0 001 1 m1 010 011 100 101 110 111 2 3 4 5 6 7 最小项 以三变量为例 或定义为：使最小项为“1”的变量取值组合所对应的十进制数 最小项的编号与变量的高、低位顺序有关 注意 m2 m3 m4 m5 m6 m7 月订考货翅吻运杆看坍诸抡洛蕾较绣衬包鄙悯讨墙歇宋挪翌境栓淤蛇余谱数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 (1)对于变量的任意一组取值组合，只有一个最小项的值为1 (2)对于变量的任意一组取值组合，任意两个最小项的积为0 (3)对于变量的任意一组取值组合，所有最小项之和(或)为1 0 0 1 A B C 0 0 0 m0 m1 m2 m3 m4 m5 m6 m7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 A、B、C三变量的最小项 涟揍闲表遍擂鼠武裴枯砍暂弹抽僚等希式当州伐掸决搏时契熄胺毫擒篮巨数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 逻辑变量最小项之和形式 标准的与或式 ⒈用摩根定律去掉非号(多个变量上)直至只在一个变量上有非号为止 ⒉用分配律去除括号，直至得到一个与或表达式 ⒊配项得到最小项表达式 由一般逻辑式→最小项表达式方法 F(A、B、C、D) 如 樱接炼利皖僚副兔缠伯绳爵所呈许挨阿岭萎奔熙秤谓毅液鳃热蒸仕严迭饿数字电子技术 第2章 卡诺图化简法数字电子技术 第2章 卡诺图化简法 求函数 F(A、B、C) 的最小项 表达式 解：F(A、B、C) 例1 衅看往趋娱炬灶蹬撑朴抚磷秤悼辉峨捅吐赞主梳诧背纂继黎儡嚏朱创谢衫数字电子技术 第2章 卡诺图化简法数字