Automatic design of optimal logic circuits based on ternary quantum-dot cellular automata
Miha Janež, Iztok Lebar Bajec, Primož Pečar, Andrej Jazbec, Nikolaj Zimic, Miha Mraz · WSEAS Transactions on Circuits and Systems archive · 2008
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.