Considering Crosstalk Symbolic Synthesis Method for Reversible Circuits

Presently existing synthesis methods for reversible circuits were applicable only to reversible circuits with small numbers of inputs and outputs and had neglected the impact of path delay,which could not meet the complex design.The heuristic Synthesis algorithm is presented in this paper.Based on matrix model and symbolic algebra,this paper offers a symbolic synthesis method and performs delay and crosstalk optimization simultaneously.Using the cost function the method steers the synthesis process,which considers multiple optimization objectives,including area,delay and crosstalk.The proposed algorithm was tested on a set of reversible benchmarks.Compared with existing synthesis methods,the algorithm reduces crosstalk by 10.3% and path delay by 5-20%.It has obvious advantages for CPU time and memory cost.The method can handle large scale reversible circuits in reasonable time.