南通市应用研究计划项目(K2010004)
- 作品数：2 被引量：2H指数：1
- 相关作者：管致锦程学云陈林山杨爱琴更多>>
- 相关机构：南通大学更多>>
- 发文基金：南通市应用研究计划项目国家自然科学基金南通大学自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于带权有向图的可逆逻辑综合改进算法被引量：2
- 2012年
- 为减少可逆逻辑综合中使用的可逆门,通过对基于带权有向图的可逆逻辑综合算法的分析,针对函数转换过程中过渡门数较多及电路优化算法简单的问题,提出了有效的等复杂度基本输出变换的概念,扩充并证明了Toffoli门序列的移动和化简规则,给出了改进的基于带权有向图的可逆逻辑综合算法。实验结果表明,该算法不仅减少了可逆电路构成时所使用的可逆门,而且对构建的可逆电路实现了有效化简,大幅度减少了门数和控制位数,降低了可逆电路代价。
- 程学云管致锦
- 关键词：可逆逻辑综合带权有向图
- 基于正反控制门的可逆网络化简
- 2012年
- 提出并证明正反控制(PNC)门级联电路中的合并、移动和分解规则,利用此规则给出基于PNC门的可逆网络的化简算法。根据移动规则对门序列进行正向和反向双向扫描,寻找符合化简条件的两门,直到可逆网络不发生变化为止。所有3变量可逆函数上的实验结果表明,该算法能减少PNC门级联网络的门数和控制位数,降低可逆网络的代价。
- 程学云管致锦陈林山杨爱琴
- 关键词：可逆逻辑综合化简规则
