The Transforming Method Between Two Reversible Functions
Andrzej Skorupski , Krzysztof Gracki
AbstractThis 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.
|Journal series||International Journal of Electronics and Telecommunications, [do 2009: Electronics and Telecommunications Quarterly], ISSN 2081-8491, e-ISSN 2300-1933, [0867-6747]|
|Publication size in sheets||0.5|
|Keywords in English||reversible logic ; reversible circuits ; reversible gate ; CNT set of the gates|
|Score||= 40.0, 20-10-2019, ArticleFromJournal|
|Publication indicators||: 2017 = 0.693|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.