Building Toffoli Network for Reversible Logic Synthesis Based on Swapping Bit Strings

Dhaka University Journal of Science, Vol. 55, No. 2, pp. 153-156, 2007 In this paper, we have implemented and designed a sorting network for reversible logic circuits synthesis in terms of n*n Toffoli gates. The algorithm presented in this paper constructs a Toffoli Network based on swapping bit str...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Babu, Hafiz Md. Hasaan, Islam, Md. Saiful, Islam, Md. Rafiqul, Jamal, Lafifa, Ferdaus, Abu Ahmed, Karim, Muhammad Rezaul, Mahmud, Abdullah Al
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Dhaka University Journal of Science, Vol. 55, No. 2, pp. 153-156, 2007 In this paper, we have implemented and designed a sorting network for reversible logic circuits synthesis in terms of n*n Toffoli gates. The algorithm presented in this paper constructs a Toffoli Network based on swapping bit strings. Reduction rules are then applied by simple template matching and removing useless gates from the network. Random selection of bit strings and reduction of control inputs are used to minimize both the number of gates and gate width. The method produces near optimal results for up to 3-input 3-output circuits.
DOI:10.48550/arxiv.1008.3357