Back to Search Start Over

Realization of Ternary Reversible Circuits Using Improved Gate Library.

Authors :
Rani, P. Mercy Nesa
Kole, Abhoy
Datta, Kamalika
Chakrabarty, Alok
Source :
Procedia Computer Science; 2016, Vol. 93, p153-160, 8p
Publication Year :
2016

Abstract

Ternary logic has some distinct advantage over binary logic. In this paper we propose a synthesis approach for ternary reversible circuits using ternary reversible gates. Our method takes a boolean function as input. The input is provided as .pla file. The .pla file is first converted into ternary logic function, which can be represented as permutation. The gate library used for synthesis is Ternary Not, Ternary Toffoli and Ternary Toffoli + (N T ,T T ,T T + ). The proposed constructive method, generates 3-cycles from the permutation, and then each 3-cycle is mapped to (N T ,T T ,T T + ) gate library. Experimental results show that the method generates lesser number of gates for some circuits compared to previously reported works. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
18770509
Volume :
93
Database :
Supplemental Index
Journal :
Procedia Computer Science
Publication Type :
Academic Journal
Accession number :
117439594
Full Text :
https://doi.org/10.1016/j.procs.2016.07.195