- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
上海电子信息职业技术学院
电路分析与应用
用卡诺图法化简逻辑函数
一、最小项的几何相邻和逻辑相邻
在逻辑函数与或表达式中,如果两乘积项仅有一个因子不同,而这一因子又是同一变量的原变量和反变量,则两项可合并为一项,消除其不同的因子,合并后的项为这两项的公因子。如将四变量卡诺图中的m14、m15
用卡诺图法化简逻辑函数
由于卡诺图中最小项的位置是按最小项编号的循环码方式排列的,所以凡是在图中几何相邻的项,就一定具有逻辑相邻性,如将这些相邻项相加,则可消去多余的因子,化简m6+m7+m14+m15
00
01
11
10
00
01
1
1
11
1
1
10
AB
CD
用卡诺图法化简逻辑函数
二、用卡诺图化简逻辑函数的步骤
(1)首先将逻辑函数变换为与或表达式。
(2)画出逻辑函数的卡诺图。
(3)将2n个为1的相邻方格分别画方格群,整理每个方
格群的公因子,作为乘积项。
(4)将整理后的乘积项加起来,就是化简后的与或式。
00
01
11
10
00
1
1
0
0
01
1
0
1
0
11
1
1
1
1
10
1
1
1
1
AB
CD
上海电子信息职业技术学院
谢谢!
文档评论(0)