Regularity and Symmetry as a Base for Efficient Realization of Reversible Logic Circuits

A Reversible Programmable Gate Array (RPGA) is defined in this paper. It is composed of a collection of 2*2 Net Structure elements arranged in a regular structure, which can represent arbitrary binary functions in reversible logic. We show that the RPGA structure enables efficient realization of all symmetric functions and certain non-symmetric functions… (More)