Andrij V. Biloshytskyi

Work place: Department of Computer Systems and Networks, Chernivtsi National University, 2 Kotsubinsky str., Chernivtsi 58012, UKRAINE



Research Interests: Computational Science and Engineering, Computational Engineering, Computer systems and computational processes, Computer Architecture and Organization


Andrij Biloshytskyi: Post-graduate Student for PhD in computer engineering at Faculty of Computer Science in Chernivtsi National University, Ukraine.

Author Articles
Design of a Ternary Reversible/Quantum Adder using Genetic Algorithm

By Vitaly G. Deibuk Andrij V. Biloshytskyi

DOI:, Pub. Date: 8 Aug. 2015

Typical methods of quantum/reversible synthesis are based on using the binary character of quantum computing. However, multi-valued logic is a promising choice for future computer technologies, given a set of advantages when comparing to binary circuits. In this work, we have developed a genetic algorithm-based synthesis of ternary reversible circuits using Muthukrishnan-Stroud gates. The method for chromosomes coding that we present, as well as a judicious choice of algorithm parameters, allowed obtaining circuits for half-adder and full adder which are better than other published methods in terms of cost, delay times and amount of input ancillary bits. A structure of the circuits is analyzed in details, based on their decomposition.

[...] Read more.
Other Articles