A Five-input Majority Gate in Quantum-dot Cellular Automata

Quantum cellular automata (QCA) is expected to provide highly dense nanotechnology implementations of logic. However, unlike the CMOS technology, the designs in QCA are constrained by the limited number of basic gate structures. This paper describes an important new basic building block, a five input majority gate (MAJ5) in QCA technology. Many new functions can be directly implemented in a single MAJ5 gate. We demonstrate its use in a bit-serial adder. Since the designs using this gate generally use a smaller number of gates, wires and wire crossings, these designs are less susceptible to faults such as missing cells. This paper also presents a modified MAJ5 gate with a greater fault tolerance.

[1]  P. D. Tougaw,et al.  Logical devices implemented using quantum cellular automata , 1994 .

[2]  Konrad Walus,et al.  A majority reduction technique for adder structures in quantum-dot cellular , 2004, SPIE Optics + Photonics.

[3]  Mehdi Baradaran Tahoori,et al.  Defects and faults in quantum cellular automata at nano scale , 2004, 22nd IEEE VLSI Test Symposium, 2004. Proceedings..

[4]  Andrew B. Kahng,et al.  Quantum-dot cellular automata (QCA) circuit partitioning: problem modeling and solutions , 2004, Proceedings. 41st Design Automation Conference, 2004..

[5]  Mehdi Baradaran Tahoori,et al.  Design and characterization of an and-or-inverter (AOI) gate for QCA implementation , 2004, GLSVLSI '04.

[6]  T.J. Dysart,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2001 .

[7]  F. Lombardi,et al.  On the evaluation of scaling of QCA devices in the presence of defects at manufacturing , 2005, IEEE Transactions on Nanotechnology.

[8]  Fabrizio Lombardi,et al.  Modeling QCA defects at molecular-level in combinational circuits , 2005, 20th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT'05).

[9]  Jing Huang,et al.  Tile-based QCA design using majority-like logic primitives , 2005, JETC.

[10]  Meghanad D. Wagh,et al.  Reconfigurable approximate pattern matching architectures for nanotechnology , 2007, Microelectron. J..

[11]  Jing Huang,et al.  On the Tolerance to Manufacturing Defects in Molecular QCA Tiles for Processing-by-wire , 2007, J. Electron. Test..

[12]  Mostafa Rahimi Azghadi,et al.  Five-Input Majority Gate, a New Device for Quantum-Dot Cellular Automata , 2010 .

[13]  Meghanad D. Wagh,et al.  A Fan-in Bounded Low Delay Adder for Nanotechnology , 2010 .

[14]  Mostafa Rahimi Azghadi,et al.  A Novel Design for Quantum-dot Cellular Automata Cells and Full Adders , 2007, ArXiv.

[15]  M. D. Wagh,et al.  Building multi-input RTD circuits under reliability constraints , 2022 .