面向可逆逻辑综合的GEP算法设计与实现

›› 2014, Vol. 27 ›› Issue (11): 21-.

面向可逆逻辑综合的GEP算法设计与实现

夏凯祥,赵曙光,方聪,俞经龙

(东华大学信息科学与技术学院,上海 201620)

出版日期:2014-11-15 发布日期:2014-11-19
作者简介:夏凯祥(1990—),男,硕士研究生。研究方向:可逆逻辑综合。E-mail:kai_xiang8201@163.com

Design and Implementation of an Improved GEP Algorithm for Synthesis of Reversible Logic Circuits

XIA Kaixiang,ZHAO Shuguang,FANG Cong,YU Jinglong

(College of Information Science and Technology,Donghua University,Shanghai 201620,China)

Online:2014-11-15 Published:2014-11-19

摘要/Abstract

摘要：

可逆逻辑综合是设计和实现可逆逻辑电路的基础与难点。文中对此提出了一种改进的基因表达式编程(GEP)算法,该算法可根据预期的逻辑功能,自动求取便于构造可逆逻辑网络的最简“积之异或和”表达式。经初步实验表明,该算法在某些情况下比现有的综合方法更加简单有效。

关键词: 基因表达式编程, 可逆逻辑综合, 异或表达式

Abstract:

Reversible logic synthesis serves as the fundamentals and difficult parts in the design and realization of reversible logic circuits.The paper proposes an improved Gene Expression Programming (GEP) algorithm which is able to automatically obtain the most simplified ESOP expressions used for constructing reversible logic networks based on anticipated logic functions.Preliminary experiments indicate that this algorithm is simpler and more effective than existing ones in certain cases.

Key words: gene expression programming;reversible logic synthesis;XOR expression

中图分类号:

TP301.6

夏凯祥,赵曙光,方聪,俞经龙. 面向可逆逻辑综合的GEP算法设计与实现[J]. , 2014, 27(11): 21-.

XIA Kaixiang,ZHAO Shuguang,FANG Cong,YU Jinglong. Design and Implementation of an Improved GEP Algorithm for Synthesis of Reversible Logic Circuits[J]. , 2014, 27(11): 21-.