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, "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
RELATED CONTENT

New approach to optical proximity correction
Proceedings of SPIE (December 18 1998)
The control and signal detection in DOAS system
Proceedings of SPIE (May 12 2005)
Special simulator to study metastability
Proceedings of SPIE (August 23 2000)
The effect of intensity noise on trapped-ion qubits
Proceedings of SPIE (May 25 2004)
Fibre Optic Multiplexing System For The IBM 3270 Series
Proceedings of SPIE (August 30 1983)

Back to Top