Share Email Print
cover

Proceedings Paper

A method of reversible circuits synthesis based on s-maps
Author(s): Andrzej Skorupski
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 7 August 2017
PDF: 11 pages
Proc. SPIE 10445, Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 2017, 104451N (7 August 2017); doi: 10.1117/12.2280767
Show Author Affiliations
Andrzej Skorupski, Warsaw Univ. of Technology (Poland)


Published in SPIE Proceedings Vol. 10445:
Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 2017
Ryszard S. Romaniuk; Maciej Linczuk, Editor(s)

© SPIE. Terms of Use
Back to Top