Improvement and Implementation of Quine-McCluskey Algorithm for Synthesis of Reversible Logic Circuits

摘要：

　　In order to meet the requirements of the reversible logic synthesis,the Quine-McCluskey algorithm is improved and Implemented in this paper.By analyzing the difference and relation between the “SOP expression and “ESOP expression,we derived the transformation method between them and summarize the key points of the implementation of Quine-McCluskey algorithm.Additionally,the validity of the proposed method is verified by theoretical deduction and case analysis.

关键词： Quine-McCluskey algorithm ESOP expression Synthesis of reversible logic circuits

作者: Shuguang Zhao Chaozheng Wang Junling Sun

作者单位: College of Information Science and Technology Donghua University Shanghai,China

会议类型: 国际会议

会议名称: 2017 IEEE 2nd Advanced Information Technology,Electronic and Automation Control Conference(IAEAC 2017)(2017 IEEE 第2届先进信息技术、电子与自动化控制国际会议)

会议地点: 重庆

会议语种:英文

页码: 640-642

在线出版日期: 2017-03-25（万方平台首次上网日期，不代表论文的发表时间）