- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第2讲_逻辑代数与化简.ppt
2.3.2 逻辑代数的基本定律 逻辑代数的基本定律汇总 2.3.3 逻辑代数的基本规则 基本公式中的公式l 和公式2 就互为对偶 式。 3 .反演规则 在应用反演规则求反函数时要注意以下两点: (1)保持运算的优先顺序不变,必要时加括号表明; (2)变换中,几个变量(一个以上)的公共非号保持不变。 2. 吸收法 (利用公式 消去一个变量) Ex3 : 3. 消去法 (利用公式 化简) Ex4 : Ex5 : 4. 配项法 先通过乘以 ,增加必要 或加上 的乘积项,再用以上方法化简。 Ex6 : Ex7 : 5. 综合例子 Ex 7 : Ex 8 : 解: 解: Ex 8 : 解: (利用反演律) (配项法) 代数化简法的优点是不受变量数目的限制。 缺点是:没有固定的步骤可循;需要熟练运用各种公式和定理;需要一定的技巧和经验;而且有时很难判定化简结果是否最简。所以下面介绍卡诺图化简法,它可以弥补代数法的不足。 例 化简: 解法1: (增加多余项 ) (消去一个多余项 ) (再消去一个多余项 ) 解法2: (增加多余项 ) (消去一个多余项 ) (再消去一个多余项 ) 2.5 逻辑函数的卡诺图化简 本节介绍一种比代数法更简便、直观的化简逻辑函数的方法。它是一种图形法,是由美国工程师卡诺(Karnaugh)发明的,所以称为卡诺图化简法。 2.5.1 逻辑函数的标准式——最小项 1、最小项的定义和性质 (1)最小项的定义:对于一个给定变量数目的逻辑函数,包含所有变量的乘积项称为最小项。 n个变量的最小项是 n个变量的逻辑乘 , 全部变量都必须存在 , 每个变量既可以是原变量 , 也可以是反变量。 一个变量A的最小项有: 二个变量AB的最小项有: 三个变量ABC的最小项有: 以此类推,n变量逻辑函数的全部最小项共有2n个 。 (2)最小项的性质 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 000 001 010 011 100 111 110 101 ABC 三变量最小项真值表 由上表可得到最小项的几个性质如下: 对于任意一个最小项,只有一组变量取值使它的值为1,而其余各种变量取值均使它的值为0。 不同的最小项,使它的值为1的那组变量取值也不同。 对于变量的任一组取值,任意两个最小项的乘积为0。 对于变量的任一组取值,全体最小项的和为1。 由上表可见,任何一组变量取值组合只会让其中一个最小项取值为“1”;并且取值为“0”的变量用反变量表示,取值为“1”的变量用原变量表示,获得的乘积项即为对应的最小项。因此对最小项进行编号,用 mi 表示。下标用最小项对应的二进制码相应的十进制数表示。 m1 m2 m3 m4 m7 m6 m5 m0 编号 001 010 011 100 111 110 101 000 取值 最小项 三变量最小项的编号 2、逻辑函数的最小项表达式 ——由使得逻辑函数取值为“1”的全部最小项组成的与或表达式,称为最小项表达式(也叫最小项标准式)。 (1)由真值表获得逻辑函数最小项表达式 1 1 0 1 1 1 1 0 1 0 0 0 F B A 例如,某二变量逻辑函数真值表如右表所示。可直接得到其对应的最小项表达式为: (2) 由一般式获得最小项表达式 ——最常用的方法就是配项法。例如: Ex1:将该逻辑函数表达式转换成最小项表达式。 解:该函数为三变量函数,而表达式中每项只含有两个变量,不是最小项。要变为最小项,就应补齐缺少的变量,办法为将各项乘以1。 Ex2: 解: 2.5.2 卡诺图化简的基本原理 任何两个相同变量的逻辑项,只有一个变量取值不同(一个以原变量形式出现,一个以反变量形式出现),我们称为逻辑相邻项(简称相邻项)。 如 和 , 和 ,可以利用吸收定律 进行合并相同变量,消去取值不同的变量。 例如: 卡诺图化简的基本原理就是用一种图形的方式直观地反映出逻辑函数的逻辑相邻关系,从而反复利用吸收律合并相同变量消去取值
您可能关注的文档
最近下载
- 13D101-1~4 110KV及以下电力电缆终端和接头.docx VIP
- 2025年高考化学(黑吉辽蒙卷) 真题详细解读及评析.docx
- 干式系统的工作原理.ppt VIP
- 周杰伦所有歌词(14张专辑-包括床边的故事)呕心沥血已经整理完毕可打印.doc VIP
- 英国文学史17th--Century-English---Literature4.ppt VIP
- 子宫颈癌筛查规范(2025年)解读课件PPT.pptx
- word模板:简约企业新闻报刊报纸排版设计word模板.docx VIP
- 露天矿开采(共117张课件).pptx VIP
- 人教版高中英语必修第一册Unit 2 教学课件 Reading and Thinking and Thinking.ppt VIP
- 2023心房颤动诊断和治疗中国指南(第二部分).docx VIP
文档评论(0)