Electrical and Computer Engineering
2332 Main Mall
Vancouver,
BC
Canada
V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:
info@ece.ubc.ca
| 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 |