Presently, the country is developing the software and the integrated circuit industry vigorously. The domestic integrated circuit logical design aspect software and the overseas comparison very big disparity, the research development has the proprietary intellectual property rights optimization logical design software to have the profound social significance and the significant economic efficiency. This topic main research content includes: Logical function minimum algorithm research and logic circuit approximate optimized software design realization.
1st, minimum algorithm research:
Realizes the function minimum algorithm using the logical function cube method of portrayal, this method of portrayal is the n variable logical function mapping is the n-cube, and follows the Star-operation to extract the nature cube and the Sharp-operation extracts the essential nature to contain the item.
2nd, realization optimization:
The realization optimization must the essential nature which extracts after the Sharp-operation contain the item to extract the Minimal cover, this topic use method is except the essential nature which produces by the Sharp-operation contains outside the item, is left over the cube covers other all cubes, if may cover completely then also obtains a nature to contain the item, finally completes the Minimal cover, obtains the optimal solution.
