A new reversible circuit synthesis algorithm based on cycle representations of permutations

https://doi.org/10.1016/j.endm.2015.07.032Get rights and content

Abstract

We present a new algorithm for synthesis of reversible circuits using totally controlled Toffoli gates with positive and negative controls. The idea behind our method is to explore properties of the cycle representation of permutations. Our approach may be easily extended for the design of reversible circuits.

References (6)

  • C.H. Bennett

    Logical reversibility of computation

    IBM J. Res. Dev.

    (1973)
  • K. Datta et al.

    Exploiting negative control lines in the optimization of reversible circuits

  • M.Z. Rahman et al.

    Templates for positive and negative control toffoli networks

There are more references available in the full text version of this article.

Cited by (0)

1

The authors thank Luís Cunha, Claudio Souza Jr, and Roberto Sampaio for helpful discussions. This work is supported by CAPES, CNPq, and FAPERJ.

View full text
Copyright © 2015 Elsevier B.V. All rights reserved.