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

关键词：三值可逆逻辑门 三值可逆逻辑综合 混乱度 

单位：南通大学电子信息学院; 江苏南通226019; 南通纺织职业技术学院.江苏南通226019; 南通大学计算机科学与技术学院; 江苏南通226007