期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于固定极Reed-Muller展开式的3阶可逆逻辑函数NP-NP等价判定
1
作者 罗庆斌 杨国武 +1 位作者 邵院华 樊富有 《计算机科学》 CSCD 北大核心 2013年第10期218-220,256,共4页
在可逆逻辑函数综合中,分类可以使模块重复使用。把布尔函数NP-N等价的概念推广到可逆逻辑函数中,得到了可逆逻辑函数NP-NP等价的概念;把最小项数为4的3元布尔函数根据辅因子的码值向量分成5类,并计算出了这5类布尔函数的固定极Reed-Mul... 在可逆逻辑函数综合中,分类可以使模块重复使用。把布尔函数NP-N等价的概念推广到可逆逻辑函数中,得到了可逆逻辑函数NP-NP等价的概念;把最小项数为4的3元布尔函数根据辅因子的码值向量分成5类,并计算出了这5类布尔函数的固定极Reed-Muller(FPRM)展开式;把可逆逻辑函数的辅因子码值向量排序后是否相同作为可逆逻辑函数是否NP-NP等价的初步判定,当它们相同时,两个可逆逻辑函数NP-NP等价当且仅当它们的各个对应的输出分量有相同的变量映射,否则它们不是NP-NP等价的。运用这个方法可以判定任意的两个3阶可逆逻辑函数是否NP-NP等价。 展开更多
关键词 量子电路综合 FPRM展开式 可逆逻辑函数 np-np等价 等价判定
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部