欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
通过分析可逆门逻辑网络与置换群的等价关系，把可逆门网络级联转化为对称群的轮换问题．证明了任何一个相邻3轮换置换（u，s，t）可以通过4个（n-2）-CNOT门和至少2n位的NoT门生成，以此n位的偶数二元可逆网络可通过NOT和2-CNOT门构造．给出了通过对称群轮换置换级联可逆网络的方法，实例验证了该方法的正确性．结果表明，该方法没有垃圾信息输出，同时在可逆门转换方面更加灵活有效。
英文摘要：
By means of analyzing the equivalence relation of reversible gate logic network to permutation group, the reversible gate network cascade was converted into the cycle of symmetric group. It was verified that any neighboring 3-cycle permutation （u, s, t） could be generated by four （n=2）-CNOT gates and 2n NOT gates at least. Thus,n-digit even bivariate reversible network could be constructed with NOT and 2-CNOT gates. A constructing method of reversible network cascade was proposed by means of permutation of cycle of symmetric group. The validity of this method was verified by an example. The result showed that the network was without garbage output. Meantime, the trigger of the reversible gate was even more flexible and effective.
同期刊论文项目
同项目期刊论文
期刊信息
位置：