Share Email Print
cover

Proceedings Paper

Reversible synthesis of incompletely specified Boolean functions using functional decomposition
Author(s): Mariusz Rawski; Piotr Szotkowski
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Conventional microelectronic technology reaches its limits, and reversible logic circuits might address at least one of the problems: unwanted energy dissipation. Unfortunately, current methods of reversible function synthesis have certain limitations, including suboptimal handling of incompletely specified Boolean functions and yielding circuit sizes (and costs) that can be vastly improved upon. This paper presents the application of functional decomposition as a crucial step in synthesis of reversible logic that cost-efficiently implements incompletely specified Boolean functions. A decomposition of an incompletely specified Boolean function into a network of smaller sub-functions, subsequently synthesized into reversible blocks and composed into a reversible system, yields significantly better results than direct reversible synthesis of the original, incompletely specified Boolean function. The experimental results presented in this paper demonstrate the potential of the proposed approach.

Paper Details

Date Published: 7 August 2017
PDF: 8 pages
Proc. SPIE 10445, Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 2017, 104452M (7 August 2017); doi: 10.1117/12.2281040
Show Author Affiliations
Mariusz Rawski, Warsaw Univ. of Technology (Poland)
Piotr Szotkowski, Warsaw Univ. of Technology (Poland)


Published in SPIE Proceedings Vol. 10445:
Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 2017
Ryszard S. Romaniuk; Maciej Linczuk, Editor(s)

© SPIE. Terms of Use
Back to Top