REVERSIBLE/QUANTUM TERNARY ARITHMETIC LOGIC UNIT DESIGN

摘要

Multiple-valued logic is a promising choice for future computer technologies which provides a set of advantages compared to binary circuits. We have developed an adaptive genetic algorithm for ternary reversible circuits using Muthuhrishnan-Stroud gates. The method for chromosomes coding, as well as a reasonable choice of algorithm parameters, allowed obtaining circuits for ternary arithmetic logic unit which are better than other known methods in terms of quantum cost, delay time and amount of input ancillary and output garbage qutrits. On the basis of designed ternary full-adder, we have synthesized reversible ternary parallel adder/subtractor which has better parameters over the previously reported devices.