Majority and Minority Network Synthesis With Application to QCA-, SET-, and TPL-Based Nanotechnologies
Authors:
- Pallav GuptaPGPallav Gupta
- Niraj K. JhaNJNiraj K. Jha
- 18 June 2007
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 26 (7) , 1233-1245
Abstract
In this paper, we present a methodology for efficient majority/minority network synthesis of arbitrary multiout- put Boolean functions. Many emerging nanoscale technologies, such as quantum cellular automata (QCA), single electron tunneling (SET), and tunneling phase logic (TPL), are capable of implementing majority or minority logic very efficiently. The main purpose of this paper is to lay the foundation for research on the development of synthesis methodologies and tools to generate optimized majority/minority networks for these emergent technologies. Functionally correct QCA-, SET-, and TPL-based majority/ minority gates have been successfully demonstrated. However, there exists no comprehensive methodology or design automation tool for general multilevel majority/minority network synthesis. We have built the first such tool, majority logic synthesizer, on top of an existing Boolean logic synthesis tool. Experiments with 40 Microelectronics Center of North Carolina benchmarks were performed. They indicate that up to 68.0% reduction in gate count is possible when utilizing majority/minority logic, with the average reduction being 21.9%, compared to traditional logic synthesis, in which two-input and/or gates in the circuit are converted to majority/minority gates.Keywords
This publication has 20 references indexed in Scilit:
- A Method of Majority Logic Reduction for Quantum Cellular AutomataIEEE Transactions on Nanotechnology, 2004
- QCADesigner: A Rapid Design and Simulation Tool for Quantum-Dot Cellular AutomataIEEE Transactions on Nanotechnology, 2004
- Incorporating Standard CMOS Design Process Methodologies into the QCA Logic Design ProcessIEEE Transactions on Nanotechnology, 2004
- Modeling QCA for area minimization in logic synthesis2003
- A majority-logic device using an irreversible single-electron boxIEEE Transactions on Nanotechnology, 2003
- Clocking of molecular quantum-dot cellular automataJournal of Vacuum Science & Technology B: Microelectronics and Nanometer Structures Processing, Measurement, and Phenomena, 2001
- Circuit/device modeling at the quantum levelIEEE Transactions on Electron Devices, 2000
- A device architecture for computing with quantum dotsProceedings of the IEEE, 1997
- Simulation of single‐electron logic circuitsElectronics and Communications in Japan (Part II: Electronics), 1994
- Logical devices implemented using quantum cellular automataJournal of Applied Physics, 1994