Change The Value System Of Boolean Function Optimization Design And Implementation Of The Characteristics Of Analysis And Testing Platform

As the main content and expression of Boolean Logic System, Boolean function plays a basic role in the design of large scale integrated circuit. It describes the Boolean logic output which is calculated by some logic calculation based on the binary series input and is widely used in combined circuits, sequential circuits, finite automata and so on.In practical analysis and design, the same logic problem can be expressed by multiple Boolean function standard expression which correspond to a number of different logic circuits designs. In order to minimize costs and improve components efficiency, we should optimize the Boolean function to achieve the objective of reducing the complexity of logic design structure. With the development of large scale integrated circuit design and manufacturing industry, optimization of Boolean functions has become the core problem of logic function design and implementation.In this paper, based on the traditional truth-valued logic system, several current optimization methods for Boolean function are researched and analyzed. A new logic system which named variable-valued logic is described. It defines the related concepts and characteristics. In the variable-valued logic system, it introduced a variable standard expression and the related concepts. Then, a new Boolean function representation is defined. The linear complexity of Boolean function as well as the calculate method is put forward for the analysis of the optimization characteristics of Boolean functions. Using these theories, a fundamental exhaustive test platform is built. This paper describes its design and implementation of this platform. This platform is built up by four parts which are basic data generation, data statistics analysis, graphic analysis display and fundamental interface. This platform effectively exhaustive and analysis the Boolean function spaces in truth-valued logic system and variable-valued logic system and do four types of analysis for these data, such as the change trends for number of 1 in each single table, extreme value for number of 1, combined extreme change trends, combined average analysis and so on. So it can achieve the optimization properties of Boolean functions in variable-valued logic system.