逻辑函数的卡诺图化简法介绍.ppt_第1页
逻辑函数的卡诺图化简法介绍.ppt_第2页
逻辑函数的卡诺图化简法介绍.ppt_第3页
逻辑函数的卡诺图化简法介绍.ppt_第4页
逻辑函数的卡诺图化简法介绍.ppt_第5页
已阅读5页,还剩19页未读 继续免费阅读

下载本文档

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

文档简介

2 2逻辑函数的卡诺图化简法 2 2 1最小项的定义及性质2 2 2逻辑函数的最小项表达式2 2 3用卡诺图表示逻辑函数2 2 4用卡诺图化简逻辑函数 1 2 2逻辑函数的卡诺图化简法 1 逻辑代数与普通代数的公式易混淆 化简过程要求对所有公式熟练掌握 2 代数法化简无一套完善的方法可循 它依赖于人的经验和灵活性 3 用这种化简方法技巧强 较难掌握 特别是对代数化简后得到的逻辑表达式是否是最简式判断有一定困难 卡诺图法可以比较简便地得到最简的逻辑表达式 代数法化简在使用中遇到的困难 2 2 2 1最小项的定义及其性质 n个变量 X1 X2 Xn 的最小项就是n个因子的乘积 在该乘积中每个变量都以它的原变量或非变量的形式出现一次 且仅出现一次 1 最小项的定义 如三变量逻辑函数f ABC A B C 不是最小项 最小项 3 2 最小项的性质 三个变量的所有最小项的真值表 m0 m1 m2 m3 m4 m5 m6 m7 最小项的表示 通常用mi表示最小项 m表示最小项 下标i为最小项号 4 对于变量的任一组取值 全体最小项之和为1 对于任意一个最小项 只有一组变量取值使得它的值为1 不同的最小项 使它的值为1的那一组变量取值也不同 对于变量的任一组取值 任意两个最小项的乘积为0 5 2 2 2逻辑函数的最小项表达式 为 与或 逻辑表达式 在 与或 式中的每个乘积项都是最小项 m7 m6 m3 m5 逻辑函数的最小项表达式 6 例2将 化成最小项表达式 a 去掉非号 b 去括号 7 2 2 3用卡诺图表示逻辑函数 1 卡诺图 将n变量的全部最小项都用小方块表示 并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来 这样 所得到的图形叫n变量的卡诺图 逻辑相邻的最小项 如果两个最小项只有一个变量互为反变量 那么 就称这两个最小项在逻辑上相邻 8 1 0 1 0 0 1 00 01 11 10 2 用卡诺图表示逻辑函数 三变量卡诺图 四变量卡诺图 两变量卡诺图 N变量卡诺图 9 逻辑函数真值表 逻辑函数的卡诺图 逻辑函数式最小项表达式 逻辑函数的几种表示方式 10 方法 逻辑函数包含有哪几个最小项 就在卡诺图相对应的方格内填1 其余各方格填0 例如 逻辑函数 可在 变量卡对应的m3 m5 m6 m7方格内填1 其余方格填0 根据最小项逻辑表达式画卡诺图 11 用卡诺图表示逻辑函数的方法 1 将逻辑函数化为最小项表达式 2 填写卡诺图 例1用卡诺图表示逻辑函数 1 1 1 1 1 2 填写卡诺图 12 0 0 0 0 0 例2画出下式的卡诺图 2 填写卡诺图 13 2 2 4用卡诺图化简逻辑函数 1 用卡诺图化简逻辑函数卡诺图化简的依据 14 逻辑函数真值表 逻辑函数的卡诺图 逻辑函数式最小项表达式 逻辑函数的几种表示方式 15 2 用卡诺图化简逻辑函数的一般步骤 A 画出逻辑函数的卡诺图 X B 合并最小项 即将相邻的为1的方格圈成一组 C 将所有包围圈对应的乘积项相加 3 2 4用卡诺图化简逻辑函数 16 3 卡诺图化简举例 例1用卡诺图化简 2 2 4用卡诺图化简逻辑函数 1 1 1 1 1 1 1 1 1 1 17 例2用卡诺图化简 圈0 18 例2将逻辑函数 3 卡诺图化简举例 3 2 4用卡诺图化简逻辑函数 化简为最简与或表达式 19 2 2 5含无关项的逻辑函数及其化简 1 什么叫无关项 约束项和任意项在逻辑函数中统称为无关项 约束项 在有些逻辑问题中 有些变量的取值要加以约束 相应的最小项的取值为0 我们将这些取值为0的最小项称为约束项 如A 1表示电机正转 B 1表示电机反转 C 1表示电机停转 如ABC不能等于000 011 101 111中的任何一组 20 1 填函数的卡诺图时只在无关项对应的格内填任意符号 逻辑函数式中用 或 d 表示无关项 2 无关项处理方法 在有些逻辑问题中 在有些变量的取值下 最小项是0 或1对函数的取值均无影响 我们将对应的这些最小项称为任意项 为约束项 如四位二进制代码中 对于8421BCD码而言1010 1111为任意项 任意项 2 化简时可根据需要视为 1 也可视为 0 使函数化到最简 21 L A BC BD a 画出逻辑函数的卡诺图 3 含无关项的逻辑函数化简举例 例1 试用卡诺图化简逻辑函数 b 化简逻辑函数 22 例2建立

温馨提示

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

最新文档

评论

0/150

提交评论