7 August 2017 A method of reversible circuits synthesis based on s-maps
Author Affiliations +
Proceedings Volume 10445, Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 2017; 104451N (2017) https://doi.org/10.1117/12.2280767
Event: Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2017, 2017, Wilga, Poland
Abstract
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.
© (2017) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Andrzej Skorupski, Andrzej Skorupski, } "A method of reversible circuits synthesis based on s-maps", Proc. SPIE 10445, Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 2017, 104451N (7 August 2017); doi: 10.1117/12.2280767; https://doi.org/10.1117/12.2280767
PROCEEDINGS
11 PAGES


SHARE
KEYWORDS
Back to Top