一种改进的逆向逻辑综合算法  

A Modified Reversible Logic Synthesis Algorithm

作　　者：姚学礼[1] 

机构地区：[1]河南省政法管理干部学院计算机科学系,郑州450002

出　　处：《河南师范大学学报（自然科学版）》2009年第2期40-42,共3页Journal of Henan Normal University(Natural Science Edition)

摘　　要：在逆向逻辑综合过程中,为了保证综合结果的准确性,需要将输入全集作为待处理数据集合,大大增加了整个处理过程的时空开销.论文深入分析了现有的逻辑综合基本运算,并结合逆向逻辑综合的数据特点,提出了效能更优的改进广义相容算法,从而较大程度地提高了对部分集进行化简提维的效率.In order to ensure the accuracy of the synthesis results, it needs to process the Complete Works of input data. In connection with that, the space and time cost of whole process has greatly increased. Based on the in-depth research of existing logic synthesis theory, and combined with the data characteristics of the reversible logic synthesis, an improved general consented algorithm with higher efficiency has been put forward. Experimental results show that it can improve the efficiency of simplification a lot through this algorithm.

关 键 词：逆向逻辑综合 输入全集 改进广义相容算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]