逻辑函数的代数法化简_第1页
逻辑函数的代数法化简_第2页
逻辑函数的代数法化简_第3页
逻辑函数的代数法化简_第4页
逻辑函数的代数法化简_第5页
已阅读5页,还剩10页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

逻辑函数的代数法化简第1页,共15页,2023年,2月20日,星期四逻辑函数的卡诺图化简法★★★画卡诺圈的规则★★★所有为1的小方块必须圈起来,一个圈为一个与项;2n个相邻的小方块圈在一起,可以消去n个变量;圈要尽可能大;圈的个数要尽可能少。第2页,共15页,2023年,2月20日,星期四

C

A

B

D11111111第3页,共15页,2023年,2月20日,星期四8个相邻的最小项可以合并,消去3个取值不同的变量。2n个相邻的最小项可以合并,消去n个不同的变量。

C

A

B

D111111111111第4页,共15页,2023年,2月20日,星期四ABCD0001111000011110不能圈在一起!第5页,共15页,2023年,2月20日,星期四ABC0001111001ABBCF=AB+BC第6页,共15页,2023年,2月20日,星期四ABCD0001111000011110ABD一般逻辑函数表达式的填图及化简举例卡诺图化简法使用的局限性第7页,共15页,2023年,2月20日,星期四ABCD0001111000011110A第8页,共15页,2023年,2月20日,星期四具有无关项的逻辑函数的化简逻辑函数中的无关项:与所讨论的问题没有关系的变量取值组合所对应的最小项。无关项的两种形式:①约束项----不允许出现;②随意项----客观上不存在。无关项=冗余项:取0取1均可。逻辑函数式中的表示;卡诺图中的表示。第9页,共15页,2023年,2月20日,星期四例已知真值表如图,用卡诺图化简。101状态未给出,即是无所谓状态。第10页,共15页,2023年,2月20日,星期四ABC0001111001化简时可以将无所谓状态当作1或0,目的是得到最简结果。认为是1AF=A冗余项在8421BCD码及其它场合的应用举例第11页,共15页,2023年,2月20日,星期四A01BC0100111010110110结论:逻辑函数最简与或式不是唯一的(但最小项表达式唯一)注意:最简表达式不是唯一的!例:最大项:如果一个或项包含了该逻辑函数的所有变量,且每个变量或以原变量或以反变量的形式出现一次,则该或项称为最大项。第12页,共15页,2023年,2月20日,星期四逻辑代数基础一章小结数字信号和数字电路的特点常用数制及它们之间的互相转换BCD码及其它码三种基本的逻辑运算、常用的复合逻辑运算逻辑函数的特点、逻辑关系的表示方法逻辑代数的基本定律和规则逻辑函数的代数法化简及其缺点逻辑函数的卡诺图法化简及其使用的局限性冗余项及有冗余项逻辑函数的化简概念:基数、权、有权码、无权码、BCD码,真值表、逻辑图、表达式、最小项、最简与或式、冗余项举例:P.54.第13页,共15页,2023年,2月20日,星期四本次课内容最小项与卡诺图逻辑函数的卡诺图法化简无关项及具有无关项逻辑函数的化简逻辑代数一章小结第14页,共15页,2023年,2月20日,星期四作

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论