- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第3单元 逻辑代数基础
第3章 逻辑代数基础 3.1逻辑代数的基本原理 3.2逻辑函数表达式的形式 3.1逻辑代数的基本原理 3.1.1 逻辑代数的基本运算 1.“与”运算 2.“或”运算 3.“非”运算 3.1.2逻辑代数的基本公式、规则 1.基本公式 0律: A·0=0 0+A=A 1律 A·1=A A+1=1 互补: A+A=1 A·A=0 重叠 A·A=A A+A=A 交换律: A·B=B·A A+B=B+A 结合律: (AB)C=A(BC)=ABC (A+B)+C=A+(B+C)=A+B+C 分配律: A(B+C)=AB+AC (A+B)(C+D)=AC+AD+BC+BD A+BC= (A+B)(A+C)(演算过程) 摩根定理: A+B=A·B A·B=A+B 引申: A·B=A+B=A+B A+B+C=A·B·C 吸收律: A+AB=A(1+B)=A A+AB=A+AB+AB=A+(A+A)B=A+B 包含律:AB+AC+BC=AB+AC (A+B)(A+C)(B+C)= (A+B)(A+C) 引申:AB+AC+BCD=AB+AC 2.反演规则和对偶规则 (1)反演规则 :设F为逻辑函数,如将函数F中所有”与”符号换成”或”符号;将原变量换为反变量;将反变量换为原变量,得到新逻辑函数即是原函数的反函数. 目的:求反函数 求F=AB+AC+BC 解: F=(A+B)(A+C)(B+C) (2)对偶规则:设F为逻辑函数,如将函数F中所有”与”符号换成”或”符号;逻辑变量不变得到新逻辑函数即是对偶式. 3.1.3基本逻辑电路 1.“与”门 特点:与1”与”得本身 2.“或”门 特点:与0”或”得本身 3.“非”门 4.“与非”门 5.“或非”门 6.“与或非”门 7.“异或”门 0 0=0 1 1=0 0 1=1 1 0=1 8.“同或”门 3.2逻辑函数表达式的形式 3.2.1基本形式 和之积或积之和,注意是单纯的变量和反变量之间的: 积之和:与-或 Y=A+AB+BC(若干个积项的和) 和之积:或-与 Y=(A+B) (B+C)(若干个和项的积) 3.2.2标准形式 1. 最小项及标准“积之和”表达式 2. 最大项及标准“和之积”表达式 最小项及标准“积之和”表达式 最小项及标准“积之和”标准: 若有N个变量的函数,函数的”积项”包含全部的N个变量,每个变量都以原变量或反变量形式出现,而且只出现一次.这个”积项”即是最小项. Y(A,B,C)所有的最小项为:8个 最大项及标准“和之积”表达式 若有N个变量的函数,函数的”和项”包含全部的N个变量,每个变量都以原变量或反变量形式出现,而且只出现一次.这个”和项”即是最大项. Y(A,B,C)所有的最大项为:8个 3.3逻辑函数的化简 3.3.1公式法化简逻辑函数 (1)合并乘积项法 (2)吸收项法 (3)配项法 3.2.2 卡诺图化简逻辑函数 1. 卡诺图的构成 任何和逻辑函数关系均可写为“最小项之和”的形式.用一小方格来表示一个最小项,并且这些小方格和函数里的最小项相对应. 将函数所含的最小项在图中用”1”来表示,没有含有的用”0”来表示.涂满后的即是逻辑函数的卡诺图. Y(A,B)=AB+AB (可以画) Y(A,B,C,D)=ABC+CD(不是最小项,不能用卡诺图来表示) 可转化:Y= ABC(D+D)+(AB+AB+AB+AB)CD 卡诺图: 相邻最小项: 这两个最小项彼此不同的只有一个变量, 并且这个不相同的变量互为相反关系. 上二变量图:M0=AB和M1= AB的B变量不同,而且是B和B. 这种相邻有三种: 1:几何相邻 2:相对相邻 3:重叠相邻:五卡诺图的M3和M19 相邻最小项:AB+AB=A 可约一个变量 ABC+ABC=AB 说明相邻最小项可合并,减少逻辑函数的变量个数. 3. 卡诺图中最小项的合并 (1)几何相邻的典型合并情况 (2)相对相邻的典型合并情况 4. 用卡诺图化简逻辑函数 笫一步:将函数用卡诺图表示。 第二步:按以
您可能关注的文档
- 第15单元 集成开发环境kdevelop的使用.ppt
- 第17单元 振动.ppt
- 第17单元 企业创新与战略创新.ppt
- 第17单元反比例函数复习课件ppt.ppt
- 第18单元 杠杆企业的估价与资本预算.ppt
- 第17单元 药理学康复治疗学经济学.ppt
- 第16单元 振动.ppt
- 第18单元 jsp自定义标签.ppt
- 第18单元 参数估计与假设检验.pptx
- 第17单元反比例函数总复习.ppt
- 半导体材料性能提升技术突破与应用案例分析报告.docx
- 半导体设备国产化政策支持下的关键技术突破与应用前景报告.docx
- 剧本杀市场2025年区域扩张策略研究报告.docx
- 剧本杀行业2025人才培训体系构建中的市场需求与供给分析.docx
- 剧本杀行业2025年人才培训行业人才培养模式创新与探索.docx
- 剧本杀行业2025年内容创作人才需求报告.docx
- 剧本杀行业2025年区域市场区域剧本市场消费者满意度与市场竞争力研究报告.docx
- 剧本杀市场2025年区域竞争态势下的区域合作策略分析报告.docx
- 剧本杀行业2025人才培训与行业人才培养模式创新.docx
- 剧本杀行业剧本创作人才心理素质培养报告.docx
文档评论(0)