具有无关项的卡诺图化简_第1页
具有无关项的卡诺图化简_第2页
具有无关项的卡诺图化简_第3页
具有无关项的卡诺图化简_第4页
具有无关项的卡诺图化简_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

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

文档简介

1、第六讲逻辑函数的卡诺图化简法(2)课题：逻辑函数的最简式的其它形式；具有约束的逻辑函数的化简课时安排：2重点：具有约束的逻辑函数的化简难点：具有约束的逻辑函数的化简教学目标：使同学掌握用卡诺图法求最简式的其它形式的方法，理解约束条件，掌握用约束条件化简逻辑函数的方法，了解多输出逻辑函数的化简方法。教学过程：一、用卡诺图法求最简式的其它形式二、用卡诺图检验函数是否最简三、具有约束项的逻辑函数化简法1、约束的概念和约束的条件2、有约束的逻辑函数的表示方法3、具有约束的逻辑函数的化简4、多输出逻辑函数的化简3、具有无关项的逻辑函数的化简无关项：约束项：值恒为0的最小项任意项：使函数值可以为1,也可以

2、为0的最小项约束项和任意项均为无关项。含有无关项的函数的两种表示形式：1、L=Ym(.)+Yd(.)2、L=Em(.),给定约束条件为ABC+ACD=0具有无关项的逻辑函数的化简化简具有无关项的逻辑函数时，要充分利用无关项可以当0也可以当1的特点，尽量扩大卡诺圈，使逻辑函数更简。例7.不考虑无关项时，表达式为：L=考虑无关项时，表达式为：注意:在考虑无关项时，哪些无关项当作1,哪些无关项当作0,要以尽量扩大卡诺圈、减少圈的个数，使逻辑函数更简为原则。例：已知函数：F(A、B、GD)二264.6.&10)约束条俺？&(12.1415)=0求其最简与或式5BCCD4*解:填函数的卡诺图AB0001

3、1110,化简0010IF不考虑约束条件时：011001F=AD+BD+ABC110考虑约衷条件时10-jj0即.F=D+BC(1)(t)例8.某逻辑函数输入是8421BCD码，其逻辑表达式为，L(45C,D)=Y.m(1,4,5,6,7,9)+2d(10,11,12,13,14,15)用卡诺图法化简该逻辑函数。解：(1)画出4变量卡诺图。将1、4、5、6、1、9号小方格填入1；将10、11、12、13、14、15号小方格填入X。合并最小项，如图(a)所示。注意，1方格不能漏。X方格根据需要，可以圏入，也可以放弃。写岀逻辑函数的最简与-或表达式：L=B+CD如果不考虑无关项，如图(b)所示，写

4、岀表达式为，L=ABZCD(1)(t)(1)(t)FAB00CDoo10Y飞*X7XVJX01011110L=D例10；F=Em(O?2,4，6,9r13)+Ed(1,3,5,7,11,15)cdX00011110厂r-L1JL=A+D形如：L=m(),给定约束条件为:ABC+ACD=OenOD01111DXXX约束条件相当于；E1(11,14,15)例4仁化简具有约束的逻辑函数Y=ACD14BCD+ABCD给定约束条件为：ABCD+ABCD+ABCD+ABCD+ABCD+ABCD=0AB00111XXXX1XX011110011110Y=CD+BD+AD例12,已知真值表如图，用卡诺图化简。ABCF0000001001000110r1001r11011111101状态未给出，即是无所谓状态。化简时可以将无所谓状

人人文库> 全部分类> 办公材料 > 办公文档

温馨提示

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

最新文档

评论

0/150

提交评论