- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
分析与设计数字电路工具
(2)吸收法: (3)消去法: 运用吸收律 A+AB=A,消去多余的与项。 例: 例: 运用吸收律 消去多余因子。 先通过乘以 或加上 ,增加必要的乘积项,再用以上方法化简。 例: (4)配项法: 2.1逻辑代数 例2.1.6 化简逻辑函数: 解: (利用 ) (利用A+AB=A) (利用 ) 在化简逻辑函数时,要灵活运用上述方法,才能将逻辑函数化为最简。 2.1逻辑代数 例2.1.7 化简逻辑函数: 解: (利用反演律 ) (利用 ) (利用A+AB=A) (配项法) (利用A+AB=A) (利用 ) 2.1逻辑代数 代数化简法的优点: 不受变量数目的限制。 缺点: 没有固定的步骤可循;需要熟练运用各种公式和定理;需要一定的技巧和经验;不易判定化简结果是否最简。 2.1逻辑代数 2.2 卡诺图化简法 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 变 量 取 值 最 小 项 m0 m1 m2 m3 m4 m5 m6 m7 编 号 三变量函数的最小项 一、 最小项与最小项表达式 1.最小项——n个变量的逻辑函数中,包含全部变量的乘积项称为最小项。n变量逻辑函数的全部最小项共有2n个。 最小项的基本性质 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 A B C m7 m6 m5 m4 m3 m2 m1 m0 变量 (1)对于任意一个最小项,只有与之对应的一组变量取值使它的值为1, 而其余各组变量取值均使它的值为0。 两变量: (2)对于变量的任一组取值,全体最小项的和为1。 2.2 卡诺图化简法 最小项表达式——与或式中的每一个与项均为最小项。 任一逻辑函数可以展开为最小项表达式。 例: 2. 逻辑函数的最小项表达式 2.2 卡诺图化简法 解: =m7+m6+m3+m5=∑m(3,5,6,7) 例2: 将函数 转换成最小项表达式。 2.2 卡诺图化简法 二、卡诺图及其逻辑函数的卡诺图表示法 1.相邻最小项 如果两个最小项中只有一个变量互为反变量,其余变量均相同,则称这两个最小项为逻辑相邻,简称相邻项。 如果两个相邻最小项出现在同一个逻辑函数中,可以合并为一项,同时消去互为反变量的那个量。 如最小项ABC 和 就是相邻最小项。 如: 2 .卡诺图 一个小方格代表一个最小项,然后将这些最小项按照相邻性排列起来。即用小方格几何位置上的相邻性来表示最小项逻辑上的相邻性。 2.2 卡诺图化简法 卡诺图的结构 (1)二变量卡诺图 A B m0 m1 m3 m2 AB 00 01 11 10 m0 m1 m3 m2 m4 m5 m7 m6 A B C m0 m1 m3 m2 m4 m5 m7 m6 BC 00 01 11 10 A 0 1 (2)三变量卡诺图 2.2 卡诺图化简法 m0 m1 m3 m2 m4 m5 m7 m6 m12 m13 m15 m14 m8 m9 m11 m10 C D A B CD 00 01 11 10 AB 00 01 11 10 卡诺图具有很强的相邻性: (1)直观相邻性,只要小方格在几何位置上相邻(不管上下左右),它代表的最小项在逻辑上一定是相邻的。 (2)对边相邻性,即与中心轴对称的左右两边和上下两边的小方格也具有相邻性。 (3)四变量卡诺图 2.2 卡诺图化简法 3.用卡诺图表示逻辑函数 解: 该函数为三变量,先画出三变量卡诺图,然后根据真值表将8个最小项L的取值0或者1填入卡诺图中对应的8个小方格中即
文档评论(0)