Title :
Programmable Comparators Based Array for Regular QCA Implementation
Author :
Ostrovsky, Vladimir ; Keren, Osnat ; Levin, Ilya
Author_Institution :
Tel-Aviv Univ., Tel-Aviv
Abstract :
The paper presents a novel universal quantum cellular automata (QCA) gate called boundary comparator. This gate implements a Boolean function in its boundary form, which is a superposition of elementary boundary functions i.e. a threshold function having weights equal to integer powers of 2. The boundary comparators are arranged in a form of array forming homogeneous programmable structure. The paper proposes a method of synthesis of Boolean functions on the base of boundary functions. The method uses autocorrelation values of the initial function for minimization of a number of bounds. The structures of the boundary comparator as well as the structure of the comparator-based array are presented. Benchmark results allow evaluating efficiency of the proposed structure in comparison with known QCA solutions.
Keywords :
Boolean functions; cellular automata; comparators (circuits); programmable logic arrays; quantum gates; Boolean function; autocorrelation; boundary comparator; elementary boundary function superposition; programmable comparators; quantum cellular automata gate; Automatic testing; Boolean functions; Circuit testing; Conferences; Input variables; Inverters; Logic functions; Programmable logic arrays; Quantum cellular automata; Wire; comparator; homogeneous structures; programmable array; quantum cellular automata; threshold functions;
Conference_Titel :
Design and Test of Nano Devices, Circuits and Systems, 2008 IEEE International Workshop on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-0-7695-3379-7
DOI :
10.1109/NDCS.2008.14