期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于最小混乱度的三值可逆逻辑综合算法
1
作者 徐明强 管致锦 张海豹 《电子学报》 EI CAS CSCD 北大核心 2013年第7期1352-1357,共6页
三值可逆逻辑综合是可逆逻辑综合的延伸和扩展.为了简化可逆网络,提高三值可逆逻辑门的通用性,对现有三值可逆控制门控制位的生效值扩展为0、1和2.在此基础上提出了基于最小混乱度原则的三值可逆逻辑综合算法.该算法根据三值可逆函数计... 三值可逆逻辑综合是可逆逻辑综合的延伸和扩展.为了简化可逆网络,提高三值可逆逻辑门的通用性,对现有三值可逆控制门控制位的生效值扩展为0、1和2.在此基础上提出了基于最小混乱度原则的三值可逆逻辑综合算法.该算法根据三值可逆函数计算其对应真值表中每个变量的相对混乱度和绝对混乱度,以最小混乱度原则选取三值可逆逻辑门,直至真值表中的每个变量的混乱度为零,得到三值可逆网络.该算法的时间复杂度为O(n2×3n),空间复杂度为O(n×3n).实验结果表明,与现有已知算法对比,平均门数更少. 展开更多
关键词 三值可逆逻辑门 可逆逻辑综合 混乱度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部