带约束条件的函数化简
1、约束条件的定义
在一些逻辑电路中,经常遇到在真值表中对于变量的某些取值,函数值可以任意的,或者这些变量根本不会出现。
例如一个电路的输入为8421bcd码,则其输入变量中的16种组合中1010~1111始终不会出现。
由于这些输入组合不可能出现或输出在这些组合的情况下不管为0还是为1无所谓,则将这些输入组合称为约束条件、约束项或任意项。在存约束项的卡诺图或真值表中对应的输出用φ、×或d来表示。在函数表达式中可以用φ、×或d来表示其为约束项,如:f(a,b,c)=∑m(0,1,5,7)+∑mφ(4,6)。
2、约束项在函数化简时的处理
在约束项的函数化简时,约束项一般具有一种特殊的地位,其既可以看作0又可以看作1来处理,取决于化简有利原则,即作为1处理对化简有利则看作1处理,否则看作0处理。
3、带约束条件的函数化简
带约束条件的函数化简方法与不带约束条件的方法相同,仅对在处于约束项时加以考虑就是了。
1.画出函数对应的卡诺图,将约束项对应的小方格用φ、×或d填上;
2.按2的整数次方个为1的小方格圈成一个矩形,如果在圈时约束项当作1来圈时圈得可以更大些,则当作1来处理,否则当0处理,对于来被圈个的约束项一律看作0。
3.写出化简的表达式。
例 化简函数f(a,b,c,d)=∑m(5,6,7,8,9)+∑mφ(10,11,12,13,14,15)
上图中a中我们在化简时将其约束项全部看作为1来处理的,而b图中将约束项看作为0了,从上图的化简不难看出,当奖约束项看成为1时,对化简有利。但不是在一个卡诺图上约束项全部看成1或全部看成0,而是根据化简有利的原则,哪一个约束项为1化简有利就看成1处理。
防爆小型气象站的介绍
物联网与AI的融合将会为我们带来更多的便利
Redmi K20系列手机搭载高通骁龙855处理器用硬实力碾压伪旗舰
ADI推出ADA4505-2双通道微功耗放大器
红外传输与蓝牙的本质区别
带约束条件的函数化简
5G毫米波产业的新风口在哪里?
汽车电动化加速汽车芯片迎重大发展,昂科烧录机持续为汽车芯片赋能
HPC网络的发展与RoCE的诞生
深入浅出地介绍集成、Bagging、随机森林、特征重要性
全球10亿摄像头安装量 视频监控产业前景广阔
使用电脑的RS-232串行端口通讯2线设备-Using a
input标签中type的属性值有哪些
详细的各种整流滤波电路设计
小米新机入网 据说是小米&美图的首款新品?
Linux系统中的实时调度器DL调度器的原理是什么?详细概述
智能监控系统电路中的设计—电路精选(9)
补货到!合宙Air001开发板——支持Arduino开发,国产MCU新热潮
会为国家安全带来风险?美官员建议阻止英飞凌收购赛普拉斯
关于圆形连接器的性能分析和应用