利用加权图化简多输出函数

利用卡诺图化简多输出函数,是早已熟悉的方法,但随着输出函数个数的增加,其化简过程越来越复杂。一般来说,对于具有N个输出的多输出函数,为寻找多个函数间的公共与项,应画出C_n~1 C_n~2 … C_n~n=2~n-1个函数卡诺图。该式表明,随着输出函数个数的增加,卡诺图的个数按2~n的指数规律增加,这不但增加了画图工作量,而且使化简过程大大复杂化。