Automatic design of optimal logic circuits based on ternary quantum-dot cellular automata

  • Authors:

  • Miha Janez;Iztok Lebar Bajec;Primoz Pecar;Andrej Jazbec;Nikolaj Zimic;Miha Mraz

  • Affiliations:

  • Faculty of Computer and Information Science, Computer Structures and Systems Laboratory, University of Ljubljana, Ljubljana, Slovenia;Faculty of Computer and Information Science, Computer Structures and Systems Laboratory, University of Ljubljana, Ljubljana, Slovenia;Faculty of Computer and Information Science, Computer Structures and Systems Laboratory, University of Ljubljana, Ljubljana, Slovenia;Faculty of Computer and Information Science, Computer Structures and Systems Laboratory, University of Ljubljana, Ljubljana, Slovenia;Faculty of Computer and Information Science, Computer Structures and Systems Laboratory, University of Ljubljana, Ljubljana, Slovenia;Faculty of Computer and Information Science, Computer Structures and Systems Laboratory, University of Ljubljana, Ljubljana, Slovenia

  • Venue:
  • WSEAS Transactions on Circuits and Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper treats the problems involved in the design of logic circuits based on novel processing platform. It begins with description of the ternary quantum-dot cell, an extended classic binary cell. These cells are basic building blocks of quantum-dot cellular automata. They are used to construct simple structures with inputs and output which implement some ternary logic function. These structures are employed as building blocks of larger and more complex circuits. The computer-aided design tool that finds an optimal implementation of a circuit by bottom-up approach is described. The search of a solution is based on iterative deepening. Since searching over all possible solutions is too computationally complex, heuristics are used to reduce the computation time.