Skip to main content
SpringerLink
Log in

Minority Gate Oriented Logic Design with Quantum-Dot Cellular Automata

  • Conference paper
Cellular Automata (ACRI 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4173))

Included in the following conference series:

Abstract

This paper presents novel combinational logic designs with plus-shaped quantum-dot cellular automata (QCA) using minority gate as the fundamental building block. Present CMOS technology of VLSI design is fast approaching its fundamental limit, and researchers are looking for a nano-scale technology for future ICs in order to continue the pace of circuit miniaturization predicted by Moore’s law even beyond 2016. QCA is considered to be a promising technology in this regard. This paper provides the fundamentals of QCA followed by the proposed QCA structure realizing a minority gate, given by the Boolean expression m (x1, x2, x3) = x1 ′.x2 ′  + x2 ′.x3 ′  + x3 ′.x1 ′. Universality of minority gate is established, and minority gate oriented design principles are provided. Minority gate oriented designs for XOR and full adder are presented. Simulation results show the effectiveness of the proposed designs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lent, C.S., Tougaw, P.D., Prod, W.: Quantum Cellular Automata: The physics of computing with quantum dot molucules. In: Proc. of Workshop on Physical Computing, PhysComp 1994, IEEE Computer Society Press, Los Alamitos (1994)

    Google Scholar 

  2. Tougaw, P.D., Lent, C.S.: Logical device implementation using quantum cellular automata. Journal of Applied Physics 75, 1818 (1994)

    Article  Google Scholar 

  3. Lent, C.S., Tougaw, P.D.: A device architecture for computing with quantum dots. Proc. IEEE 85(4) (1994)

    Google Scholar 

  4. Amlani, I., Orlov, A.O., Bernstein, G.H., Lent, C.S., Snider, G.L.: Realization of a functional cell for quantum-dot cellular automata. Science 277, 289 (1997)

    Google Scholar 

  5. Amlani, I., Orlov, A.O., Toth, G., Lent, C.S., Bernstein, G.H., Snider, G.L.: Digital logic gate using quantum-dot cellular automata. Applied Physics Letters 74, 2875 (1999)

    Article  Google Scholar 

  6. Fijany, A., Armstrong, C.D.: Systematic approach for the design of novel computing architecture and applications based on arrays of quantum-dot cellular automata. In: Proc. of Nanospace 2002 (2002)

    Google Scholar 

  7. Orlov, A.O., et al.: Experimental demonstration of a binary wire for quantum-dot cellular automata. Applied Physics Letters 74(19), 2875–2877 (1999)

    Article  Google Scholar 

  8. Amlani, I., et al.: Experimental demonstration of a leadless quantum-dot cellular automata cell. Applied Physics Letters 77(5), 738–740 (2000)

    Article  Google Scholar 

  9. Orlov, A.O., et al.: Experimental demonstration of clocked single-electron switching in quantum-dot cellular automata. Applied Physics Letters 77(2), 295–297 (2000)

    Article  Google Scholar 

  10. Bernstein, G.H., et al.: Practical issues in the realization of quantum-dot cellular automata. Superlattices and Microstructures 20(4), 447–459 (1996)

    Article  Google Scholar 

  11. Niemier, M.T., Rodrigues, A.F., Kogge, P.M.: A potentially implementable FPGA for quantum dot cellular automata. In: Proc. of 1st Workshop on Non-Silicon Computation, Boston (2002)

    Google Scholar 

  12. Armstrong, C.D., Humphreys, W.M., Fijany, A.: The design of fault tolerant quantum dot cellular automata based logic. In: Proc. of NASA Symposium on VLSI Design (2003)

    Google Scholar 

  13. Tahoori, M.B., Momenzadeh, M., Huang, J., Lombardi, F.: Defects and faults in quantum cellular automata at nano scale. In: Proc. of the 22nd IEEE VLSI Test Symposium (VTS 2004) (2004)

    Google Scholar 

  14. Momenzadeh, M., Tahoori, M.B., Huang, J., Lombardi, F.: Quantum cellular automata: New defects and faults for new devices. In: Proc. of the 18th Intl. Parallel and distributed processing symposium (IPDPS 2004) (2004)

    Google Scholar 

  15. Toth, G., Lent, C.S.: Quasiadabatic switching for metal-island quantum dot cellular automata. Journal of Applied Physics 85(5), 2977–2984 (1999)

    Article  Google Scholar 

  16. Hennessy, K., Lent, C.S.: Clocking of molecular quantum-dot cellular automata. Journal of Vac. Sci. Technol. B. 19(5), 1752–1755 (2001)

    Article  Google Scholar 

  17. Walus, K., et al.: ATIPS lab. QCADesigner homepage. ATIPS laboratory, Univ. of Calgary, Canada (2002), http://www.atips.ca/projects/qcadesigner

  18. Roy, S.: A Universal Logic for Quantum-Dot Cellular Automata. In: Proc. of VLSI Design and Test Workshops, pp. 386–389 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science & Engineering, National Institute of Technical Teachers’ Training & Research (NITTTR), Block – FC, Sector – III, Salt Lake City, Kolkata, 700106, India

    Samir Roy

  2. Dept. of Computer Science & Technology, Polytechnic Institute, Narsingarh, P.O.- Agartala Aerodrome, Tripura West, India

    Biswajit Saha

Authors
  1. Samir Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Biswajit Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratory of Mathematics, Physics and Systems, University of Perpignan, 52, Paul Alduy Avenue, 66860, Perpignan, Cedex, France

    Samira El Yacoubi

  2. Computer Science Department, University of Geneva, Switzerland

    Bastien Chopard

  3. Research Center on Complex Systems and Artificial Intelligence (CSAI) Department of Computer Science, Systems and Communication (DISCo), University of Milan, Bicocca viale Sarca, 336, 20126, Milan, (Italy)

    Stefania Bandini

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Roy, S., Saha, B. (2006). Minority Gate Oriented Logic Design with Quantum-Dot Cellular Automata. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds) Cellular Automata. ACRI 2006. Lecture Notes in Computer Science, vol 4173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861201_75

Download citation

  • DOI: https://doi.org/10.1007/11861201_75

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40929-8

  • Online ISBN: 978-3-540-40932-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation