基于循环的三值可逆电路综合的复杂性
新兴技术
2020-02-19 v1
摘要
本文研究了基于循环实现 2 x 2 三值可逆电路的主要方面，考虑了所有 362,880 个 2 x 2 三值可逆函数实现的结果。已表明在大多数情况下，用 MMD+ 算法获得的实现比基于循环的实现具有更低的复杂性（就代价而言）。文中展示了在何种条件下基于对换的实现可能比使用更大循环的实现代价更高或更低。最后展示了存在少数特殊情况，其中基于对换的实现与基于 MMD+ 的实现代价相同或可能更低。可扩展性方面就基于 2 x 2 的 n x n 可逆电路予以考虑。
引用
@article{arxiv.2002.07498,
title = {On the Complexity of the Cycles based Synthesis of Ternary Reversible Circuits},
author = {Caroline Barbieri and Claudio Moraga},
journal= {arXiv preprint arXiv:2002.07498},
year = {2020}
}
备注
10 pages, 8 figures