Research On Reversible Logic Synthesis Based On Multi-chromosome Gene Expression Programming

The reversible logic circuit is composed of reversible logic gates in turn,and the logical logic circuit is used to realize the expected logic function and the reversible logic circuit with no fan-in fan-out,no feedback and so on with the given logic gate..It operates in a reversible manner without loss of input information.It is a novel circuit that avoids information loss and effectively reduces energy loss and even zero loss.Reversible logic circuit is the basis for realizing quantum computation,and it is quite different from conventional irreversible logic circuit.Reversible logic circuit synthesis method and the current non-reversible logic circuit synthesis method is completely different than the traditional logic synthesis has greater difficulty.This thesis presents an integrated approach to generate and optimize reversible logical expressions with less computational complexity and human involvement,and discusses the basic principles,technical features and current research of reversible logic synthesis.By studying the expression of single gene,Algorithm and multi-chromosome gene expression programming algorithm,the conventional gene expression programming algorithm has been improved.The single-gene coding method is improved to a multi-gene coding method,the multi-chromosome coding method is improved to have the inter-chromosome coding relation,and the multi-gene and multi-chromosome gene expression programming algorithm It is applied to the reversible logic synthesis to improve the comprehensive ability and the optimization degree.In this paper,the improvement of the encoding method and the fitness function of the gene are improved,and the experiment is carried out.The research contents and results are as follows:(1)A single gene encoding method for gene expression programming algorithm is improved to single gene coding mode,so that a complex individual can be expressed by less character encoding.(2)The multicellular coding algorithm for multicellular gene expression programming algorithm has no inter-related coding method,and the encoding method of multi-chromosome without interrelated coding is improved to the encoding method with multi-chromosome call relationship.The coding method with calling relationship solves the shortcoming that there is no mutual connection between the original chromosomes,so that the information can be exchanged between the chromosome and the chromosome between the same individual,so that the individual can carry out various evolutionary operations within itself.(3)On the basis of the modified multicolored call model,chromosome recombination and gene recombination were added.(4)For the reversible logic synthesis problem,the fitness function of the programming algorithm of multicolor gene expression is improved,and the algorithm is applied to reversible logic synthesis.(5)Reversible logic synthesis of multi-gene coding and multi-chromosome call model coding was realized by C language programming.The reversible logic synthesis of maximum 11 input variables was realized,and the corresponding reversible logic circuit was drawn according to the obtained reversible logic expression.In this thesis,the key problems of reversible logic synthesis based on the programming of multi-chromosome gene expression are explored and studied.Theoretical analysis and experimental results show that the method can effectively solve the corresponding problems.And provides a new method to solve the automatic synthesis of reversible logic.