DocumentCode :
243261
Title :
Symmetric function realization using reversible circuit synthesis
Author :
Sarkar, Pradyut ; Mondal, Bikromadittya ; Pramanik, Amit Kr ; Chakraborty, Shiladri ; Duttagupta, Rana
Author_Institution :
Dept. of R&D of VLSI Technol., Simplex Infrastruct. Ltd., Kolkata, India
fYear :
2014
fDate :
22-25 Oct. 2014
Firstpage :
1
Lastpage :
6
Abstract :
In this paper, we introduce a novel method to realize symmetric functions with reversible circuits. The key idea is based on a regular cascade tree structure of reversible gates that revel efficient realization of symmetric functions. The proposed structure uses low-cost reversible gates which reduce the overall circuit design cost and produces more arbitrary symmetric functions with a little increase of garbage outputs. Our synthesis technique is more simplified compared to earlier synthesis methods. Experimental results show the effectiveness of our method.
Keywords :
logic design; quantum gates; trees (mathematics); arbitrary symmetric functions; regular cascade tree structure; reversible circuit synthesis; reversible gates; synthesis technique; Boolean functions; Circuit synthesis; Computer science; Electronic mail; Logic circuits; Logic gates; Quantum computing; Quantum computation; Reversible circuit; Reversible gate; Symmetric function; Synthesis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
TENCON 2014 - 2014 IEEE Region 10 Conference
Conference_Location :
Bangkok
ISSN :
2159-3442
Print_ISBN :
978-1-4799-4076-9
Type :
conf
DOI :
10.1109/TENCON.2014.7022446
Filename :
7022446
Link To Document :
بازگشت