Title | Circuit design based on majority gates for applications with quantum-dot cellular automata |
Publication Type | Conference Paper |
Year of Publication | 2004 |
Authors | Walus, K., G. Schulhof, G. A. Jullien, R. Zhang, and W. Wang |
Conference Name | Signals, Systems and Computers, 2004. Conference Record of the 38th Asilomar Conference on |
Pagination | 1354 - 1357 Vol.2 |
Date Published | nov. |
Keywords | Boolean 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 |
Abstract | 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. |
URL | http://dx.doi.org/10.1109/ACSSC.2004.1399374 |
DOI | 10.1109/ACSSC.2004.1399374 |