Toffoli门可逆网络计数与级联
Couting and Cascading of Toffoli Gate Reversible Networks作者机构:南通大学江苏南通226019 英标管理体系认证(北京)有限公司深圳分公司广东深圳518009
出 版 物:《南通大学学报(自然科学版)》 (Journal of Nantong University(Natural Science Edition) )
年 卷 期:2010年第9卷第4期
页 面:1-5页
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金项目(60873069) 南通大学博士科研启动基金(09B07)
摘 要:分析并证明了同型Toffoli门串联的输出结果与串联门个数之间的关系.为了保证串联过程收敛,给出了Toffoli门串联网络的计数,证明了可逆网络输入向量中Hamming重量的位向量个数与位向量位数之间的关系.提出了一种Toffoli门的串联、并联和混合级联网络的算法,并验证了该算法的有效性.