Synteza układów odwracalnych metodą różnicową

Andrzej Skorupski , Marek Pawłowski , Krzysztof Gracki , Paweł Kerntopf

Abstract

Research on reversible logic circuits is motivated by advances in quantum computing, nanotechnology and low-power design. Im-plementation of such functions is realized by special gates. These gates always form a cascade circuit. Minimization of such circuits is a very difficult problem. In this paper a novel concept of synthesis of reversible logic is presented. For simplicity, the method is described for three variables only but it is scalable for more variables. The proposed method is based on XOR function applied to input and output sides of the truth table of a function to be synthesized. The result of applying XOR function indicates bits in the truth table which have to be changed by reversible gates. Due to this property the number of analyzed gates is small. We present the comparison of three variants of the difference method. Each of them leads to different numbers of 3-variable functions for which exact optimal circuits have been found.
Author Andrzej Skorupski
Andrzej Skorupski,,
-
, Marek Pawłowski (FEIT / IN)
Marek Pawłowski,,
- The Institute of Computer Science
, Krzysztof Gracki (FEIT / IN)
Krzysztof Gracki,,
- The Institute of Computer Science
, Paweł Kerntopf
Paweł Kerntopf,,
-
Journal seriesMeasurement Automation Monitoring, [Pomiary Automatyka Kontrola], ISSN 2450-2855, [0032-4140]
Issue year2013
Vol59
No8
Pages784-786
Keywords in Polishodwracalne układy logiczne, projektowanie układów
Keywords in Englishreversible logic circuits, circuit synthesis
Abstract in PolishW niniejszej pracy przedstawiony jest prosty algorytm projektowania układów odwracalnych. Proponowany algorytm polega na wyznaczeniu dla danej funkcji zbioru bramek (nazywanego zbiorem bramek pierwszych), które mogą znajdować się na początku układu kaskadowego realizującego zadaną funkcję. Po wyznaczeniu takiego zbioru można wybrać jeden z jego elementów, a następnie powtórzyć algorytm dla tzw. funkcji resz-towej. Postępuje się tak, aż do momentu, gdy funkcja resztowa stanie się funkcją identycznościową. Liczba iteracji algorytmu jest równa liczbie bramek projektowanej kaskady.
ProjectDevelopment of new methods and algorithms in the following areas: computer graphics, artificial intelligence, and information systems, and distributed systems . Project leader: Rybiński Henryk, , Phone: +48 22 234 7731, start date 29-05-2012, planned end date 31-12-2012, end date 30-11-2013, II/2012/DS/1, Completed
WEiTI Działalność statutowa
Languagepl polski
Score (nominal)11
Score sourcejournalList
ScoreMinisterial score = 7.0, 01-02-2020, ArticleFromJournal
Ministerial score (2013-2016) = 11.0, 01-02-2020, ArticleFromJournal
Citation count*
Cite
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.
Back
Confirmation
Are you sure?