A reversible circuit synthesis algorithm with progressive increase of controls in generalized Toffoli gates

A reversible circuit synthesis algorithm with progressive increase of controls in generalized Toffoli gates

We present a new algorithm for synthesis of reversible circuits for arbitrary n-bit bijective functions. This algorithm uses generalized Toffoli gates, which include positive and negative controls. Our algorithm is divided into two parts. First, we use partially controlled gen- eralized Toffoli gate...

Full description

Bibliographic Details
Main Authors: Edinelço Dalcumune, Luis Antonio Brasil Kowada, André da Cunha Ribeiro, Celina Miraglia Herrera de Figueiredo, Franklin de Lima Marquezino
Format: Article
Language:English
Published: Graz University of Technology 2021-06-01
Series:Journal of Universal Computer Science
Subjects:
design of algorithms
reversible computing
circui
Online Access:https://lib.jucs.org/article/69617/download/pdf/

Internet

https://lib.jucs.org/article/69617/download/pdf/

Similar Items