原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二章+逻辑代数.ppt
第二章 逻辑代数基础 ★§2.7 具有无关项的逻辑函数及其化简 利用无关项进行化简 卡诺图化简几点说明： （1）可以取F=0的项化简: （2）化简结果不唯一： 练习：（1）判断是否最简： （2）将下列具有约束项的逻辑函数化为 最简与或式。 1. 卡诺图化简的构成思路： 最小项 C D Y1 Y2 Y3 Y4 Y5 0 0 0 1 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 1 1 1 1 1 1 1 C D C D C D C D 相邻 Y2= CD+CD=D Y1= CD+CD=C(D+D)=C Y3= CD+CD C D 0 0 0 1 1 1 1 0 1 1 0 0 Y1 0 1 1 0 Y2 0 1 0 1 Y3 相邻最小项 Y4 0 1 1 1 00 01 11 10 C C D D D Y5 = 1 Y5 1 1 1 1 00 01 11 10 Y4=CD+CD+CD =CD+CD+CD+CD =C(D+D)+D(C+C) =C+D 2. 三变量卡诺图化简法 1 1 1 1 1 B 7 0 0 1 1 0 B 6 1 1 1 0 1 B 5 0 0 1 0 0 B 4 0 1 0 1 1 3 0 0 0 1 0 2 1 1 0 0 1 1 1 0 0 0 0 0 Y2 Y1 BCD 最小项 编号 D B B B B C C D C C D D D C C D C C D D B C CD+BCD BD( Y1= + = = D BCD+B BD( BD+BD=( C+C) C+C)+ B+B)D=D 0 1 1 0 0 1 1 0 Y1 00 01 11 10 C C D D D B B 0 1 3 2 4 5 7 6 B CD 0 1 C+BD Y2=B 0 1 1 0 0 0 1 1 Y2 00 01 11 10 C C D D D B B 0 1 2 3 4 5 7 6 B CD Y1= B + D 练习： ① 1 1 1 1 1 0 0 1 Y1 00 01 11 10 C C D D D B B 0 1 3 2 4 5 7 6 Y2= C + B D ② 1 1 0 0 1 1 1 0 Y2 C C D D D B B 0 1 3 2 4 5 7 6 ③ 1 1 1 1 1 1 Y3 C D B 0 1 3 2 4 5 7 6 Y2= D + B C+B C ⑴画出相应的卡诺图并标出各变量管辖范围； ⑵把函数值填入卡诺图； ⑶找出并合并相邻最小项（画矩形包围圈）； ⑷写出最简式（将每个包围圈的逻辑式相或）。 ⑷ 有些方格（1）可重复利用。 卡诺图化简步骤： 合并原则： 1 0 1 1 1 1 0 1 Y2 00 01 11 10 C C D D D B B 0 1 2 3 4 5 7 6 B CD ⑴先画大圈,再画小圈,要求包完所有1后圈的个数最少； ⑵不论大圈小圈，圈内部的“1” 都是2n个(n=0,1,2…)； ⑶每个包围圈都要有新的独立方格（1）; 3. 四变量卡诺图化简法 逻辑相邻(四个)： 上下循环相邻 左右循环相邻 A B CD 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0000 0001 0011 0010 0100 0101 0111 0110 1100 1101 1111 1110 1000 1001 1011 1010 A A B B B D D D C C A B C D Y 0 0 0 0 0 0 1 0 0 0 1 1 2 0 0 1 0 0 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 0 7 0 1 1
文档评论（0）