原创力文档- 1、本文档共95页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
例三变量卡诺图ABC0100011110ABCm0ABCm1ABCm2ABCm3ABCm4ABCm5ABCm6ABCm7相邻性规则m1m3m2m7相邻性规则m2m0m1（对称）m4循环码二、四、五变量卡诺图AB01010123ABCD00011110000111100132457689111012131514相邻性规则m3m5m7m6m15ABCDE000111100000010110100132891110242527261101111011006754141513122223212030312928161719182逻辑函数的卡诺图表示法用卡诺图表示逻辑函数，只是把各组变量值所对应的逻辑函数F的值，填在对应的小方格中。（其实卡诺图是真值表的另一种画法）ABC0100011110m3m5m700000111例：F（A，B，C）=ABC+ABC+ABC用卡诺图表示为：3在卡诺图上合并最小项的规则当卡诺图中有最小项相邻时（即：有标1的方格相邻)，可利用最小项相邻的性质，对最小项合并。规则为：（1）卡诺图上任何两个标1的方格相邻，可以合为1项，并可消去1个变量。例：ABC010001111000000111ABC+ABC=BCABC+ABC=ACABCD00011110000111101111ABD（2）卡诺图上任何四个标1方格相邻，可合并为一项，并可消去两个变量。四个标1方格相邻的特点：①同在一行或一列；②同在一田字格中。ABD例：ABCD00011110000111101111111CDABABCD0001111000011110111111111BD同在一行或一列同在一个田字格中BD思考题ABCD000111100001111011111111ABCD000111100001111011111111（3）卡诺图上任何八个标1的方格相邻，可以并为一项，并可消去三个变量。例：ABCD000111100001111011111111ABCD000111100001111011111111BA思考题:ABCD000111100001111011111111综上所述，在n个变量的卡诺图中，只有2的i次方个相邻的标1方格（必须排列成方形格或矩形格的形状）才能圈在一起，合并为一项，该项保留了原来各项中n-i个相同的变量，消去i个不同变量。4用卡诺图化简逻辑函数（化为最简与或式）项数最少，意味着卡诺图中圈数最少；每项中的变量数最少，意味着卡诺图中的圈尽可能大。最简标准：①ABC010001111011111ABC010001111011111F=A+BC（最简）（非最简）F=AB+BC+ABC
文档评论（0）