-
题名基于正反控制门的可逆网络化简
- 1
-
-
作者
程学云
管致锦
陈林山
杨爱琴
-
机构
南通大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
2012年第16期287-290,共4页
-
基金
国家自然科学基金资助项目(60873069)
南通市应用研究基金资助项目(K2010004)
南通大学自然科学基金资助项目(03040846)
-
文摘
提出并证明正反控制(PNC)门级联电路中的合并、移动和分解规则,利用此规则给出基于PNC门的可逆网络的化简算法。根据移动规则对门序列进行正向和反向双向扫描,寻找符合化简条件的两门,直到可逆网络不发生变化为止。所有3变量可逆函数上的实验结果表明,该算法能减少PNC门级联网络的门数和控制位数,降低可逆网络的代价。
-
关键词
可逆逻辑综合
可逆网络
可逆函数
正反控制门
模板
化简规则
-
Keywords
reversible logic synthesis
reversible network
reversible function
Positive/Negative Control(PNC) gate
template
simplification rule
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于正反控制门的可逆逻辑综合
被引量:1
- 2
-
-
作者
朱文颖
管致锦
杭月芹
-
机构
南通大学电子信息学院
南通大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第5期253-254,共2页
-
基金
国家自然科学基金资助项目(60873069)
南通大学校级科研基金资助项目(06Z053)
南通大学研究生科技创新基金资助项目(YKC09048)
-
文摘
提出一种基于正反控制(PNC)门可逆网络的级联算法,为3位输入/输出函数设计相应的模板,给出级联网络的约简算法。实验结果表明,与Toffoli门级联成的网络相比,使用PNC门的可逆网络中门的数量较少,在降低网络代价方面具有一定优势。
-
关键词
可逆逻辑函数
正反控制门
可逆网络
模板
-
Keywords
reversible logic function
Positive/Negative Control(PNC) gate
reversible network
template
-
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
-