New Families of Reversible Expansions and their Regular Lattice Circuits

摘要

A novel and general procedure for deriving reversible and conservative expansions of the classical Galois Shannon and Davio decompositions is presented. The use of the new decompositions for the synthesis of logic functions into reversible regular lattice circuits is demonstrated. Since the reduction of both power consumption and area of logic circuits are major requirements for the logic synthesis of future technologies, the main features of several future technologies will include reversibility and three-dimensionality. Consequently, the new reversible families of decompositions can play an important role in the synthesis of reversible logic circuits that consume minimal power.