第2章+组合逻辑电路.pptVIP

下载本文档

9
0
约1.02万字
约 54页
2019-01-25 发布于浙江
举报
版权申诉

第2章+组合逻辑电路.ppt

1、本文档共54页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

* * mo m2 m1 m3 0 1 01 A B A B 0 1 0 1 二变量卡诺图 mo m2 m6 m4 m1 m3 m7 m5 00 01 11 10 01 AB C 00 01 11 10 01 AB C 三变量卡诺图 0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 10 00 01 11 10 00 01 11 10 AB CD 00 01 11 10 00 01 11 10 AB CD 四变量卡诺图 * * 相邻最小项（与项）：彼此只有一个变量不同，且这个不同变量互为反变量的两个最小项（与项）称为相邻最小项（相邻与项），如ABC和ABC。相邻最小项在卡诺图中有几何相邻、相对相邻或重叠相邻三种特征。 0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 10 00 01 11 10 00 01 11 10 AB CD 00 01 11 10 00 01 11 10 AB CD 0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 10 00 01 11 10 00 01 11 10 ABC DE 16 20 28 24 17 21 29 25 19 23 31 27 18 22 30 26 00 01 11 10 00 01 11 10 ABC DE 2.5 卡诺图化简 * * 逻辑函数的卡诺图表示：将逻辑函数所对应的最小项在卡诺图的相应方格中标以1，剩余方格标以0或不标。其它形式的函数要转换成“与或”式后，再在卡诺图上表示。卡诺图的性质：根据定理AB+AB‘=A，它表明两个相邻“与项”或相邻最小项可以合并为一项，这一项由两个与项中相同的变量组成，可以消去两个与项中不同的变量。 00 01 11 10 01 AB C 1 1 1 1 1 例如：可表示为： “与或”式的卡诺图表示：直接将表达式的“与项”或“最小项”所对应的方格标以1。 2.5 卡诺图化简 * * 卡诺圈：在卡诺图上把相邻最小项所对应的小方格圈在一起可进行合并，以达到用一个简单与项代替若干最小项的目的。 0 1 01 A B 1 1 0 1 01 A B 1 1 0 1 01 A B 1 1 1 二变量卡诺图合并的典型情况 00 01 11 10 01 AB C 1 1 1 1 AB 00 01 11 10 01 C 1 1 1 1 1 1 1 1 01 AB C 00 01 11 10 三变量卡诺图合并的典型情况 2.5 卡诺图化简 * * 一个卡诺圈中的小方格满足以下规律：卡诺圈中的小方格的数目为2m，m为整数且m?n； 2m个小方格含有m个不同变量和(n-m)个相同变量； 2m个小方格可用(n-m)个变量的“与项”表示，该“与项”由这些最小项中的相同变量构成；当m=n时，卡诺圈包围整个卡诺图，可用1表示，即n个变量的全部最小项之和为1。 1 0001 11 10 AB CD 1 1 1 1 1 1 1 四变量卡诺图合并的典型情况 00 01 11 10 2.5 卡诺图化简 * * 2.5 卡诺图化简 F（A，B）= （0，1，3） * * 蕴涵项（如何画圈）蕴涵项：“与或”式中的每一个“与项”称为函数的蕴涵项。主蕴涵项：不被其它蕴涵项所包含的蕴涵项。质主蕴涵项：主蕴涵项中至少有一个最小项不被其它主蕴涵项所包含。 2.5 卡诺图化简 * * 用卡诺图化简逻辑函数的一般步骤：第一步：作出函数的卡诺图；第二步：在卡诺图上圈出函数的全部主蕴涵项（画最大的卡诺图）；第三步：从全部主蕴涵项中找出所有质主蕴涵