New universal gate library for synthesizing reversible logic circuit using genetic programming

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 Gener...

Full description

Saved in:
Bibliographic Details
Main Authors: Abubakar, M.Y., Jung, L.T., Zakaria, M.N., Younesy, A., Abdel-Atyz, A.-H.
Format: Conference or Workshop Item
Published: Institute of Electrical and Electronics Engineers Inc. 2016
Online Access:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010441021&doi=10.1109%2fICCOINS.2016.7783234&partnerID=40&md5=c1f54e93fc03ae42b5630da430669384
http://eprints.utp.edu.my/30472/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utp.eprints.30472
record_format eprints
spelling my.utp.eprints.304722022-03-25T06:55:28Z New universal gate library for synthesizing reversible logic circuit using genetic programming Abubakar, M.Y. Jung, L.T. Zakaria, M.N. Younesy, A. Abdel-Atyz, A.-H. 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. Institute of Electrical and Electronics Engineers Inc. 2016 Conference or Workshop Item NonPeerReviewed https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010441021&doi=10.1109%2fICCOINS.2016.7783234&partnerID=40&md5=c1f54e93fc03ae42b5630da430669384 Abubakar, M.Y. and Jung, L.T. and Zakaria, M.N. and Younesy, A. and Abdel-Atyz, A.-H. (2016) New universal gate library for synthesizing reversible logic circuit using genetic programming. In: UNSPECIFIED. http://eprints.utp.edu.my/30472/
institution Universiti Teknologi Petronas
building UTP Resource Centre
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Petronas
content_source UTP Institutional Repository
url_provider http://eprints.utp.edu.my/
description 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.
format Conference or Workshop Item
author Abubakar, M.Y.
Jung, L.T.
Zakaria, M.N.
Younesy, A.
Abdel-Atyz, A.-H.
spellingShingle Abubakar, M.Y.
Jung, L.T.
Zakaria, M.N.
Younesy, A.
Abdel-Atyz, A.-H.
New universal gate library for synthesizing reversible logic circuit using genetic programming
author_facet Abubakar, M.Y.
Jung, L.T.
Zakaria, M.N.
Younesy, A.
Abdel-Atyz, A.-H.
author_sort Abubakar, M.Y.
title New universal gate library for synthesizing reversible logic circuit using genetic programming
title_short New universal gate library for synthesizing reversible logic circuit using genetic programming
title_full New universal gate library for synthesizing reversible logic circuit using genetic programming
title_fullStr New universal gate library for synthesizing reversible logic circuit using genetic programming
title_full_unstemmed New universal gate library for synthesizing reversible logic circuit using genetic programming
title_sort new universal gate library for synthesizing reversible logic circuit using genetic programming
publisher Institute of Electrical and Electronics Engineers Inc.
publishDate 2016
url https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010441021&doi=10.1109%2fICCOINS.2016.7783234&partnerID=40&md5=c1f54e93fc03ae42b5630da430669384
http://eprints.utp.edu.my/30472/
_version_ 1738657112447254528
score 13.211869