Academic Journals Database
Disseminating quality controlled scientific knowledge

Decomposition of Reversible Logic Function Based on Cube-Reordering

Author(s): Martin Lukac | Michitaka Kameyama | Marek Perkowski | Pawel Kerntopf

Journal: Facta Universitatis Series : Electronics and Energetics
ISSN 0353-3670

Volume: 24;
Issue: 3;
Start page: 403;
Date: 2011;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: Reversible logic synthesis | Toffoli gates | cube reordering | Incompletely specified functions.

We present a novel approach to the synthesis of incompletely specified reversible logic functions. The method is based on cube grouping; the first step of the synthesis method analyzes the logic function and generates groupings of same cubes in such a manner that multiple sub-functions are realized by a single Toffoli gate. This process also reorders the function in such a manner that not only groups of similarly defined cubes are joined together but also don’t care cubes. The proposed method is verified on standard benchmarks for both reversible and irreversible logic functions. The obtained results show that for functions with a significant portion of don’t cares the proposed method outperforms previously proposed synthesis methods.

Tango Jona
Tangokurs Rapperswil-Jona

     Save time & money - Smart Internet Solutions