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

Abstract

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

CLC Number:

TP301.6

Cite this article

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-.

share this article

0
/ / Recommend

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://journal.xidian.edu.cn/dzkj/EN/

https://journal.xidian.edu.cn/dzkj/EN/Y2014/V27/I11/21

References

［1］管致锦.可逆计算中逻辑综合若干问题研究［D］.南京:南京航空航天大学,2008.

［2］张冰.逻辑函数的另一种化简方法——Q-M化简法［J］.新疆教育学院学报,2003(2):85-88

［3］GUPTA P,AGRAWAL A,JHA N K.An algorithm for synthesis of reversible logic circuits［J］.IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems,2006,25(11):807-817.

［4］孙俊岭,杨欢,赵曙光.面向可逆逻辑综合的Quine-McCluskey算法的改进和实现［J］.科技信息,2013(14):68.

［5］CANDIDA F.Gene expression programming—a new adaptive algorithm for solving problems［J］.Complex Systems,2001,13(2):87-129.

［6］管致锦.可逆逻辑综合［M］.北京:科学出版社,2010.

［7］高磊,陈则王.基于PPRM表达式的快速可逆逻辑电路综合算法［J］.电子科技,2011,24(10):75-76,80.

［8］吕坤,甘朝晖.量子可逆逻辑电路自动合成的方法研究［J］.计算机仿真,2012,29(12):413-418.

Related Articles 15

[1]	HU Xiaorui，LUO Yanjie，MAI Yunfei. Application of Genetic Algorithm In Constant Tension Control System [J]. , 2017, 30(4): 72-.
[2]	ZHU Huaiyi. The Simulation Implementtation of CZT Spectrum Zooming Algorithm Based on NiosII [J]. , 2017, 30(4): 76-.
[3]	LIANG Yingxin，TIAN Haoshan. Improved Hybrid Algorithm Based on Bacterial Foraging and Particle Swarm Optimization [J]. , 2017, 30(4): 79-.
[4]	SONG Ping, SHAO Qing. Correction of the Correlation Similarity in Recommendation Systems Using the Normal Distribution Function [J]. , 2016, 29(10): 58-.
[5]	LI Tiantian. Servo Parameters Tuning Method for the Direct Feed Drive Based on the Improved PSO Algorithm [J]. , 2016, 29(10): 69-.
[6]	HAO Yumei. Parameters for the Lifetime Estimating Model by EM Algorithm [J]. , 2016, 29(8): 68-.
[7]	WANG Zhihao. Research on PID Parameters Based on NSGAII in a Combination of Different Indicators [J]. , 2016, 29(8): 70-.
[8]	LI Gen, WANG Yagang, ZHOU Xiaowei. A Spectral Clustering Algorithm Based on Average Density [J]. , 2016, 29(8): 74-.
[9]	JI Lili, LI Ye . Virtual Machine Cluster Optimization Based on Migration in Cloud Environment [J]. , 2016, 29(8): 117-.
[10]	XU Xiaodong, DAI Shuguang. Analysis of model for Brushless DC Motor Based on Improved WFPSO Algorithm [J]. , 2016, 29(9): 37-.
[11]	ZHANG Chen, YOU Xiaoming. Improved Quantum ant Colony Algorithm of Path Planning for Mobile Robot Based on Grid Model [J]. , 2016, 29(7): 1-.
[12]	XU Xiaolei, NIE Wenhui, CAO Fei. Prediction of the Production of Transparent Material by HAFBPS [J]. , 2016, 29(7): 22-.
[13]	ZHANG Haibing. Dynamic Autoregression Prediction Model Based on Particle Filter [J]. , 2016, 29(6): 15-.
[14]	YUAN Manman MU Pingan DAI Shuguang. Installation Error Calibration Based on Line Structure Improved ICP Optical Scanning System [J]. , 2016, 29(6): 178-.
[15]	FANG Xinxin,GONG Rubin,LI Dawei. Multi-objective Particle Swarm Optimization Algorithm Based on Cosine Distance [J]. , 2016, 29(3): 48-.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Comments

Recommended 0

No Suggested Reading articles found!

Abstract
References
Related Articles
Metrics
Comments
Recommended

TOP

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

PDF (PC)

Like

Knowledge