数字电子技术课件 逻辑代数基础4.ppt_第1页
数字电子技术课件 逻辑代数基础4.ppt_第2页
数字电子技术课件 逻辑代数基础4.ppt_第3页
数字电子技术课件 逻辑代数基础4.ppt_第4页
数字电子技术课件 逻辑代数基础4.ppt_第5页
已阅读5页,还剩13页未读 继续免费阅读

下载本文档

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

文档简介

2.6.2 卡诺图化简法,以2n个小方块分别代表 n 变量的所有最小项, 并将它们排列成矩阵 而且使几何位置相邻的两个最小项在逻辑上也是相邻的 就得到表示n变量全部最小项的卡诺图。,卡诺图:,表示最小项的方框图,实质:将逻辑函数的最小项之和 以图形的方式表示出来,逻辑函数的卡诺图表示法,用卡诺图表示逻辑函数,1.将函数表示为最小项之和的形式 。,2.在卡诺图上与这些最小项对应的位置上添入1, 其余地方添0。,用卡诺图表示逻辑函数,例:,用卡诺图表示逻辑函数,用卡诺图表示逻辑函数,用卡诺图化简函数,依据:具有相邻性的最小项可合并,消去不同因子。 在卡诺图中,最小项的相邻性可以从图形中直观地反映出来。,合并最小项的原则:,两个相邻最小项可合并为一项,消去一对因子,四个排成矩形的相邻最小项可合并为一项,消去两对因子,八个相邻最小项可合并为一项,消去三对因子,化简步骤: -用卡诺图表示逻辑函数 -找出可合并的最小项 -化简后的乘积项相加 (项数最少,每项因子最少),用卡诺图化简函数,卡诺图化简的原则,化简后的乘积项应包含函数式的所有最小项,即覆盖图中所有的1。 乘积项的数目最少,即圈成的矩形最少。 每个乘积项因子最少,即圈成的矩形最大。,例:,化 简 结 果 不 唯 一,约束项,2.7具有无关项的逻辑函数及其化简 2.7.1 约束项、任意项和逻辑函数式中的无关项,在逻辑函数中,由于对输入变量取值的限制,某些最小项的取值只能为0,这些项称为约束项。,表示方法,或,2.7.2 无关项在化简逻辑函数中的应用,合理地利用无关项,可得更简单的化简结果。 加入(或去掉)无关项,应使化简后的项数最少,每项因子最少 从卡诺图上直观地看,加入无关项的目的是为矩形圈最

温馨提示

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

评论

0/150

提交评论