Symmetric function realization using reversible circuit synthesis
Pradyut Sarkar, Bikromadittya Mondal, Amit Kumar Pramanik, Susanta Kumar Chakraborty, Rana Duttagupta · 2014
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.