数字电路第2章2(精品·公开课件).ppt

下载文档

10
0
约6.95千字
约 36页
2018-12-03 发布于广西
举报
版权申诉
保障服务

数字电路第2章2(精品·公开课件).ppt

1、本文档共36页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

* §2.5 逻辑函数的卡诺图化简法卡诺图由美国人卡诺（Ksrnaugh）收先提出，故称卡诺图，简称K图。一、卡诺图的构成和特点 ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABC ABC ABC ABC ABC ABC ABC ABC AB AB AB AB A B 0 1 0 1 0 1 3 2 二变量卡诺图 A BC 00 01 11 10 0 1 0 1 3 2 4 5 7 6 三变量卡诺图 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图最小项编号五变量卡诺图 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 BC DE 00 01 11 10 00 01 11 10 A=0 16 17 19 18 20 21 23 22 28 29 31 30 24 25 27 26 BC DE 00 01 11 10 00 01 11 10 A=1 卡诺图的特点： n个变量的K图有2n个小方格，每个小方格表示一个最小项。变量按行、列分为两组，取值分别按格雷码排列，因而图上位置相邻的最小项仅有一个变量互补，其余全同。二、逻辑函数的卡诺图三变量的卡诺图还有其它形式函数已知，则先按变量的个数画卡诺图，再将函数值1或0填入小方格，便得到函数的K图。例题 A BC 00 01 11 10 0 1 0 1 3 2 4 5 7 6 三变量卡诺图 F=ABC+ABC+ABC+ABC 1 1 1 1 0 0 0 0 其简化形式为：例题求三变量最小项ABC（m7）和最大项A+B+C（M7）之K图 A BC 00 01 11 10 0 1 1 A BC 00 01 11 10 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 例题将函数F=AB+BC填入卡诺图 A BC 00 01 11 10 0 1 0 1 3 2 4 5 7 6 三变量卡诺图 1 1 1 例题 A BC 00 01 11 10 0 1 0 1 3 2 4 5 7 6 三变量卡诺图 0 将函数F=（A+C）（B+C）填入卡诺图 0 0 1 1 1 1 1 三、最小项合并规律通常将只有一个变量互补，其余变量都相同的两个最小项称为逻辑相邻项。根据互补律，两个相邻项可以合并成一项，并消去一个互补变量。 A BC 00 01 11 10 0 1 0 0 0