Efficient Algorithms for Optimal 4-Bit Reversible Logic System Synthesis

المؤلفون المشاركون

Liu, Wenjie
Yang, Guowu
Chen, Hanwu
Li, Zhiqiang

المصدر

Journal of Applied Mathematics

العدد

المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-8، 8ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2013-04-08

دولة النشر

مصر

عدد الصفحات

8

التخصصات الرئيسية

الرياضيات

الملخص EN

Owing to the exponential nature of the memory and run-time complexity, many methods can only synthesize 3-bit reversible circuits and cannot synthesize 4-bit reversible circuits well.

We mainly absorb the ideas of our 3-bit synthesis algorithms based on hash table and present the efficient algorithms which can construct almost all optimal 4-bit reversible logic circuits with many types of gates and at mini-length cost based on constructing the shortest coding and the specific topological compression; thus, the lossless compression ratio of the space of n-bit circuits reaches near 2×n!.

This paper presents the first work to create all 3120218828 optimal 4-bit reversible circuits with up to 8 gates for the CNT (Controlled-NOT gate, NOT gate, and Toffoli gate) library, and it can quickly achieve 16 steps through specific cascading created circuits.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Li, Zhiqiang& Chen, Hanwu& Yang, Guowu& Liu, Wenjie. 2013. Efficient Algorithms for Optimal 4-Bit Reversible Logic System Synthesis. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-460862

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Li, Zhiqiang…[et al.]. Efficient Algorithms for Optimal 4-Bit Reversible Logic System Synthesis. Journal of Applied Mathematics No. 2013 (2013), pp.1-8.
https://search.emarefa.net/detail/BIM-460862

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Li, Zhiqiang& Chen, Hanwu& Yang, Guowu& Liu, Wenjie. Efficient Algorithms for Optimal 4-Bit Reversible Logic System Synthesis. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-460862

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-460862