Back to Search
Start Over
Binary-decision-diagram-based decomposition of Boolean functions into reversible logic elements.
- Source :
-
Theoretical Computer Science . Apr2020, Vol. 814, p120-134. 15p. - Publication Year :
- 2020
-
Abstract
- A binary decision diagram (BDDs) is a compact data structure used to represent a Boolean function, which facilitates scalable constructions of Boolean functions using reversible logic gates. Motivated by the scalable synthesis approach, this paper proposes an effective scheme for transforming the BDD representation of a Boolean function into a reversible circuit composed by reversible logic elements. Unlike a logic gate, a reversible logic element carries a memory to record a finite number of states. Especially, logic circuits composed by reversible elements can operate in asynchronous mode, thereby no need of a clock signal to drive all elements operating simultaneously. [ABSTRACT FROM AUTHOR]
- Subjects :
- *BOOLEAN functions
*LOGIC circuits
*LOGIC
*DATA structures
*IMAGE encryption
Subjects
Details
- Language :
- English
- ISSN :
- 03043975
- Volume :
- 814
- Database :
- Academic Search Index
- Journal :
- Theoretical Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- 142108095
- Full Text :
- https://doi.org/10.1016/j.tcs.2020.01.019