Symmetric function realization using reversible circuit synthesis

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.