Boolean Logic Circuits on Nanowire Networks and Related Technologies

  • Seiya KasaiEmail author
  • Hong-Quan Zhao
  • Yuta Shiratori
  • Tamer Mohamed
  • Svetlana N. Yanushkevich
Part of the Nano-Optics and Nanophotonics book series (NON)


Implementation of graph-based logic circuits on semiconductor nanowire networks and related technologies are described. Boolean logic function is graphically represented utilizing a binary decision diagram (BDD), unlike the conventional logic circuit in which a logic gate has a specific function as a logic operator. Logical graph structure is topologically transferred to a semiconductor nanowire network structure. BDD 2-bit arithmetic logic unit (ALU) is demonstrated on a GaAs-based regular nanowire network with hexagonal topology. A reconfigurable BDD logic circuit based on Shannon’s expansion of Boolean logic function and Fault-tolerant BDD on the basis of an error-correcting technique are also described.


Logic Circuit Binary Decision Diagram Binary Decision Tree Nanowire Network Arithmetic Logic Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work is partly supported by Grants-in-Aid for Scientific Research from Japan Society for Promotion of Science (JSPS), Japan and by Natural Sciences and Engineering Research Council (NSERC) of Canada. Dr. Yanushkevich and Dr. Kasai acknowledge JSPS Invited Fellowship program. Mr. T. Mohamed acknowledges the iCore program (Alberta, Canada).


  1. 1.
    International Technology Roadmap for Semiconductors 2011 edition, Emerging Research Materials (
  2. 2.
    M. Bohr, presented at Microprocessor. Forum 2007 (May), 21–23 (2007)Google Scholar
  3. 3.
    S.B. Akers, IEEE Trans. Compt. C-27, 509 (1978)Google Scholar
  4. 4.
    S.N. Yanushkevich, D.M. Miller, V.P. Shmerko, R. S. Stankovic, Decision Diagram Techniques for Micro-and Nanoelectronic Design Handbook. (CRC Press, Florida, 2006)Google Scholar
  5. 5.
    Y. Chen, G.-Y. Jung, D.A.A. Ohlberg, X. Li, D.R. Stewart, J.O. Jeppesen, K.A. Nielsen, J.F. Stoddart, R.S. Williams, Nanotechnology 14, 462 (2003)ADSCrossRefGoogle Scholar
  6. 6.
    K. Terabe, T. Hasegawa, T. Nakayama, M. Aono, Nature 433, 47 (2005)ADSCrossRefGoogle Scholar
  7. 7.
    Y. Naitoh et al., Nanotechnology 17, 2406 (2006)ADSCrossRefGoogle Scholar
  8. 8.
    G. Snider, P. Kuekes, R.S. Williams, Nanotechnology 15, 881 (2004)ADSCrossRefGoogle Scholar
  9. 9.
    H. Hasegawa, S. Kasai, Physica E 11, 149 (2001)ADSCrossRefGoogle Scholar
  10. 10.
    S. Kasai, H. Hasegawa, IEEE Electron. Device Lett. 23, 446 (2002)ADSCrossRefGoogle Scholar
  11. 11.
    S. Kasai, T. Nakamura, Y. Shiratori, T. Tamura, J. Comp. Theoretical Nanosci. 4, 1120 (2007)Google Scholar
  12. 12.
    H.-Q. Zhao, S. Kasai, Y. Shiratori, T. Hashizume, Nanotechnology 20, 245203 (2009)ADSCrossRefGoogle Scholar
  13. 13.
    S. Kasai, M. Yumoto, H. Hasegawa, Solid State Electron. 47, 199 (2003)ADSCrossRefGoogle Scholar
  14. 14.
    S. Kasai, M. Yumoto, T. Sato, H. Hasegawa, ECS Proc. 2004–13, 125 (2004)Google Scholar
  15. 15.
    N. Yoshikawa, H. Tago, K. Yoneyama, IEEE Trans. Appl. Supercond. 9, 3161 (1999)CrossRefGoogle Scholar
  16. 16.
    N. Yoshikawa, F. Matsuzaki, N. Nakajima, K. Fujiwara, K. Yoda, K. Kawasaki, IEEE Trans. Appl. Supercond. 13, 441 (2003)CrossRefGoogle Scholar
  17. 17.
    M. Yumoto, S. Kasai, H. Hasegawa, Microelectron. Eng. 63, 287 (2002)CrossRefGoogle Scholar
  18. 18.
    N. Asahi, M. Akazawa, Y. Amemiya, IEEE Trans. Electron. Devices 42, 1999 (1995)Google Scholar
  19. 19.
    Y. Shiratori, K. Miura, S. Kasai, R. Jia, N.-J. Wu, S. Kasai, Appl. Phys. Express 3, 025002 (2010)ADSCrossRefGoogle Scholar
  20. 20.
    V.P. Shmerko, S.N. Yanushkevich, S.E. Lyshevski, Computer Arithmetics for Nanoelectronics (Taylor & Francis/CRC Press, Boca Raton, 2009)Google Scholar
  21. 21.
    K. Yano, T. Yamanaka, T. Nishida, M. Saito, K. Shimohigashi, A. Shimizu, IEEE J. Solid State Circ. 25, 388 (1990)CrossRefGoogle Scholar
  22. 22.
    Q. Lu, F. Gao, S. Komarneni, J. Am. Chem. Soc. 126, 54 (2004)CrossRefGoogle Scholar
  23. 23.
    H. Hasegawa, T. Sato, S. Kasai, in Lateral Alighment of Epitaxial Quantum Dots, ed. by O.G. Schmidt (Springer, New York, 2007), pp. 637–664Google Scholar
  24. 24.
    H. Yan, R. He, J. Johnson, M. Law, R.J. Saykally, P. Yang, J. Am. Chem. Soc. 125, 4728 (2003)CrossRefGoogle Scholar
  25. 25.
    K. Kumakura, J. Motohisa, T. Fukui, J. Cryst. Growth 170, 700 (1997)ADSCrossRefGoogle Scholar
  26. 26.
    S. Nakanishi, K. Fukami, T. Tada, Y. Nakato, J. Am. Chem. Soc. 126, 9556 (2004)CrossRefGoogle Scholar
  27. 27.
    J. Zhou, Y. Ding, S.Z. Deng, L. Gong, N.S. Xu, Z.K. Wang, Adv. Mater. 17, 2107 (2005)CrossRefGoogle Scholar
  28. 28.
    T. Nakamura, Y. Abe, S. Kasai, H. Hasegawa, T. Hashizume, J. Physics, Conf. Ser. 38, 104 (2006)ADSCrossRefGoogle Scholar
  29. 29.
    W. Hioe, M. Hosoya, S. Kominami, H. Yamada, R. Mita, K. Takagi, IEEE Trans. Appl. Supercond. 5, 2992 (1995)CrossRefGoogle Scholar
  30. 30.
    S. Minato, N. Ishiura, S. Yajima, in Proceedings 27th ACM/IEEE Design Automation Conference. (Orlando, 1990), p. 52. 24–28, June 1990Google Scholar
  31. 31.
    T. Kuroda, T. Sakurai, IEICE Trans. Electron. E78-C, 334 (1995).Google Scholar
  32. 32.
    A. Naeemi, Y. Joshi, A. Fedorov, P. Kohl, J.D. Meindl, in 2005 International Conference on Integrated Circuit Design and Technology. (Padova, 2005), p. 171. 9–11 May 2005Google Scholar
  33. 33.
    M. Yumoto, S. Kasai, H. Hasegawa, IOP Conf. Ser. 184, 213 (2005)Google Scholar
  34. 34.
    H.-Q. Zhao, S. Kasai, T. Hashizume, N.-J. Wu, IEICE Trans. Electron. E91-C, 1063 (2008)Google Scholar
  35. 35.
    H. Shibata, Y. Shiratori, S. Kasai, Jpn. J. Appl. Phys. 50, 06GF03 (2011)Google Scholar
  36. 36.
    Y. Nakano, T. Tanaka, S. Kasai, in Presented at International Workshop on Quantum Nanostructures and Nanoelectronics (QNN2011). (Tokyo, 2011). 3–4 October 2011Google Scholar
  37. 37.
    M. Yumoto, S. Kasai, H. Hasegawa, Jpn. J. Appl. Phys. 41, 2671 (2002)ADSCrossRefGoogle Scholar
  38. 38.
    M. Yumoto, S. Kasai, H. Hasegawa, Appl. Surf. Sci. 190, 242 (2002)ADSCrossRefGoogle Scholar
  39. 39.
    H. Kawaura, T. Sakamoto, T. Baba, 1999 Si Nanoelectronics Workshop Abstracts. (Kyoto, 1999), p. 26. 10–11 June 1999Google Scholar
  40. 40.
    Y. Shiratori, S. Kasai, Jpn. J. Appl. Phys. 48, 3086 (2008)ADSCrossRefGoogle Scholar
  41. 41.
    S. Kasai, M. Yumoto, T. Fukushi, T. Muranaka H. Hasegawa, in Digest of 60th Annual Device Research Conference. (Santa Barbara, 2002), p. 103. 24–26 June 2001Google Scholar
  42. 42.
    O. Karlström, A. Wacker, K. Nilsson, G. Astromskas, S. Roddaro, L. Samuelson, L.-E. Wernersson, Nanotechnology 19, 435201 (2008)ADSCrossRefGoogle Scholar
  43. 43.
    K. Tomioka, P. Mohan, J. Noborisaka, S. Hara, J. Motohisa, T. Fukui, J. Cryst. Growth 298, 644 (2007)ADSCrossRefGoogle Scholar
  44. 44.
    K.A. Dick, K. Deppert, L.S. Karlsson, W. Seifert, L.R. Wallenberg, L. Samuelson, Nano Lett. 6, 2842 (2006)ADSCrossRefGoogle Scholar
  45. 45.
    H. Soeleman, K. Roy, in Proceedings of 1999 International Symposium on Low Power Electronics and Design. (San Diego, 1999), p. 94. 10–17 August 1999Google Scholar
  46. 46.
    T. Nakamura, Y. Shiratori, S. Kasai, T. Hashizume, Appl. Phys. Lett. 90, 102104 (2007)ADSCrossRefGoogle Scholar
  47. 47.
    S. Kasai, T. Nakamura, S.F. Bin Abd Rahman, Y. Shiratori, Jpn. J. Appl. Phys. 47, 4958 (2008)Google Scholar
  48. 48.
    A.R. Shaharin Fadzli, D. Nakata, Y. Shiratori, S. Kasai, Jpn. J. Appl. Phys. 48, 06FD01 (2009)Google Scholar
  49. 49.
    D. Nakata, H. Shibata, Y. Shiratori, S. Kasai, Jpn. J. Appl. Phys. 49, 06GG03 (2010)Google Scholar
  50. 50.
    H.Q. Xu, Appl. Phys. Lett. 78, 2064 (2001)ADSCrossRefGoogle Scholar
  51. 51.
    S. Kasai, T. Asai, Appl. Phys. Express 1, 083001 (2008)ADSCrossRefGoogle Scholar
  52. 52.
    S. Kasai, K. Miura, Y. Shiratori, Appl. Phys. Lett. 96, 194102 (2010)ADSCrossRefGoogle Scholar
  53. 53.
    J.R. Heath, P.J. Kuekes, G.S. Snider, R.S. Williams, Science 280, 1716 (1998)CrossRefGoogle Scholar
  54. 54.
    S. Eachempati, V. Saripalli, N. Vijaykrishnan, S. Datta, in Proceedings IEEE/ACM International Symposium On Nanoscale Architectures. (Amsterdam, 208), p. 61. 12–13 June 2008Google Scholar
  55. 55.
    S. Aritome, R. Shirota, K. Sakui, F. Masuoka, IEICE Trans. Electron. E-77-C, 1287 (1994)Google Scholar
  56. 56.
    H. Sasaki, H. Matsubayashi, O. Ishihara, R. Konishi, K. Ando, Jpn. J. Appl. Phys. 34, 6346 (1995)ADSCrossRefGoogle Scholar
  57. 57.
    Y. Ohno, P. Francis, M. Nogome, Y. Takahashi, IEEE Trans. Electron. Devices 46, 214 (1999)ADSCrossRefGoogle Scholar
  58. 58.
    T. Sueyoshi, H. Amano, Rikonfigyaraburu shisutemu (Reconfigurable System). (Ohmsha, 2005), p. 8 [in Japanese]Google Scholar
  59. 59.
    P.J. Kuekes, W. Robinett, R.S. Williams, Nanotechnology 17, 2466 (2006)ADSCrossRefGoogle Scholar
  60. 60.
    A.H. Tran, S.N. Yanushkevich, S. Lyshevski, V. Shmerko, in Proceedings 11th IEEE International Conference Nanotechnology. (Portland, 2011), p. 457. 15–18 Aug 2011Google Scholar
  61. 61.
    S. Winograd, J.D. Cowan, Reliable Computation in the Presence of Noise (MIT Press, Cambridge, 1963)zbMATHGoogle Scholar
  62. 62.
    G.V. Varatkar, S. Narayanan, N.R. Shanbhag, D.L. Jones, IEEE Trans. VLSI Syst. 18, 1421 (2010)CrossRefGoogle Scholar
  63. 63.
    H. Astola, S. Stankovic, J.T. Astola, in Proceedings of 3rd Workshop on Information Theoretic Methods in Science and Engineering. (Tampere, 2010), 16–18 AugustGoogle Scholar
  64. 64.
    J.G. Proakis, M. Salehi, Fundamentals of Communication Systems (Pearson Prentice Hall, New Jersey, 2005)Google Scholar
  65. 65.
    F.J. MacWilliams, N.J.A. Sloane, The Theory of Error-Correcting Codes (North-Holland, Amsterdam, 1997)Google Scholar
  66. 66.
    A. Cao, C.K. Koh, in Proceedings 21st International Conference Computer Design (ICCD). (San Jose, 2003), p. 338. 13–15 October 2003Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Seiya Kasai
    • 1
    Email author
  • Hong-Quan Zhao
    • 1
  • Yuta Shiratori
    • 1
  • Tamer Mohamed
    • 2
  • Svetlana N. Yanushkevich
    • 2
  1. 1.Graduate School of Information Science and Technology and Research Center for Integrated Quantum ElectronicsHokkaido UniversitySapporoJapan
  2. 2.Department of Electrical and Computer EngineeringUniversity of CalgaryCalgaryCanada

Personalised recommendations