Journal of Computational Electronics

, Volume 13, Issue 3, pp 709–725 | Cite as

A novel quantum-dot cellular automata CLB of FPGA

Article

Abstract

Quantum-dot cellular automata (QCA) is a promising, emerging nano-technology based on single electron effects in quantum dots and molecules. This paper presents design, implementation and simulation of a configurable logic block for a field programmable gate arrays (FPGA) by QCA. Previous works focus on QCA-based FPGA that have fixed logic and programmable interconnection or programmable logic and fixed interconnection; however, proposed structures in this paper have programmable logic and programmable interconnection. The presented look-up table implemented with novel structure which has been allowed as frequently as the read/write operation occurs, also acts as a pipeline. In this paper, we presented novel decoders and multiplexers and implemented with QCA, designed with the minimum number of majority gates and cells. Finally, a new configurable logic block (CLB) is designed, implemented and simulated in the QCA, which used signal distribution network method to avoid the coplanar problem of crossing wires. Also, QCADesigner software is used for detailed layout and QCADesigner attend with HDLQ verilog are used for circuit simulation. The proposed CLB is simulated with programming by the QCADesigner software. The area and delay of QCA-based CLB presented in this paper compared to the CLB based on CMOS, nanomaterial and CNT (32 nm). Results show that proposed CLB will do the task with a minimum clock and can be configured as a FPGA.

Keywords

Configurable logic block (CLB) Field programmable gate array (FPGA) HDLQ Majority gate Quantum-dot cellular automata (QCA) Signal distribution network (SDN) 

References

  1. 1.
    Lu, Y., Lent, C.S.: Theoretical study of molecular quantum-dot cellular automata. J. Comput. Electron. 5, 115–118 (2005)CrossRefGoogle Scholar
  2. 2.
    Lu, L., Liu, W., O’Neill, M., Swartzlander, E.E.: QCA Systolic Array Design. IEEE Transactions on Computers 62, 548–560 (2013)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Lu, Y., Liu, M., Lent, C.: Molecular quantum-dot cellular automata: from molecular structure. J. Appl. Phys. 102, 034311–034317 (2007)CrossRefGoogle Scholar
  4. 4.
    Lu, Y., Liu, M., Lent, C.: Molecular electronics - from structure to circuit dynamics. In Proceedings of 6th IEEE Conference Nanotechnology, pp. 62–65 (2006)Google Scholar
  5. 5.
    Blair, E.P., Yost, E., Lent, C.S.: Power dissipation in clocking wires for clocked molecular quantum-dot cellular automata. J. Comput. Electron. 9, 49–55 (2009)CrossRefGoogle Scholar
  6. 6.
    Frost, S.E., Rodrigues, A.F., Janiszewski, A.W., Rausch, R.T., Kogge, P.M.: Memory in motion: a study of storage structures in QCA, First Workshop on Non-Silicon Computing (2002)Google Scholar
  7. 7.
    Lantz, T.D., Peskin, E.R.: A QCA implementation of a configurable logic block for an FPGA. Proceedings of the Third International Conference on Reconfigurable Computing and FPGAs, pp. 132–141 (2006)Google Scholar
  8. 8.
    Niemier, M.T., Rodrigues, A.F., Kogge, P.M.: A potentially implementable FPGA for quantum dot cellular automata. In: Proceedings of the First Workshop on Non-Silicon Computation (NSC-1), pp. 38–45 (2002)Google Scholar
  9. 9.
    Amiri, M. A., Mahdavi, M., Mirzakuchaki, S.: QCA implementationa of a mux-based FPGA CLB. Proceedings of the International Conference on Nanoscience and Nanotechnology (ICNN 2008), pp. 141–144 (2008)Google Scholar
  10. 10.
    Tung, C.C., Rungta, R.B., Peskin, E.R.: Simulation of a QCA-based CLB and a multi-CLB application. FPT, pp. 62–69 (2009)Google Scholar
  11. 11.
    Niamat, M., Panuganti, S., Raviraj, T.: QCA design and implementation of SRAM based FPGA configurable logic block. MWSCAS., pp. 837–840 (2010)Google Scholar
  12. 12.
    Graunke, C.R., Wheeler, D.I., Tougaw, D., Will, J.D.: Implementation of a crossbar network using quantum-dot cellular automata. IEEE Trans. Nanotechnol. 4, 435–440 (2005)CrossRefGoogle Scholar
  13. 13.
    Tougaw, D., Khatun, M.: A scalable signal distribution network for quantum-dot cellular automata. IEEE Trans. Nanotechnol. 12, 215–224 (2013)CrossRefGoogle Scholar
  14. 14.
    Dong, C., Chen, D., Haruehanroengra, S., Wang, W.: 3-D nFPGA: a reconfigurable architecture for 3-D CMOS/nanomaterial hybrid digital circuits. IEEE Trans. Circuits Syst. I 54(0), 2489–2501 (2007)CrossRefGoogle Scholar
  15. 15.
    Dong, C., Chilstedt, S., Chen, D.: Reconfigurable circuit design with nanomaterials. Design, Automation & Test in Europe Conference & Exhibition, DATE’09, pp. 442–447 (2009)Google Scholar
  16. 16.
    Dong, C., Chilstedt, S., Chen, D.: FPCNA: a field programmable carbon nanotube array. ACM/SIGDA International Symposium on FPGAs, pp. 161–170 (2009)Google Scholar
  17. 17.
    Lent, C.S., Tougaw, P.D., Porod, W., Bernstein, G.H.: Quantum cellular automata. Nanotechnology 4, 49–57 (1993)CrossRefGoogle Scholar
  18. 18.
    Lent, C.S., Liu, M., Lu, Y.: Bennett clocking of quantum dot cellular automata and the limits to binary logic scaling. J. Comput. Electron. 17, 4240–4251 (2007)Google Scholar
  19. 19.
    Ravichandran, R., Lim, S.K., Niemier, M.: Automatic cell placement for quantum-dot cellular automata. Integration 38, 541–548 (2005)Google Scholar
  20. 20.
    Graziano, M., Vacca, M., Chiolerio, A., Zamboni, M.: A NCL-HDL snake-clock-based magnetic QCA architecture. IEEE Trans. Nanotechnol. 10, 1141–1149 (2011)CrossRefGoogle Scholar
  21. 21.
    Vacca, M., Graziano, M., Zamboni, M.: Majority voter full characterization for nanomagnet logic circuits. IEEE Trans. Nanotechnol. 11, 940–947 (2012)CrossRefGoogle Scholar
  22. 22.
    Lent, C.S., Tougaw, P.O., Porod, W., Bernstein, G.: Quantum cellular automata. Nanotechnology 4, 49–57 (1994)CrossRefGoogle Scholar
  23. 23.
    Dysart, T.J.: Modeling of electrostatic QCA wires. IEEE Trans. Nanotechnol. 12, 553–560 (2013)CrossRefGoogle Scholar
  24. 24.
    Pulimeno, A., Graziano, M., Sanginario, A., Cauda, V., Demarchi, D., Piccinini, G.: Bis-ferrocene molecular QCA wire: Ab initio simulations of fabrication driven fault tolerance. IEEE Trans. Nanotechnol. 12, 498–507 (2013)CrossRefGoogle Scholar
  25. 25.
    Siripitakchai, N., Suraprapapich, S., Thainoi, S., Kanjanachuchai, S., Panyakeow, S.: Quantum dot molecules for quantum cellular automata: future quantum computer. ECTI Trans. Electr. Eng. Electron. Commun. 3, 31–34 (2005)Google Scholar
  26. 26.
    Amlani, I., Orlov, A., Bernstein, G.H., Lent, C.S., Snider, G.L.: Realization of a functional cell for quantum-dot cellular automata. Science 227, 928–930 (1997)Google Scholar
  27. 27.
    Momenzadeh, M., Huang, J., Lombardi, F.: Design and Test of Digital Circuits by Quantum-Dot Cellular Automata. eds. J. Huang and F. Lombardi, (Artech House, Norwood 2008, 1st edn.), pp. 37–67 (2008)Google Scholar
  28. 28.
    Cho, H., Swartzlander, E.E.: Adder and multiplier design in quantum-dot cellular automata. IEEE Trans. Comput. 58, 721–727 (2009)MathSciNetCrossRefGoogle Scholar
  29. 29.
    Lent, C.S., Tougaw, P.D.: A device architecture for computing with quantum dots. Proc. IEEE 85, 541–557 (1997)CrossRefGoogle Scholar
  30. 30.
    Tokunaga, K.: Quantum-chemical design of molecular quantum-dot cellular automata (QCA): a new approach from frontier molecular orbitals, cellular automata - innovative modelling for science and engineering, Dr. Alejandro Salcido (Ed.), InTech. (2011)Google Scholar
  31. 31.
    Pulimeno, A., Graziano, M., Wang, R., Demarchi, D., Piccinini, G.: Charge distribution in a molecular QCA wire based on bis-ferrocene molecules. NANOARCH, pp. 42–43 (2013)Google Scholar
  32. 32.
    Lent, C.S., Isaksen, B., Lieberman, M.: Molecular quantum-dotcellular automata. J. Am. Chem. Soc. 125, 1056–1063 (2003)CrossRefGoogle Scholar
  33. 33.
    Lent, C.S., Isaksen, B.: Clocked molecular quantum-dot cellular automata. IEEE Trans. Electron. Devices 50, 1890–1896 (2003)CrossRefGoogle Scholar
  34. 34.
    Turchinovich, D., Hoffmann, M.C.: Ultrafast terahertz dynamics and switching in quantum dots. In: Wang, Z.M. (ed.) Quantum Dot Devices, pp. 223–249. Lecture Notes in Nanoscale Science and Technology, New York (2012)CrossRefGoogle Scholar
  35. 35.
    Hoffmann, M.C., Monozon, B.S., Livshits, D., Rafailov, E.U., Turchinovich, D.: Terahertz electro-absorption effect enabling femtosecond all-optical switching in semiconductor quantum dots. Appl. Phys. Lett. 97, 231108:1–231108:3 (2010)Google Scholar
  36. 36.
    Ottavi, M., Schiano, L., Lombardi, F., Tougaw, D.: HDLQ: A HDL environment for QCA design. J. Emerg. Technol. Comput. Syst. 2, 243 (2007)CrossRefGoogle Scholar
  37. 37.
    Kianpour, M., Sabbaghi-Nadooshan, R.: A conventional design for CLB implementation of a FPGA in quantum-dot cellular automata (QCA). NANOARCH, pp. 36–42 (2012)Google Scholar
  38. 38.
    http://www.xilinx.com. Accessed July 2012
  39. 39.
    Walus, K., Dysart, T., Jullien, G., Budiman, R.: QCADesigner: a rapid design and simulation tool for quantum-dot cellular automata. IEEE Trans. Nanotechnol. 3, 26–31 (2004) Google Scholar
  40. 40.
    Huang, J., Momenzadeh, M., Lombardi, F.: Analysis of missing and additional cell defects in sequential quantum-dot cellular automata. Integration 40, 503–515 (2007)Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Science and Research Branch, Department of Electrical EngineeringIslamic Azad UniversityTehranIran
  2. 2.Central Tehran Branch, Department of Electrical EngineeringIslamic Azad UniversityTehranIran

Personalised recommendations