技术中心
 
 

带约束条件的函数化简

   日期:2010-09-19     来源:互联网    

带约束条件的函数化简

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处理。

 
  
  
  
  
 
更多>同类技术
 
全年征稿 / 资讯合作
 
推荐图文
推荐技术
可能喜欢