期刊文献+

Toffoli门可逆网络计数与级联

Couting and Cascading of Toffoli Gate Reversible Networks
下载PDF
导出
摘要 分析并证明了同型Toffoli门串联的输出结果与串联门个数之间的关系.为了保证串联过程收敛,给出了Toffoli门串联网络的计数,证明了可逆网络输入向量中Hamming重量的位向量个数与位向量位数之间的关系.提出了一种Toffoli门的串联、并联和混合级联网络的算法,并验证了该算法的有效性. The relationship between the output and the gate number for the same type of Toffoli gates in series was analyzed and proved. In order to ensure the convergence in the process of series connection, we gave the method of calculating the number of the reversible network cascaded by Toffoli gates and proved the relationship between the bit vector's number of Hamming weight and the number of input/output. An algorithm on how to get a cascade network in series, parallel and mixture based on Toffoli gates was proposed and its validity was further verified.
出处 《南通大学学报(自然科学版)》 CAS 2010年第4期1-5,共5页 Journal of Nantong University(Natural Science Edition) 
基金 国家自然科学基金项目(60873069) 南通大学博士科研启动基金(09B07)
关键词 Toffoli门 可逆网络 计数 级联 Toffoli gate reversible network counting cascade
  • 相关文献

参考文献7

  • 1Khlopotine A B,Perkowski M,Kerntopf P.Reversible logic synthesis by iterative composition[C] //Proceedings of IWLS,June 4-7,2002,New orleans,Louisiana,2002:261-266. 被引量:1
  • 2Miller D M,Maslov D,Dueek G W.A transformation based algorithm for reversible logic synthesis[C] //Proceedings of the 40th annuM,Design Automation Conference,Anaheim,California,USA:IEEE/ACM,2003:318-323. 被引量:1
  • 3Iwama K,Kambayashi Y,Yamashita S.Transformation rules for designing CNOT-based quantum circuits[C] //Proceedings of the 39th annual Design Automation Conference,New Orleans,Louisiana.USA:IEEE/ACM,2002:419-424. 被引量:1
  • 4Song Xiaoyu,Yang Guowu,Perkowski M.Algebraic characteristics of reversible gates[J].Theory of Computing Systems,2005,39(2):311-319. 被引量:1
  • 5Thapliyal H,Srinivas M B,Zwolinski M.A beginning in the reversible logic synthesis of sequential circuits[C] //8th MAPLD International Conference,Washington D.C.,2005,submission 1012. 被引量:1
  • 6Toffoli T.Reversible computing.Seventh colloquium on automata,languages and programming[M].Berlin:Springer,1980:632-644. 被引量:1
  • 7Yang Guowu,Song Xiaoyu,William N N H,et al.Group theory based synthesis of binary reversible circuits[C] //The 3rd Annum Conference on Theory and Applications of Models of Computation,Beijing,China,Berlin:Springer,2006:365-374. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部