《第9讲卡诺图化简习题.ppt》由会员分享,可在线阅读,更多相关《第9讲卡诺图化简习题.ppt(10页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第9讲卡诺图化简习题m15 m9 m7 m6 m5 m4 m2 m0解:解:(1)画变量卡诺图画变量卡诺图 例例1 1 用卡诺图化简逻辑用卡诺图化简逻辑函数函数 Y(A,B,C,D)=m(0,2,4,5,6,7,9,15)ABCD0001111000 01 11 10(2)填卡诺图填卡诺图 1 1 1 1 1 1 1 1(3)画包围圈画包围圈abcd(4)将各图分别化简将各图分别化简圈圈 2 个可消去个可消去 1 个变量,化个变量,化简为简为 3 个相同变量相与。个相同变量相与。Yb=BCD圈圈 4 个可消去个可消去 2 个变量,化个变量,化简为简为 2 个相同变量相与。个相同变量相与。孤立项
2、孤立项 Ya=ABCDYc=AB循环相邻循环相邻 Yd=AD(5)将各图化简结果逻辑加,得最简与将各图化简结果逻辑加,得最简与-或式或式 例例5 5 已知函数真值表如下,试用卡诺图法求其最简与或式。已知函数真值表如下,试用卡诺图法求其最简与或式。A B CY0 0 010 0 110 1 000 1 111 0 011 0 101 1 011 1 11注意:注意:该卡诺该卡诺图还有图还有其他画其他画圈法圈法可见,最简可见,最简结果未必唯一。结果未必唯一。解:解:(1)画函数卡诺图画函数卡诺图ABC0100 0111 10 1 1 1 1 1 1(3)化简化简(2)画圈画圈Y=1 1 1 1 1
3、 1ABC0100 0111 10 例例6 6 已知函数已知函数 Y 的的真值真值 表如下,求其最简表如下,求其最简 与与-或式。或式。A B CY0 0 010 0 110 1 000 1 11 0 001 0 111 1 001 1 10解:解:(1)画变量卡诺图画变量卡诺图ABC0100 0111 10 1 1 1(4)写出写出最简与最简与-或式或式(2)填图填图(3)画包围圈画包围圈 要画圈吗?要画圈吗?例例7用卡诺图化简逻辑函数用卡诺图化简逻辑函数(1)根据非标准与或表示式填卡诺图)根据非标准与或表示式填卡诺图解:解:(3)写出逻辑函数的最简与或表达式。)写出逻辑函数的最简与或表达式。(2)画包围圈合并相邻最小项。)画包围圈合并相邻最小项。(1)根据非标准与或表示式填卡诺图)根据非标准与或表示式填卡诺图解:解:(3)写出逻辑函数的最简与或表达式。)写出逻辑函数的最简与或表达式。(2)画包围圈合并相邻最小项。)画包围圈合并相邻最小项。例例8 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 还可以采用直还可以采用直接圈接圈0的方法的方法再由反演律再由反演律求原函数得:求原函数得:此此课件下件下载可自行可自行编辑修改,修改,仅供参考!供参考!感感谢您的支持,我您的支持,我们努力做得更好!努力做得更好!谢谢!