Circuit design based on majority gates for applications with quantum-dot cellular automata

TitleCircuit design based on majority gates for applications with quantum-dot cellular automata
Publication TypeConference Paper
Year of Publication2004
AuthorsWalus, K., G. Schulhof, G. A. Jullien, R. Zhang, and W. Wang
Conference NameSignals, Systems and Computers, 2004. Conference Record of the 38th Asilomar Conference on
Pagination1354 - 1357 Vol.2
Date Publishednov.
KeywordsBoolean functions, cellular automata, circuit design, circuit optimisation, circuit optimization, fundamental logic primitive, intuitive method, Karnaugh maps, logic circuits, majority gate-based logic, quantum dots, quantum gates, quantum-dot cellular automata, three-variable Boolean functions reduction

Majority gate-based logic is not normally explored with standard CMOS technologies, primarily because of the hardware inefficiencies in creating majority gates. As a result, not much effort has been made towards the optimization of circuits based on majority gates. We are exploring one particular emerging technology, quantum-dot cellular automata (QCA), in which the majority gate is the fundamental logic primitive. We report a simple and intuitive method for reduction of three-variable Boolean functions into a simplified majority representation. The method is based on Karnaugh maps (K-maps), used for the simplification of Boolean functions.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia