%K Genetic algorithms; Genetic programming; Information science; Logic circuits; Logic gates; Logic Synthesis; Synthesis (chemical); Timing circuits, Gate complexity; Gate libraries; Generalized toffoli gate; Genetic programming algorithms; Quantum circuit; Reversible circuits; Reversible logic circuits; Universal gates, Computer circuits
%X We newly formed universal gate library, that includes NOT, CNOT (Feyman), Toffoli, Fredkin, Swap, Peres gates and a special gate called G gate. The gate G on its own is a universal gate, but using it alone in a library will result in large circuit realization. G gate combines the operations of Generalized Toffoli gates. For example a gate called G3 combines the operations of NOT, CNOT and T3 (3 - bit Toffoli) gates all in one place. The new library was used in synthesizing reversible circuits. The experiment was done using Genetic programming algorithm that is capable of allowing the choice of any type of gate library and optimizing the circuit. The results were promising because the gate complexity in the circuits were drastically reduced compared to previously attempted synthesis. © 2016 IEEE.
%R 10.1109/ICCOINS.2016.7783234
%D 2016
%J 2016 3rd International Conference on Computer and Information Sciences, ICCOINS 2016 - Proceedings
%L scholars6468
%O cited By 3; Conference of 3rd International Conference on Computer and Information Sciences, ICCOINS 2016 ; Conference Date: 15 August 2016 Through 17 August 2016; Conference Code:125433
%A M.Y. Abubakar
%A L.T. Jung
%A M.N. Zakaria
%A A. Younesy
%A A.-H. Abdel-Atyz
%I Institute of Electrical and Electronics Engineers Inc.
%T New universal gate library for synthesizing reversible logic circuit using genetic programming
%P 316-321