数字电子技 第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章 卡诺图化简法数字