A method of reversible circuits synthesis based on s-maps
Andrzej Skorupski · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2017
This paper presents an original method to designing reversible circuits. The main problem of reversible circuits synthesis is designing optimal reversible circuits i.e. circuits with minimal gates number implementing the given reversible function. To design reversible circuits a set of gates must be chosen. The most popular library is a set called CNT (Control, NOT and Toffoli) which contains three types of gates. The method presented in this paper is based on the CNT gates. A graphical representation of the reversible function called s-maps is introduced in the paper. This representation allows to find optimal solutions. The paper is organized as follows. Section 1 recalls basic concepts of reversible logic. In Section 2 a graphical representation of the reversible functions is presented. Section 3 describes the algorithm whereby any optimal solutions of the given function could be obtained.