基于卡诺图的三变量可逆逻辑综合算法

发布时间：2018-06-30 03:50

  本文选题：卡诺图 + 可逆逻辑综合　； 参考：《计算机科学》2017年S1期

【摘要】：提出了一种基于卡诺图的可逆逻辑综合算法,该算法可以快速地求解带垃圾位的可逆逻辑综合问题。大量特定的可逆逻辑门都不可避免地带有一定的垃圾位,如果使用真值表、置换群等经典可逆逻辑综合算法求解这些带垃圾位的可逆逻辑门,则因无法获得全局状态而很难得到结果。根据卡诺图的特点,将可逆逻辑问题分解为多个变量分别求解,无需关心全局状态。提出的卡诺图可逆逻辑综合算法根据在卡诺图上的邻接性将3变量可逆逻辑问题划分为5个等价类;对每个等价类分别进行计算,在常数时间内解决了带垃圾位的可逆逻辑综合问题。
[Abstract]:A reversible logic synthesis algorithm based on Carnot graph is proposed. The algorithm can solve the reversible logic synthesis problem with garbage bit quickly. A large number of specific reversible logic gates inevitably have a certain garbage bit. If we use the classical reversible logic synthesis algorithms such as truth table, permutation group to solve these reversible logic gates with garbage bits, It is difficult to get results because the global state cannot be obtained. According to the characteristics of Karnaugh graph, the reversible logic problem is decomposed into several variables, and the global state is not concerned. According to the contiguity on Carnot graph, the three variable reversible logic problem is divided into five equivalent classes, and each equivalent class is calculated separately. The reversible logic synthesis problem with garbage bit is solved in constant time.
【作者单位】： 金陵科技学院软件工程学院;东南大学计算机科学与工程学院;
【基金】：金陵科技学院高层次人才科研启动基金:基于量子算法的Web用户行为分析与研究(jit-b-201624) 南京信息工程大学PAPD和CICAEET:基于信息理论的量子密码协议设计与分析资助
【分类号】：TN791

【相似文献】

中国期刊全文数据库 前10条

1 李建新;浅谈卡诺图化简过程的精简[J];宿州师专学报;2003年03期

2 孙广会;;关于数字电路卡诺图教学与实践[J];安徽科技;2008年04期

3 彭小利;;巧画卡诺图[J];科技信息;2010年04期

4 叶如意;;卡诺图在软件复杂分支条件简化中的应用[J];软件导刊;2010年09期

5 尤兵;;学会使用卡诺图[J];中国邮政;1979年04期

6 刘云丰;;关于卡诺图的画法[J];电子计算机动态;1978年09期

7 张树h，

本文编号：2084743