基于循环合成三进制可逆电路的复杂性
摘要：基于循环的实现2 x 2三值可逆电路的主要方面的研究，考虑了所有362,880个2 x 2三值可逆函数的实现结果。研究表明，大多数情况下，使用MMD+算法得到的实现具有比基于循环的实现更低的复杂性（成本）。本文展示了在哪些条件下，基于置换的实现可能具有更高或更低的成本。最后，本文展示了一些特殊情况，其中基于置换的实现与基于MMD+的实现具有相同或可能更低的成本。考虑了基于2 x 2的n x n可逆电路的可扩展性方面。
作者：Caroline Barbieri (1), Claudio Moraga (2) ((1) Instituto Federal de Educac{c}~ao, Ci^encia e Tecnologia de S~ao Paulo, Brasil, (2) Technical University of Dortmund, Germany)
论文ID：2002.07498
分类：Emerging Technologies
分类简称：cs.ET
提交时间：2020-02-19