• DocumentCode
    3016250
  • Title

    Programmable Comparators Based Array for Regular QCA Implementation

  • Author

    Ostrovsky, Vladimir ; Keren, Osnat ; Levin, Ilya

  • Author_Institution
    Tel-Aviv Univ., Tel-Aviv
  • fYear
    2008
  • fDate
    29-30 Sept. 2008
  • Firstpage
    39
  • Lastpage
    42
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/NDCS.2008.14
  • Filename
    4638331