1.4 逻辑函数的简化.ppt_第1页
1.4 逻辑函数的简化.ppt_第2页
1.4 逻辑函数的简化.ppt_第3页
1.4 逻辑函数的简化.ppt_第4页
1.4 逻辑函数的简化.ppt_第5页
已阅读5页,还剩17页未读 继续免费阅读

下载本文档

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

文档简介

1、1,1.4逻辑函数的简化、1.4.0简化逻辑函数的意义1逻辑函数的电路实现2简化工具和简化逻辑函数的标准1.4.1代数方法简化逻辑函数1代数方法简化原理2代数简化方法和实例1.4.2卡诺图简化逻辑函数1卡诺图及其结构特征2卡诺图表示逻辑函数3卡诺图简化原理4卡诺图简化方法和实例5用不相关的项简化逻辑函数,2、两个基本工具,2。简化逻辑函数的工具和简化标准,1.4.0简化逻辑函数的含义,代数,卡诺图,简化标准,门的数量,每个门所需的输入端子的数量,最终公式形式,最简单的与或公式,最简单的或与类型最简单和非右。“与或”最简单的表达方式是:相位和项(即乘积项)的数量最少,每个相位和项包含的变量数量最

2、少,门的输入端很少。3,1.4.1逻辑代数化简方法,利用逻辑代数的定理和规则进行逻辑函数的常数变换,代数化简原理,4,12b:13a:公式13a有另一个推论:1.4.1逻辑代数化简方法,例如:1.21(4),5,解3360,1.4.1逻辑代数化简方法,6,解其他问题的例子,解13360,1.4。灵活运用异或性质,7、1、0、1、00、01、11、10,三变量卡诺图,四变量卡诺图,二变量卡诺图,1.4.2卡诺图简化方法,卡诺图及其结构特征,卡诺图是真正的循环邻接;空间对称性,五变量卡诺图,卡诺图结构特征,1.4.2卡诺图简化方法,9,卡诺图表示逻辑函数(映射)方法:真值表映射直接将逻辑函数转化为

3、最小项表达式映射观察方法映射,例题用卡诺图表示逻辑函数,1,1,1,1,直接观察给定的逻辑表达式映射,1.4.2卡诺图简化方法,10,0,0,0,0,0,并画出卡诺图的以下逻辑表达式根据最大项与真值表之间的对应关系直接映射,求解2:将函数归一化为最小项,然后重新映射,1.4.2卡诺图简化方法,将相邻的最小环与逻辑值1相结合,1.4.2卡诺图简化,12.3。 卡诺图简化原理和规则,卡诺图上吸收定律的表示,推广,规则2:重复循环1,最小项可重复循环组合,1.4.2卡诺图简化,13.3。卡诺图简化原理和简化每个合并圆中必须至少有一个独立的最小项。4.卡诺图将逻辑函数简化为最简单的“与或”公式。画出逻

4、辑函数的卡诺图。合并最小项,也就是把相邻的1的正方形围成一组。c .将所有包围圈对应的产品术语相加。1.4.2卡诺图简化,14,X,归纳,1.4.2卡诺图简化,X,15,4。以卡诺图简化为例,用卡诺图简化例1,1,1,1,1,1,1.4.2卡诺图简化法,17,1.4.2卡诺图简化法,五元函数的卡诺图简化,例1.4.14逻辑函数F的卡诺图如下,得到F的最简单的与或公式。,18,什么是不相关的项目。填写函数卡诺图时,在不相关项对应的网格中填写“、”或“、”等有代表性的符号。处理方法:逻辑值未定的项称为无关项,对应的真值表称为不完全定义真值表,它又分为约束项和任意项。2.简化时,根据需要,无关项可视

5、为“1”或“1”。逻辑问题中的一些变量组合是受约束的,而逻辑问题中的一些变量组合对函数值没有影响。任意项:5用不相关项简化逻辑函数,1.4.2卡诺图简化方法,19、f=a bcbd,1,画出逻辑函数的卡诺图,用卡片简化不相关项的逻辑函数。2。简化逻辑函数,1.4.2卡诺图简化方法,20。将逻辑功能简化为最简单的与非门类型,6。逻辑函数简化的其他问题(逻辑表达式类型转换),将逻辑函数简化为最简单的与或非类型,将逻辑函数简化为最简单的与或非类型,将最简单的或与类型的卡诺图简化,并将“0”直接写在卡诺图上,将摩根定律应用到最简单的与或公式两次,应用到最简单的或或公式两次,在卡诺图上圈出“0”写“与项”

温馨提示

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

评论

0/150

提交评论