ABSTRACT
Historically, logic gates have been used as building blocks for theoretical development of deterministic computation, and the assembled logic is realized in practice over physical processes such as composition of variable voltage levels in electronic circuit elements. However, much of the logic gate theory and design has focused on forward computation only, without explicit consideration of reversible execution. Here, we consider the reversibility aspect of traditional 2-bit gates and describe the concepts behind the development of reversible gates (which happen to require gates with at least 3 bit-wide inputs and outputs), and describe popular 3-bit reversible logic gates.
