数字电路制作与调试项目化教程（活页式） 课件 55-2 带有无关项逻辑函数的卡诺图化简_第1页
数字电路制作与调试项目化教程（活页式） 课件 55-2 带有无关项逻辑函数的卡诺图化简_第2页
数字电路制作与调试项目化教程（活页式） 课件 55-2 带有无关项逻辑函数的卡诺图化简_第3页
数字电路制作与调试项目化教程（活页式） 课件 55-2 带有无关项逻辑函数的卡诺图化简_第4页
数字电路制作与调试项目化教程（活页式） 课件 55-2 带有无关项逻辑函数的卡诺图化简_第5页
已阅读5页，还剩3页未读， 继续免费阅读

VIP免费下载

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

文档简介

带无关项逻辑函数的卡诺图化简在实际的数字系统中，会出现这样一种情况：函数式中没有包含的某些最小项，写入或不写入函数式,都不影响原函数的值,不影响原函数表示的逻辑功能，这样的最小项叫“无关项”。无关项由“约束项”和“任意项”组成。

带无关项逻辑函数的卡诺图化简一个n变量的逻辑函数最小项数为2n个，但在实际应用中可能仅用一部分，如8421BCD码中的0000~1001为有效码，而1010~1111则为无效码。无效码禁止出现或者出现后对电路的逻辑状态无影响，我们把这部分无关最小项d称为约束项。1.带有约束项的逻辑函数的化简利用约束项化简的过程中，尽量不要将不需要的约束项也画入圈内，否则得不到函数的最简形式。显然约束项对逻辑函数的化简起到了简化作用。

约束项对逻辑函数最终的化简结果无影响，因此在化简的过程中可根据需要把约束项当作“0”或“1”，在卡诺图中用×表示。1111××××1××ABCD0001111000011110例显然

逻辑代数的卡诺图化简例:

一个计算机操作码形成电路，当ABC=000时，输出停机码00；

当只有A=1时，输出加法操作码01；当只有B=1时，输出减法操作码10；当只有C=1时，输出乘法操作码11；其它输入状态不允许出现，试画电路的逻辑图。有三个输入端ABC，有两个输出端Y1、Y0；

带无关项逻辑函数的卡诺图化简（1）列真值表ABC+ABC+ABC+ABC=0111001XXXXXXXX00∑（m3，m5，m6，m7，）=0ABCY1Y0000001010011100101110111（2）约束项(无关项)的表示当限制某些输入变量的取值不能出现时，可以用它们对应的最小项恒等于0来表示。本例的约束项为或：或：ABC=0ABC=0ABC=0ABC=0（3）写逻辑函数式Y1=m1+m2Y0=m1+m4约束项：m3+m5+m6+m7=0

化简原则：无关项在卡诺图对应的方格中用

X

表示，为了化简逻辑函数,能利用到的

X

便认为是1，利用不到的就认为是0。（4）利用无关项化简上例逻辑函数已知Y1=m1+m2Y0=m1+m4约束项：m3+m5+m6+m7=0（5）画逻辑图

利用无关项化简的逻辑函数是否符合原功能要求?Y1=B+CY0=A+C001110xx01xxxxxxABC000001010011100101110111≥1ABY1≥1Y0C验算VCD定义：对于变量的某些组合，所对应的函数值是不定的，称其为任意项（无关项）。处理方法：

填函数的卡诺图时，在任意项对应的格内填任意符号“Φ”、“d”或“×”。应用：化简时可根据需要，把任意项视为“1”或“0”，使函数得到最简。如：F(A,B,C,D)=Σm(1,3,5,7,9)+Σd(10～15)，其中Σd表示无关。ABCD000111100001

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论