带约束条件的函数化简

liyf

带约束条件的函数化简
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处理。