Scalable Systolic Structure to Realize Arbitrary Reversible Symmetric Functions
Soo-Hong Kim, Sung Ho Choi · 2005
It is shown that for power not to be dissipated in any circuit, it is necessary that all system circuits must be built from the reversible gates. Reversible circuits which are hierarchically composed of reversible primitives have two types of outputs in general; functionality outputs, and outputs that are needed only to achieve reversibility, being called garbage. Minimizing the number of garbage in reversible logic synthesis is very important, since the addition of only one bit of garbage is very expensive or even impossible to implement in most technologies. In this paper we propose a regular and scalable systolic structure to realize arbitrary reversible symmetric functions with less complexity and smaller number of garbage than previously presented paper. Both complexity and garbage are reduced from ) ( 2 n O to ) (n O by adopting systolic structure into the reversible logic. The proposed structure can also handle incompletely specified arbitrary symmetric functions.