MULTILEVEL LOGIC OPTIMIZATION BASED ON LOGIC STRUCTURE

This Paper analyzes the data signal's state of value and its corresponding signals' state of value. An and-or-graph is created to represent the states of value and their relation. Redundant lines in the logic structure are found by pruning-the and-or-graph. Multilevel optimization is implemented by a series of logic structural transformations which delete the redundant lines and gates to improve some local structures. The optimization process directly deal with the multilevel logic structure and keeps the formal logic structure.The computing/space complexity of the algorithm is trivial corresponding to the number of primary inputs/outputs, which is applicable to optimization of large scale integrated circuits.