- 1、本文档共86页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
ch02逻辑代数及硬件描述语言基础
2.2.3 用卡诺图表示逻辑函数 2.2.4 用卡诺图化简逻辑函数 1 1 1 1 1 1 1 1 CD AB 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 CD AB 00 01 11 10 00 01 11 10 (1)卡诺图化简圈“1”的原则: 每次所圈最小项(卡诺图中的1)个数尽量多,但所圈1的的个数应为 2i 个; 每个圈至少包括一个没有被圈过的1; 1 1 1 1 1 1 1 1 CD AB 00 01 11 10 00 01 11 10 所有1至少被圈过一次。 1 1 1 1 BC A 00 01 11 10 0 1 1 1 1 1 1 1 1 1 1 1 CD AB 00 01 11 10 00 01 11 10 (1)卡诺图化简圈“1”的原则: 在所圈的最小项中,变量取值全是0的,在表达式中以反变量的形式出现;变量取值全是1的,在表达式中以原变量的形式出现;变量取值既有0也有1的,在表达式中不出现。 所圈的2i个相邻的最小项,可以消去i个变量取值既有0也有1的变量。 例:化简下列逻辑函数。 (1) L=∑A,B,C(1,2,5,7) 1 1 1 1 BC A 00 01 11 10 0 1 (2)合并最小项规则 (2)合并最小项规则 1 1 1 1 BC A 00 01 11 10 0 1 1 例:化简下列逻辑函数。 A BC 00 1 0 01 11 10 1 1 1 1 例. 用卡诺图表示并化简。 解:? (a)将取值为“1”的相邻小方格圈成圈, (b)所圈取值为“1”的相邻小方格的个数应为2n,(n=0,1,2…) (3)步骤: 卡诺图→合并最小项→写出最简“与或”逻辑式 A BC 00 1 0 01 11 10 1 1 1 1 解: 三个圈最小项分别为: ?合并最小项 ?写出简化逻辑式 卡诺图化简法:保留一个圈内最小项的相同变量,而消去相反变量。 例. 用卡诺图表示并化简。 (3)步骤: 卡诺图→合并最小项→写出最简“与或”逻辑式 00 A BC 1 0 01 11 10 1 1 1 1 解: 写出简化逻辑式 多余 AB 00 01 11 10 CD 00 01 11 10 1 1 1 1 相邻 例. 应用卡诺图化简逻辑函数 (1) (2) (3)步骤: 卡诺图→合并最小项→写出最简“与或”逻辑式 解: 写出简化逻辑式 AB 00 01 11 10 CD 00 01 11 10 1 例. 应用卡诺图化简逻辑函数 1 1 1 1 1 1 1 1 1 含A均填“1” 注意: 1.圈的个数应最少 2.每个“圈”要最大 3.每个“圈”至少要包含一个未被圈过的最小项。 (3)步骤: 卡诺图→合并最小项→写出最简“与或”逻辑式 例 :用卡诺图法化简下列逻辑函数 (2)画包围圈合并最小项,得最简与-或表达式 解:(1) 由L 画出卡诺图 (0,2,5,7,8,10,13,15) 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 例:用卡诺图化简 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 圈0 圈1 2.2.5 含无关项的逻辑函数及其化简 1、什么叫无关项: 在真值表内对应于变量的某些取值下,函数的值可以是任意的, 或者这些变量的取值根本不会出现,这些变量取值所对应的最 小项称为无关项或任意项。 在含有无关项逻辑函数的卡诺图化简中,它的值可以取0或取1, 具体取什么值,可以根据使函数尽量得到简化而定。 例: 要求设计一个逻辑电路,能够判断一位十进制数是奇数还是偶数,当十进制数为奇数时,电路输出为1,当十进制数为偶数时,电路输出为0。 ? 1111 ? 1110 ? 1101 ? 1100 ? 1011 ? 1010 1 1001 0 1000 1 0111 0 0110 1 0101 0 0100 1 0011 0 0010 1 0001 0 0000 L ABCD 解: (1)列出真值表 (2)画出卡诺图 (3) 卡诺图化简 3、逻辑函数的最简与—或表达式 【解】 (3)各种与—或表达式可以互相转换 3、逻辑函数的最简与—或表达式 (3)各种与—或表达式可以互相转换 结论:逻辑函数化简就是消去与—或表达式中多余的乘积项和每个乘积项中多余的变量,以得到逻辑函数的最简与—或表达式。 基本变换过程如下: 与或式 两次求反,脱内部长非号 与非式 或与式 两次求反,脱内部长非号 或非式 脱短非号 与或非式 3、逻辑函数的最简与
您可能关注的文档
最近下载
- 出师表格理解性默写.doc VIP
- 电力用直流电源系统蓄电池组远程核容典型接线图、自动核容报告、双向DCDC装置、换流器技术要求.docx VIP
- 路面铣刨摊铺施工方案.pdf VIP
- 首届档案职业技能竞赛考试题库(含答案).docx VIP
- 建筑工程施工技术课件.ppt VIP
- 医院智慧服务分级评估二级实证材料通用模板(选择项部分)(2024版) .doc VIP
- 黑色冶金行业标准YB/T4001.1-2007(钢格栅板).docx VIP
- 旅游景区开发运营项目指标评估报告.docx VIP
- 2024北京市密云区辅警考试真题及答案.docx VIP
- 高速公路服务设施设计规范-2016-7-26标准.pdf VIP
文档评论(0)