Realization of Ternary Reversible Circuits Using Improved Gate Library

P. Mercy Nesa Rani, Abhoy Kole, Kamalika Datta, Alok Chakrabarty · Procedia Computer Science · 2016

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.

Read the paper · More papers on PaperTik