COMPREHENSIVE ANALYSIS OF COST FUNCTION IN QUANTUM-DOT CELLULAR AUTOMATA

Esam  Alkaldy; Ali Majeed; Salam M.  Atiyah; Ahmed Wisam  Obaid

doi:10.30572/2018/KJE/160222

Authors

Esam Alkaldy Electrical Engineering Dep., Faculty of Engineering, University of Kufa, Najaf Governorate, Iraq. Information Technology Research and Development Centre, University of Kufa, P.O. Box (21), Najaf Governorate, Iraq.
Ali Majeed Faculty of Engineering, University of Kufa, Kufa, P.O. Box (21), Najaf Governorate, Iraq. https://orcid.org/0000-0003-2465-0959
Salam M. Atiyah Ministry of Education, Najaf, Iraq.
Ahmed Wisam Obaid Faculty of Engineering, University of Kufa, Kufa, P.O. Box (21), Najaf Governorate, Iraq.

DOI:

https://doi.org/10.30572/2018/KJE/160222

Keywords:

QCA Technology, Quantum-dot Cellular Automata, Cost function, Full adder, Nano Circuits

Abstract

In the last five decades, the design of digital systems in nano-scale has attracted the attention of researchers. Quantum-dot Cellular Automata is a new method of binary representation at the nano level. Many circuits have been designed with this nanotechnology, most of them looking to reach optimality. QCA circuits, like other technologies, have evaluation metrics such as circuit area, delay, and cell count. Recently, an additional metric called circuit cost, has been proposed as a differentiation metric, and this evaluation metric has been introduced in various approaches. In this paper, the previous approaches of cost function are studied and evaluated, then new generalized form cost function is invented.

Downloads

Download data is not yet available.

References

ABDULLAH-AL-SHAFI, M., ISLAM, M. S. & BAHAR, A. N. 2020. 5-Input majority gate based optimized full adder circuit in nanoscale coplanar quantum-dot cellular automata. International Nano Letters, 10, 177+.

ABUTALEB, M. M. 2018. Robust and efficient QCA cell-based nanostructures of elementary reversible logic gates. The Journal of Supercomputing, 74, 6258-6274.

AHMAD, P. Z., QUADRI, S. M. K., AHMAD, F., BAHAR, A. N., WANI, G. M. & TANTARY, S. M. 2017. A novel reversible logic gate and its systematic approach to implement cost-efficient arithmetic logic circuits using QCA. Data Brief, 15, 701-708.

AHMADPOUR, S.-S., MOSLEH, M. & HEIKALABAD, S. R. 2018. A revolution in nanostructure designs by proposing a novel QCA full-adder based on optimized 3-input XOR. Physica B: Condensed Matter, 550, 383-392.

AJITHA, D., RAMANAIAH, K. V. & SUMALATHA, V. 2015. An Efficient Design of XOR Gate And Its Applications Using QCA. i-manager’s Journal on Electronics Engineering, 5, 22-29.

ALI HUSSIEN, M., MOHD SHAMIAN, Z., ESAM, A. & DANIAL MD, N. 2020. A Content-Addressable Memory Structure using Novel Majority Gate with 5-input in Quantum-dot Cellular Automata. International Journal of Integrated Engineering, 12, 28-38.

BAGHERIAN KHOSROSHAHY, M., MOAIYERI, M. & NAVI, K. 2017. Design and evaluation of a 5-input majority gate-based content-addressable memory cell in quantum-dot cellular automata, 19th International Symposium on Computer Architecture and Digital Systems.

BAHREPOUR, D. & MAROUFI, N. 2019. A 2-bit Full Comparator Design with Minimum Quantum Cost Function in Quantum-Dot Cellular Automata. Journal Of Information Systems And Telecommunication (Jist), 6, 197-203.

DENG, F., XIE, G., WANG, S., CHENG, X. & ZHANG, Y. 2019. An Ultra-Low-Power Five-Input Majority Gate in Quantum-Dot Cellular Automata. Journal of Circuits, Systems and Computers, 2050176.

DENG, F., XIE, G., ZHU, R. & ZHANG, Y. 2020. A matrix representation method for decoders using majority gate characteristics in quantum-dot cellular automata. The Journal of Supercomputing, 76, 2842-2859.

EDRISI ARANI, I. & REZAI, A. 2018. Novel circuit design of serial–parallel multiplier in quantum-dot cellular automata technology. Journal of Computational Electronics, 17, 1771-1779.

FROST, S. E., DYSART, T. J., KOGGE, P. M. & LENT, C. S. Carbon nanotubes for quantum-dot cellular automata clocking. 4th IEEE Conference on Nanotechnology, 2004., 16-19 Aug. 2004 2004. 171-173.

GLADSHTEIN, M. 2011. Quantum-Dot Cellular Automata Serial Decimal Adder. IEEE Transactions on Nanotechnology, 10, 1377-1382.

HEYDARI, M., XIAOHU, Z., LAI, K. K. & AFRO, S. 2019. A Cost-Aware Efficient RAM Structure Based on Quantum-Dot Cellular Automata Nanotechnology. International Journal of Theoretical Physics, 58, 3961-3972.

KASSA, S. R. & NAGARIA, R. K. 2016. A novel design of quantum dot cellular automata 5-input majority gate with some physical proofs. Journal of Computational Electronics, 15, 324-334.

KHOSROSHAHY, M. B., MOAIYERI, M. H., NAVI, K. & BAGHERZADEH, N. 2017. An energy and cost efficient majority-based RAM cell in quantum-dot cellular automata. Results in Physics, 7, 3543-3551.

LABRADO, C. & THAPLIYAL, H. 2016. Design of adder and subtractor circuits in majority logic-based field-coupled QCA nanocomputing. Electronics Letters, 52, 464-466.

LAKSHMI, S. K. & ATHISHA, G. 2011. Design and Analysis of Adders using Nanotechnology Based Quantum dot Cellular Automata. Journal of Computer Science, 7, 1072-1079.

LENT ET AL, C. S. 1993. Quantum cellular automata. Nanotechnology, 4, 49-57.

LIU, W., LU, L., O’NEILL, M. & SWARTZLANDER, E. E. 2014. A First Step Toward Cost Functions for Quantum-Dot Cellular Automata Designs. IEEE Transactions on Nanotechnology, 13, 476-487.

MAHARAJ, J. & MUTHURATHINAM, S. 2020. Effective RCA design using quantum dot cellular automata. Microprocessors and Microsystems, 73, 102964.

MAJEED, A. & ALKALDY, E. 2021. A new approach to bypass wire crossing problem in QCA nano technology. Circuit World, ahead-of-print.

MAJEED, A. & ALKALDY, E. 2022. High-performance adder using a new XOR gate in QCA technology. The Journal of Supercomputing, 78, 11564–11579.

MAJEED, A. H. 2021. Quantum-dot Cellular Automata-based Superior Design of Conservative Reversible Parity Logic Circuits. Jordanian Journal of Computers and Information Technology (JJCIT), 7, 39-50.

MAJEED, A. H., ABDULELAH, A., ZAINAL, M. S. & ALKALDY, E. 2021. Design of Power-Efficient Structures of the CAM Cell using a New Approach in QCA Nanoelectronics Technology. Indonesian Journal of Electrical Engineering and Informatics (IJEEI), 9.

MAJEED, A. H., HUSSAIN, G. A. & ALKALDY, E. Design a Low-Cost Majority Gate in QCA Nanotechnology. 2022 Muthanna International Conference on Engineering Science and Technology (MICEST), 16-17 March 2022 2022. 6-9.

MAJEED ALI, H., ALKALDY, E., ZAINAL MOHD, S., NAVI, K. & NOR, D. 2019. Optimal design of RAM cell using novel 2:1 multiplexer in QCA technology. Circuit World, 46, 147-158.

MOAIYERI, M., SABETZADEH, F. & ANGIZI, S. 2017. An efficient majority-based compressor for approximate computing in the nano era. Microsystem Technologies, 1-13.

NAVI, K., FARAZKISH, R., SAYEDSALEHI, S. & RAHIMI AZGHADI, M. 2010. A new quantum-dot cellular automata full-adder. Microelectronics Journal, 41, 820-826.

NAZ, S. F., AHMED, S., KO, S.-B., SHAH, A. P. & SHARMA, S. 2021. QCA based cost efficient coplanar 1 × 4 RAM design with set/reset ability. International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, n/a, e2946.

ROSHANY, H. R. & REZAI, A. 2019. Novel Efficient Circuit Design for Multilayer QCA RCA. International Journal of Theoretical Physics, 58, 1745-1757.

SEYEDI, S. & NAVIMIPOUR, N. 2017. An optimized design of full adder based on Nanoscale quantum-dot cellular automata. Optik - International Journal for Light and Electron Optics, 158.

SINGH, R. & SHARMA, D. K. 2020. Design of efficient multilayer RAM cell in QCA framework. Circuit World, 47, 31-41.

SONG, Z., XIE, G., CHENG, X., WANG, L. & ZHANG, Y. 2020. An Ultra-Low Cost Multilayer RAM in Quantum-Dot Cellular Automata. IEEE Transactions on Circuits and Systems II: Express Briefs, 1-1.

TEJA, V. C., POLISETTI, S. & KASAVAJJALA, S. QCA based multiplexing of 16 arithmetic and logical subsystems-A paradigm for nano computing. 2008 3rd IEEE International Conference on Nano/Micro Engineered and Molecular Systems, 6-9 Jan. 2008 2008. 758-763.

WANG, L. & XIE, G. 2018. Novel designs of full adder in quantum-dot cellular automata technology. The Journal of Supercomputing, 74, 4798-4816.

ZHANG, T., LIU, W., MCLARNON, E., NEILL, M. O. & LOMBARDI, F. Design of Majority Logic (ML) Based Approximate Full Adders. 2018 IEEE International Symposium on Circuits and Systems (ISCAS), 27-30 May 2018 2018. 1-5.