关键词: 可逆逻辑门, 可逆逻辑, NCV门库, 遗传算法

Abstract:

A design method of reversible logic gates based on genetic algorithm is proposed and implemented in this paper. Its feature is that given and stored the truth tables in advance of the needed reversible logic gate. Encoding quantum NOT, CNOT, Controlled-V and Controlled-V+ (NCV). Using the base logic gates to construct chromosomes (reversible logic gates). Evaluation fitness according to expect logic function and optimization objectives, and running genetic operations such as selection, crossover and mutation. Thus we can find the reversible logic gate which has corrected function and optimal form. The experimental results give some prove of feasibility and effectiveness of this method. This method is more advantage than traditional manual design in capability and speed.

Key words: reversible logic;reversible logic gates;NCV gate library;genetic algorithm