Evolutionary design of reversible digital circuits using IMEP the case of the even parity problem

Abstract

Reversible logic is an emerging research area and has attracted significant attention in recent years. Developing systematic logic synthesis algorithms for reversible logic is still an area of research. Unlike other areas of application, there are relatively few publications on applications of genetic programming — (evolutionary algorithms in general) — to reversible logic synthesis. In this paper, we are introducing a new method; a variant of IMEP. The case of digital circuits for the even-parity problem is investigated. The type of gate used to evolve such a problem is the Fredkin gate.