1.3逻辑函数及化简(5).ppt_第1页
1.3逻辑函数及化简(5).ppt_第2页
1.3逻辑函数及化简(5).ppt_第3页
1.3逻辑函数及化简(5).ppt_第4页
1.3逻辑函数及化简(5).ppt_第5页
已阅读5页,还剩6页未读 继续免费阅读

下载本文档

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

文档简介

1、2020/12/4,1,1.3 逻辑函数及其化简,1.3.5 逻辑函数的卡诺图化简法,返回,5. 具有无关项的逻辑函数及其化简,本章小结,结束 放映,2020/12/4,2,复习,卡诺图化简法的特点?步骤? 什么叫逻辑相邻? 正确圈组的原则?,2020/12/4,3,5. 具有无关项的逻辑函数及其化简,返回, 无关项的概念 对应于输入变量的某些取值下,输出函数的值可以是任意的(随意项、任意项),或者这些输入变量的取值根本不会(也不允许)出现(约束项),通常把这些输入变量取值所对应的最小项称为无关项或任意项,在卡诺图中用符号“”表示,在标准与或表达式中用d()表示。 例:当8421BCD码作为输

2、入变量时,禁止码10101111这六种状态所对应的最小项就是无关项。,2020/12/4,4, 具有无关项的逻辑函数及其化简 因为无关项的值可以根据需要取0或取1,所以在用卡诺图化简逻辑函数时,充分利用无关项,可以使逻辑函数进一步得到简化。,2020/12/4,5,例1-12 设ABCD是十进制数X的二进制编码,当X5时输出Y为1,求Y的最简与或表达式。,表1-20 例1-12的真值表,解:列真值表,见表1-20所示。,画卡诺图并化简。,2020/12/4,6,图1-20 例1-12的卡诺图,充分利用无关项化简后得到的结果要简单得多。注意:当圈组后,圈内的无关项已自动取值为1,而圈外无关项自动

3、取值为0。,利用无关项化简结果为:YABDBC,2020/12/4,7,例1-13化简逻辑函数 Y(A、B、C、D)= m(1,2,5,6,9)+ d(10,11,12,13,14,15) 式中d表示无关项。,图1-21 例1-13的卡诺图,解:画函数的卡诺图并化简。,2020/12/4,8,本章小结,返回,数字电路中广泛采用二进制,二进制的特点是逢二进一,用0和1表示逻辑变量的两种状态。二进制可以方便地转换成八进制、十进制和十六制。 BCD码是十进制数的二进制代码表示,常用的BCD码是8421码。 数字电路的输入变量和输出变量之间的关系可以用逻辑代数来描述,最基本的逻辑运算是与运算、或运算和

4、非运算。,2020/12/4,9,逻辑函数有四种表示方法:真值表、逻辑表达式、逻辑图和卡诺图。这四种方法之间可以互相转换,真值表和卡诺图是逻辑函数的最小项表示法,它们具有惟一性。而逻辑表达式和逻辑图都不是惟一的。使用这些方法时,应当根据具体情况选择最适合的一种方法表示所研究的逻辑函数。,2020/12/4,10,本章介绍了两种逻辑函数化简法。公式化简法是利用逻辑代数的公式和规则,经过运算,对逻辑表达式进行化简。它的优点是不受变量个数的限制,但是否能够得到最简的结果,不仅需要熟练地运用公式和规则,而且需要有一定的运算技巧。卡诺图化简法是利用逻辑函数的卡诺图进行化简,其优点是方便直观,容易掌握,但变量个数较多时(五个以上),则因为图形复杂,

温馨提示

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

评论

0/150

提交评论