基于M-GEP的可逆逻辑综合方法研究  

Reversible Logic Synthesis Method Based on Gene Expression Programming of Multilayer Chromosomes

作　　者：赵曙光[1] 罗霄[1] 崔平[1] 

机构地区：[1]东华大学信息科学与技术学院,上海201620

出　　处：《电子科技》2017年第11期4-8,共5页Electronic Science and Technology

基　　金：国家自然科学基金(61272224);上海市教委科研创新重点项目(14ZZ068)

摘　　要：可逆逻辑综合是设计和实现可逆逻辑电路的基础和难点。将改进的基于多层染色体基因表达式编程算法应用到可逆逻辑电路的综合与优化中,利用多层染色体构建的调用模型对个体进行表达,可根据预期的逻辑功能,自动求取便于构造可逆逻辑网络的最简"积之异或和"表达式。经初步验证,在解决可逆逻辑电路的多输入单输出的问题上,比现有的综合方法更有效。Reversible logic synthesis is the basis and difficulty of design and implementation of reversible logic circuits. An improved algorithm based on gene expression programming of multilayer chromosomes is applied to synthesis and optimization of reversible logic circuits. Individuals are expressed by multi-layer chromosome construction call model,it can automatically obtain the most simple ＂ exclusive-OR sum＂ expression of the reversible logic network according to the anticipated logic function. After preliminary verification,in solving the problem of multiple-input single-output of the reversible logic circuit,of the integrated approach more effective.

关 键 词：多层染色体基因表达式编程 可逆逻辑综合 积之异或和 C语言编程实现 

分 类 号：TN791[电子电信—电路与系统] TP301.6[自动化与计算机技术—计算机系统结构]