Title :
Using autocorrelation coefficient-based cost functions in ESOP-based Toffoloi gate cascade generation
Author :
Rice, J.E. ; Suen, V.
Author_Institution :
Dept. of Math. & Comput. Sci., Univ. of Lethbridge, Lethbridge, AB, Canada
Abstract :
A revision of an ESOP-based Toffoli gate cascade synthesis technique is presented. The cost metric used previously was replaced with a new cost metric based on autocorrelation coefficients to determine the placements of Toffoli gates. The algorithm remains capable of generating reversible circuits for large functions within reasonable time.
Keywords :
correlation methods; logic design; logic gates; ESOP-based Toffoloi gate; autocorrelation coefficient; cost functions; exclusive-or sum-of-products; gate cascade generation; gate cascade synthesis technique; Benchmark testing; Complexity theory; Correlation; Cost function; Logic gates; Measurement; Transforms; ESOP; logic synthesis; reversible logic; toffoli gates;
Conference_Titel :
Electrical and Computer Engineering (CCECE), 2010 23rd Canadian Conference on
Conference_Location :
Calgary, AB
Print_ISBN :
978-1-4244-5376-4
Electronic_ISBN :
0840-7789
DOI :
10.1109/CCECE.2010.5575167
