Structured decomposition for reversible Boolean functions.
2018
We give a structured decomposition for reversible Boolean functions. Specifically, an arbitrary n-bit reversible Boolean function is decomposed to 7 blocks of (n-1)-bit Boolean function, where 7 is a constant independent of n; and the positions of those blocks have large degree of freedom. Our result improves Selinger's work by reducing the constant from 9 to 7 and providing more candidates when choosing positions of blocks.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
24
References
0
Citations
NaN
KQI