基于最小混乱度的三值可逆逻辑综合算法

• 作者: 张海豹 徐明强 管致锦
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 三值可逆逻辑门 三值可逆逻辑综合 混乱度
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 1352-1357
• 页数: 6页
• 分类号: TP302.2
• 字数: 4173字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2013.07.017

摘要

三值可逆逻辑综合是可逆逻辑综合的延伸和扩展．为了简化可逆网络，提高三值可逆逻辑门的通用性，对现有三值可逆控制门控制位的生效值扩展为0、1和2．在此基础上提出了基于最小混乱度原则的三值可逆逻辑综合算法．该算法根据三值可逆函数计算其对应真值表中每个变量的相对混乱度和绝对混乱度，以最小混乱度原则选取三值可逆逻辑门，直至真值表中的每个变量的混乱度为零，得到三值可逆网络．该算法的时间复杂度为 O（n2×3n ），空间复杂度为 O（n ×3n）．实验结果表明，与现有已知算法对比，平均门数更少．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐明强	南通大学电子信息学院	6	17	2.0	4.0
5	管致锦	南通大学计算机科学与技术学院	69	369	10.0	16.0
6	张海豹	南通大学电子信息学院	3	13	2.0	3.0