ESOP-Based Synthesis of Reversible Circuit Using Improved Cube List

This work presents an ESOP-based synthesis technique for reversible logic circuit using improved cube list. Input specification for this method is a .spec file and it generates improved ESOP cubes which build the Toffoli network. The road map for generating this improved ESOP cubes is discussed in the paper. Each cube is independent in nature and can be shuffled according to needs. Sharing of cubes between multiple outputs has not been considered here. Our experiments demonstrate that the proposed approach is more effective than the previous on shared-cube synthesis methods. The algorithm is capable of generating reversible circuits for functions up to sixteen input variables within reasonable time.