The Transforming Method Between Two Reversible Functions

Andrzej Skorupski , Krzysztof Gracki


This paper presents an original method of designing some special reversible circuits. This method is intended for the most popular gate set with three types of gates CNT (Control, NOT and Toffoli). The presented algorithm is based on two types of cascades with these reversible gates. The problem of transformation between two reversible functions is solved. This method allows to find optimal reversible circuits. The paper is organized as follows. Section 1 and 2 recalls basic concepts of reversible logic. Especially the two types of cascades of reversible function are presented. In Section 3 there is introduced a problem of analysis of the cascades. Section 4 describes the method of synthesis of the optimal cascade for transformation of the given reversible function into another one.
Author Andrzej Skorupski (FEIT / IN)
Andrzej Skorupski,,
- The Institute of Computer Science
, Krzysztof Gracki (FEIT / IN)
Krzysztof Gracki,,
- The Institute of Computer Science
Journal seriesInternational Journal of Electronics and Telecommunications [do 2009: Electronics and Telecommunications Quarterly], ISSN 2081-8491, e-ISSN 2300-1933, [0867-6747], (B 15 pkt)
Issue year2019
Publication size in sheets0.5
Keywords in Englishreversible logic ; reversible circuits ; reversible gate ; CNT set of the gates
ASJC Classification2208 Electrical and Electronic Engineering; 1705 Computer Networks and Communications
Languageen angielski
skorupski_gracki.pdf 306.85 KB
Score (nominal)15
ScoreMinisterial score = 15.0, 31-05-2019, ArticleFromJournal
Publication indicators Scopus SNIP (Source Normalised Impact per Paper): 2017 = 0.693
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.