原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第三章 开关理论基础 卡诺图化简逻辑函数的另一种方法——圈0法 例 已知逻辑函数的卡诺图如图所示，分别用“圈1法”和“圈0法”写出其最简与—或式。 解：（1）用圈1法画包围圈，得： 1 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 ABC ABC ABC ABC ABC ABC ABC ABC A B C 三变量全部最小项的真值表 m1 m3 m5 m0 m7 每一个最小项都对应一组变量取值，在这组变量取值下，该最小项的值为 1，其它最小项的值都是 0。 通常对最小项进行编号，编号的方法是，把与最小项对应的那一组变量取值视为二进制数，与其对应的十进制数就是该最小项的编号。 例如3个变量A、B、C的最小项中，ABC对应的变量取值是101，相应的十进制数是“5”，因此该最小项的编号是5，记作m5。 p85 变量取值 最小项 m7 1 1 1 A B C m6 0 1 1 A B C m5 1 0 1 A B C m4 0 0 1 A B C m3 1 1 0 A B C m2 0 1 0 A B C m1 1 0 0 A B C m0 0 0 0 A B C 表示符号 C B A 三变量最小项编号 对于不是最小项表达式的与或表达式，可利用互补律A＋A＝1 来配项展开成最小项表达式。 逻辑函数的最小项表达式 任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为最小项表达式（标准与或表达式）。 p85 F ＝ P83 最小项性质 1. 全体最小项之和为 1 2. 任意两个最小项之积为 0 3. 两个相邻项可以合并成一个乘积项，并消去一个变量。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项） p86 3.8 逻辑函数的卡诺图化简法 3.8.1 卡诺图 用小方格来表示最小项，每个小方格代表一个最小项，n个变量就有 2n 个小方格，把逻辑相邻的最小项安排在位置相邻的方格中。这种最小项方格图称为卡诺图。 m2 m3 m1 m0 10 11 01 00 A B A B A B A B A B 10 11 01 00 A B 10 11 01 00 ABC ABC ABC ABC 1 ABC ABC ABC ABC 0 m6 m7 m5 m4 1 m2 m3 m1 m0 0 10 11 01 00 A BC 逻辑相邻的最小项在几何位置上也相邻。 A BC m10 m11 m9 m8 1 0 m14 m15 m13 m12 1 1 m6 m7 m5 m4 0 1 m2 m3 m1 m0 0 0 1 0 1 1 0 1 0 0 A B C D 逻辑相邻的最小项在几何位置上也相邻。 ABCD m11 ABCD m8 10 ABCD m15 m13 ABCD 11 ABCD m7 m5 ABCD 01 ABCD m3 ABCD m0 00 10 11 01 00 AB CD 教材P90：同一行最左和最
文档评论（0）