Please use this identifier to cite or link to this item:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/10303
Title: | Reversible Synthesis by Using Decision Diagrams |
Authors: | Stanković, Milena |
Issue Date: | 2008 |
Publisher: | Видавництво УжНУ "Говерла" |
Citation: | Stanković, M. Reversible Synthesis by Using Decision Diagrams [Текст] / M. Stanković // Науковий вісник Ужгородського університету / [редкол.: П.М. Гудивок (гол. ред) М.Д. Бабич, А.А. Бровді та ін.]. – Ужгород: Вид-во УжНУ «Говерла», 2008. – Вип. 17. – С.204–212. – Бібліогр.: с. 212 (10 назв). |
Series/Report no.: | Математика і інформатика; |
Abstract: | Reversible logic synthesis has been gaining much attention recently. There are many synthesis
approaches including those using spectral techniques. In this paper we present a synthesis procedure based on the transformation of the Reed-Muller spectrum of the reversible function by using
Functional Decision Diagram (FDD) as the underlying data structure. Transformation of] the
Reed-Muller spectrum required in the synthesis procedure will be performed trough transformation of the corresponding FDD. This procedure consists of the following: We generate FDD for
the given reversible function and then we transform it into the FDD of the identity function. Оборотному логiчному синтезу останнiм часом придiляється велика увага. Iснує багато пiдходiв до логiчного синтезу, включаючи пiдходи, що застосовують спектральний апарат. В цiй статтi розглядається процедура синтезу, яка базується на перетвореннi спектра Рiда-Малера оборотної функцiї за допомогою функцiональної розв'язної дiаграми (ФРД) в базову стру- ктуру даних. Перетворення спектра Рiда-Малера, яке потрiбно зробити в процедурi синтезу, вiдбувається за допомогою вiдповiдної ФРД. Ця процедура складається з наступних крокiв: спочатку генерується ФРД для заданої оборотної функцiї, а потiм вона трансформується у ФРД тотожної функцiї. |
Type: | Text |
Publication type: | Стаття |
URI: | https://dspace.uzhnu.edu.ua/jspui/handle/lib/10303 |
Appears in Collections: | Науковий вісник УжНУ Серія: Математика і інформатика. Випуск 17 - 2008 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
REVERSIBLE SYNTHESIS BY USING DECISION DIAGRAMS.pdf | 389.78 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.