逻辑函数中独立函数的研究

本文利用完整的逻辑代数的基本运算规则,找出了n变量可能组合的逻辑函数的总数目;同时还发现在n变量的逻辑函数系中存在着一组“独立函数”,并研究了独立函数的性质,提出了求找独立函数的方法;此外本文还讨论了独立函数与其该逻辑函数之间的关系及逻辑函数本身的特点。在研究中发现独立函数与该逻辑函数系之间的关系类似于Rademacher函数与Walsh函数之间的关系。本文的结论将使人们对逻辑函数的认识更加深入、全面和完整,同时也为Walsh函数在数字电路综合中的应用的“标准化”找到了理论依据。

STUDY OF INDEPENDENT FUNCTION IN LOGICAL FUNCTION

In applying "The Chart of Logic Function", it has been discovered there are a set so-called INDEPENDENT FUNCTION in the logic functions for any N variables. The properties of the independent function have been investigated and a method of finding the independent function junction presented. In addition, the present paper also deals with the method by which the whole Logic functions are made from the independent function. Such result indicates the relation between the independent function and its Logic function is similar to that between Rademacher function and Walsh function.