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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Tougaw, P.D., Lent, C.S.: Logical device implementation using quantum cellular automata. Journal of Applied Physics 75, 1818 (1994)
Lent, C.S., Tougaw, P.D.: A device architecture for computing with quantum dots. Proc. IEEE 85(4) (1994)
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)
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)
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)
Orlov, A.O., et al.: Experimental demonstration of a binary wire for quantum-dot cellular automata. Applied Physics Letters 74(19), 2875–2877 (1999)
Amlani, I., et al.: Experimental demonstration of a leadless quantum-dot cellular automata cell. Applied Physics Letters 77(5), 738–740 (2000)
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)
Bernstein, G.H., et al.: Practical issues in the realization of quantum-dot cellular automata. Superlattices and Microstructures 20(4), 447–459 (1996)
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)
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)
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)
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)
Toth, G., Lent, C.S.: Quasiadabatic switching for metal-island quantum dot cellular automata. Journal of Applied Physics 85(5), 2977–2984 (1999)
Hennessy, K., Lent, C.S.: Clocking of molecular quantum-dot cellular automata. Journal of Vac. Sci. Technol. B. 19(5), 1752–1755 (2001)
Walus, K., et al.: ATIPS lab. QCADesigner homepage. ATIPS laboratory, Univ. of Calgary, Canada (2002), http://www.atips.ca/projects/qcadesigner
Roy, S.: A Universal Logic for Quantum-Dot Cellular Automata. In: Proc. of VLSI Design and Test Workshops, pp. 386–389 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)