Skip to main content
Erschienen in: Journal of Computational Electronics 4/2016

25.10.2016

Design and analysis of new fault-tolerant majority gate for quantum-dot cellular automata

verfasst von: Huakun Du, Hongjun Lv, Yongqiang Zhang, Fei Peng, Guangjun Xie

Erschienen in: Journal of Computational Electronics | Ausgabe 4/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Due to its ultrasmall size and extremely low power consumption, quantum-dot cellular automata (QCA) technology represents a promising alternative to semiconductor transistors at the nanoscale. Nevertheless, the design of QCA circuits is limited by their high defect rate during fabrication, making fault-tolerant QCA structures a popular research topic. The aim of this work is to design a new fault-tolerant QCA majority gate based on a \(3\times 5\) tile. The majority gate guarantees good fault tolerance under single cell and double cell missing defects compared with several previous structures. The functional results when adopting the polarization and kink energy of the proposed majority gate under such single cell and double cell deposition defects are fully investigated. Besides, a series of new fault-tolerant adders are implemented based on the fault-tolerant majority gates. To evaluate the performance of the proposed adders, a thorough comparison versus previous adders with respect to fault tolerance, cell number, area, and delay is carried out. The results indicate that the proposed design can reach a high level of fault tolerance, and perform rather well in terms of other properties. For simulation analysis, the QCADesigner tool is used to check the functionality of all circuits.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Lent, C.S., Tougaw, P.D., Porod, W., Berstein, G.H.: Quantum-dot cellular automata. Nanotechnology (IOPScience) 4(1), 49–57 (1993)CrossRef Lent, C.S., Tougaw, P.D., Porod, W., Berstein, G.H.: Quantum-dot cellular automata. Nanotechnology (IOPScience) 4(1), 49–57 (1993)CrossRef
2.
Zurück zum Zitat Bahar, R.I., Hammerstrom, D., Harlow, J., Joyner Jr., W.H., Lau, C., Marculescu, D., Orailoglu, A., Pedram, M.: Architectures for silicon nanoelectronics and beyond. Computer 40(1), 25–33 (2007)CrossRef Bahar, R.I., Hammerstrom, D., Harlow, J., Joyner Jr., W.H., Lau, C., Marculescu, D., Orailoglu, A., Pedram, M.: Architectures for silicon nanoelectronics and beyond. Computer 40(1), 25–33 (2007)CrossRef
3.
Zurück zum Zitat Momenzadeh, M., Ottavi, M., Lombardi, F.: Modeling QCA defects at molecular-level in combinational circuits. In: Proceedings of the 20th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, ser. DFT’05, pp. 208–216 (2005) Momenzadeh, M., Ottavi, M., Lombardi, F.: Modeling QCA defects at molecular-level in combinational circuits. In: Proceedings of the 20th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, ser. DFT’05, pp. 208–216 (2005)
4.
Zurück zum Zitat Wei, T., Wu, K., Karri, R., Orailoglu, A.: Fault tolerant quantum cellular array (QCA) design using triple modular redundancy with shifted operands. In: Proceedings of the ASP-DAC, Asia and South Pacific, vol. 2, pp. 1192–1195 (2005) Wei, T., Wu, K., Karri, R., Orailoglu, A.: Fault tolerant quantum cellular array (QCA) design using triple modular redundancy with shifted operands. In: Proceedings of the ASP-DAC, Asia and South Pacific, vol. 2, pp. 1192–1195 (2005)
5.
Zurück zum Zitat Das, K., De, D.: A study on diverse nano structure for implementing logic gate design for QCA. Int. J. Nanosci. 10n02(01), 263–269 (2011)CrossRef Das, K., De, D.: A study on diverse nano structure for implementing logic gate design for QCA. Int. J. Nanosci. 10n02(01), 263–269 (2011)CrossRef
6.
Zurück zum Zitat Dalui, M., Sen, B., Sikdar, B.K.: Fault tolerant QCA logic design with coupled majority-minortiy gate. Int. J. Comput. Appl. 1(29), 81–87 (2010). Foundation of Computer Science Dalui, M., Sen, B., Sikdar, B.K.: Fault tolerant QCA logic design with coupled majority-minortiy gate. Int. J. Comput. Appl. 1(29), 81–87 (2010). Foundation of Computer Science
7.
Zurück zum Zitat Ma, X., Lombardi, F.: Fault tolerant schemes for QCA systems. In: IEEE International Symposium on Defect and Fault Tolerance of VLSI Systems, vol. 2008, pp. 236–244 (2008) Ma, X., Lombardi, F.: Fault tolerant schemes for QCA systems. In: IEEE International Symposium on Defect and Fault Tolerance of VLSI Systems, vol. 2008, pp. 236–244 (2008)
8.
Zurück zum Zitat Huang, J., Momenzadeh, M., Lombardi, F.: On the tolerance to manufacturing defects in molecular QCA tiles for processing-by-wire. J. Electron. Test. 23(2–3), 163–174 (2007)CrossRef Huang, J., Momenzadeh, M., Lombardi, F.: On the tolerance to manufacturing defects in molecular QCA tiles for processing-by-wire. J. Electron. Test. 23(2–3), 163–174 (2007)CrossRef
9.
Zurück zum Zitat Huang, J., Momenzadeh, M., Lombardi, F.: Defect tolerance of QCA tiles. In: Proceedings of the Design, Automation and Test in Europe, 2006, vol. 1, pp. 1–6 (2006) Huang, J., Momenzadeh, M., Lombardi, F.: Defect tolerance of QCA tiles. In: Proceedings of the Design, Automation and Test in Europe, 2006, vol. 1, pp. 1–6 (2006)
10.
Zurück zum Zitat Vankamamidi, V., Lombardi, F.: Design of defect tolerant tile-based QCA circuits. In: Proceedings of the 18th ACM Great Lakes Symposium on VLSI, ser., 2008, pp. 237–242 Vankamamidi, V., Lombardi, F.: Design of defect tolerant tile-based QCA circuits. In: Proceedings of the 18th ACM Great Lakes Symposium on VLSI, ser., 2008, pp. 237–242
11.
Zurück zum Zitat Sen, B., Sahu, Y., Mukherjee, R., Nath, R.K., Sikdar, B.K.: On the reliability of majority logic structure in quantum-dot cellular automata. Microelectron. J. 47, 7–18 (2016)CrossRef Sen, B., Sahu, Y., Mukherjee, R., Nath, R.K., Sikdar, B.K.: On the reliability of majority logic structure in quantum-dot cellular automata. Microelectron. J. 47, 7–18 (2016)CrossRef
12.
Zurück zum Zitat Sen, B., Dutta, M., Mukherjee, R.: Towards the design of hybrid QCA tiles targeting high fault tolerance. J. Comput. Electron 15, 429–445 (2016)CrossRef Sen, B., Dutta, M., Mukherjee, R.: Towards the design of hybrid QCA tiles targeting high fault tolerance. J. Comput. Electron 15, 429–445 (2016)CrossRef
13.
Zurück zum Zitat Tougaw, P.D., Lent, C.S.: Dynamic behavior of quantum cellular automata. J. Appl. Phys. 80(8), 4722–4736 (1996)CrossRef Tougaw, P.D., Lent, C.S.: Dynamic behavior of quantum cellular automata. J. Appl. Phys. 80(8), 4722–4736 (1996)CrossRef
14.
Zurück zum Zitat Rahimi Azghadi, M., Kavehei, O., Navi, K.: A novel design for quantum-dot cellular automata cells and full adders. J. Appl. Sci. 7(22), 3460–3468 (2007)CrossRef Rahimi Azghadi, M., Kavehei, O., Navi, K.: A novel design for quantum-dot cellular automata cells and full adders. J. Appl. Sci. 7(22), 3460–3468 (2007)CrossRef
15.
Zurück zum Zitat Nav, K., Sayedsalehi, S., Farazkish, R., Rahimi Azghadi, M.: Five-input majority gate, a new device for quantum-dot cellular automata. J. Comput. Theor. Nanosci. 7(8), 1546–1553 (2010)CrossRef Nav, K., Sayedsalehi, S., Farazkish, R., Rahimi Azghadi, M.: Five-input majority gate, a new device for quantum-dot cellular automata. J. Comput. Theor. Nanosci. 7(8), 1546–1553 (2010)CrossRef
16.
Zurück zum Zitat Nav, K., Farazkish, R., Sayedsalehi, S., Rahimi Azghadi, M.: A new quantum-dot cellular automata full-adder. Microelectron. J. 41, 820–826 (2010)CrossRef Nav, K., Farazkish, R., Sayedsalehi, S., Rahimi Azghadi, M.: A new quantum-dot cellular automata full-adder. Microelectron. J. 41, 820–826 (2010)CrossRef
17.
Zurück zum Zitat Akeela, R., Wagh, M.D.: A five-input majority gate in quantum-dot cellular automata. NSTI Nanotech 2, 978–987 (2010) Akeela, R., Wagh, M.D.: A five-input majority gate in quantum-dot cellular automata. NSTI Nanotech 2, 978–987 (2010)
18.
Zurück zum Zitat Hashemi, S., Tehrani, M., Navi, K.: An efficient quantum-dot cellular automata full-adder. Sci. Res. Essays 7(2), 177–189 (2012) Hashemi, S., Tehrani, M., Navi, K.: An efficient quantum-dot cellular automata full-adder. Sci. Res. Essays 7(2), 177–189 (2012)
19.
Zurück zum Zitat Kassa, S.R., Nagaria, R.K.: A novel design of quantum-dot cellular automata 5-input majority gate with some physical proofs. J. Comput. Electron 15, 324–334 (2016)CrossRef Kassa, S.R., Nagaria, R.K.: A novel design of quantum-dot cellular automata 5-input majority gate with some physical proofs. J. Comput. Electron 15, 324–334 (2016)CrossRef
20.
Zurück zum Zitat Farazkish, R., Navi, K.: New efficient five-input majority gate for quantum-dot cellular automata. J. Nanopart. Res. 14, 1–6 (2012)CrossRef Farazkish, R., Navi, K.: New efficient five-input majority gate for quantum-dot cellular automata. J. Nanopart. Res. 14, 1–6 (2012)CrossRef
21.
Zurück zum Zitat Farazkish, R.: A new quantum-dot cellular automata fault-tolerant five-input majority gate. J. Nanopart. Res. 16, 1–7 (2014)CrossRef Farazkish, R.: A new quantum-dot cellular automata fault-tolerant five-input majority gate. J. Nanopart. Res. 16, 1–7 (2014)CrossRef
22.
Zurück zum Zitat Roohi, A., DeMara, R.F., Khoshavi, N.: Design and evaluation of an ultra-area-efficient fault-tolerant QCA full adder. Microelectron. J. 46(6), 531–542 (2015)CrossRef Roohi, A., DeMara, R.F., Khoshavi, N.: Design and evaluation of an ultra-area-efficient fault-tolerant QCA full adder. Microelectron. J. 46(6), 531–542 (2015)CrossRef
23.
Zurück zum Zitat Mohammadi, M., Mohammadi, M., Gorigin, S.: An efficient design of full adder in quantum-dot cellular automata technology. Microelectron. J. 50, 38–43 (2016)CrossRef Mohammadi, M., Mohammadi, M., Gorigin, S.: An efficient design of full adder in quantum-dot cellular automata technology. Microelectron. J. 50, 38–43 (2016)CrossRef
24.
Zurück zum Zitat Hayati, M., Rezaei, A.: Design of novel efficient adder and subtractor for quantum-dot cellular atuomata. Int. J. Circuit Theory Appl. 43, 1446–1454 (2015)CrossRef Hayati, M., Rezaei, A.: Design of novel efficient adder and subtractor for quantum-dot cellular atuomata. Int. J. Circuit Theory Appl. 43, 1446–1454 (2015)CrossRef
25.
Zurück zum Zitat Kianpour, M., Sabbaghi-Nadooshan, R., Navi, K.: A novel design of 8-bit adder/subtractor by quantum-dot cellular automata. J. Comput. Syst. Sci. 80, 1404–1414 (2014)MathSciNetCrossRefMATH Kianpour, M., Sabbaghi-Nadooshan, R., Navi, K.: A novel design of 8-bit adder/subtractor by quantum-dot cellular automata. J. Comput. Syst. Sci. 80, 1404–1414 (2014)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Tougaw, P.D., Lent, C.S.: Logical devices implemented using quantum cellular automata. J. Appl. Phys. 75(3), 1818–1825 (1994)CrossRef Tougaw, P.D., Lent, C.S.: Logical devices implemented using quantum cellular automata. J. Appl. Phys. 75(3), 1818–1825 (1994)CrossRef
27.
Zurück zum Zitat Cho, H., Swartzlander, E.E.: Adder and multiplier design in quantum-dot cellular automata. IEEE Trans. Comput. 58, 721–727 (2009)MathSciNetCrossRef Cho, H., Swartzlander, E.E.: Adder and multiplier design in quantum-dot cellular automata. IEEE Trans. Comput. 58, 721–727 (2009)MathSciNetCrossRef
28.
Zurück zum Zitat Sen, B., Rajoria, A., Sikdar, B.K.: Design of efficient full adder in quantum-dot cellular automata. Sci. World J. 2013, Article ID 250802, 10 pp (2013) Sen, B., Rajoria, A., Sikdar, B.K.: Design of efficient full adder in quantum-dot cellular automata. Sci. World J. 2013, Article ID 250802, 10 pp (2013)
29.
Zurück zum Zitat Angizi, S., Alkaldy, E., Bagherzadeh, N., Navi, K.: Novel robust singlelayer wire-crossing approach for exclusive-OR sum of products logic design with quantum-dot cellular automata. J. Low Power Electron. 10, 259–271 (2014)CrossRef Angizi, S., Alkaldy, E., Bagherzadeh, N., Navi, K.: Novel robust singlelayer wire-crossing approach for exclusive-OR sum of products logic design with quantum-dot cellular automata. J. Low Power Electron. 10, 259–271 (2014)CrossRef
30.
Zurück zum Zitat Hänninen, I., Takala, J.: Binary adders on quantum-dot cellular automata. J. Signal Process. Syst. 58, 87–103 (2010)CrossRef Hänninen, I., Takala, J.: Binary adders on quantum-dot cellular automata. J. Signal Process. Syst. 58, 87–103 (2010)CrossRef
Metadaten
Titel
Design and analysis of new fault-tolerant majority gate for quantum-dot cellular automata
verfasst von
Huakun Du
Hongjun Lv
Yongqiang Zhang
Fei Peng
Guangjun Xie
Publikationsdatum
25.10.2016
Verlag
Springer US
Erschienen in
Journal of Computational Electronics / Ausgabe 4/2016
Print ISSN: 1569-8025
Elektronische ISSN: 1572-8137
DOI
https://doi.org/10.1007/s10825-016-0918-y

Weitere Artikel der Ausgabe 4/2016

Journal of Computational Electronics 4/2016 Zur Ausgabe

Neuer Inhalt