【摘 要】
：
三值可逆逻辑综合是可逆逻辑综合的延伸和扩展.为了简化可逆网络,提高三值可逆逻辑门的通用性,对现有三值可逆控制门控制位的生效值扩展为0、1和2.在此基础上提出了基于最小
【机 构】
：
南通大学电子信息学院,南通纺织职业技术学院.江苏南通226019,南通大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金（No.60873069）
论文部分内容阅读
三值可逆逻辑综合是可逆逻辑综合的延伸和扩展.为了简化可逆网络,提高三值可逆逻辑门的通用性,对现有三值可逆控制门控制位的生效值扩展为0、1和2.在此基础上提出了基于最小混乱度原则的三值可逆逻辑综合算法.该算法根据三值可逆函数计算其对应真值表中每个变量的相对混乱度和绝对混乱度,以最小混乱度原则选取三值可逆逻辑门,直至真值表中的每个变量的混乱度为零,得到三值可逆网络.该算法的时间复杂度为O（n2×3n）,空间复杂度为O（n×3n）.实验结果表明,与现有已知算法对比,平均门数更少.
其他文献
6月10日．浙江省义乌市建筑业行业协会举办了一期防范建设施工合同纠纷风险．维护企业法律权益的法律知识培训班。义乌市61家建筑企业共140余位企业法定代表人及企业经营负责人接
在实际工作中，我们更为关注的是幼儿教师的工作能力和工作业绩，往往忽视幼儿教师的心理健康问题。事实上，幼儿教师的心理健康与否，不仅在很大程度上影响着其教育思想和行为，而且在
虽然历经无数科技人员数十年的艰苦研发,秸秆类木质纤维素资源转化燃料乙醇的生产技术至今未能真正实现大规模的工业化。究其原因,除在一些关键核心技术方面仍需要取得突破外
师范教育结构调整是我国教育改革的一大措举，随着院校的合并，我国大中城市的许多中等师范学校（含幼师）并如了各个师范大学，成为师大的各类二级学院。学校办学层次发生了变化，培养目
今天的绘画主题为“太阳的一家”。孩子们想象大胆而奇特，有的用三角形做太阳脸，光芒是用波浪线围成，孩子说是太阳妈妈的卷发；有的是画方形的太阳脸，周围是锯齿线围成，还戴了副眼镜
婴儿入园适应已经是一个老大难的问题了，而此时的午睡工作更是艰难，方法不当会使哭闹的孩子不能止哭，先睡着的孩子又被吵醒也加入哭闹的队伍，孩子们都得不到应有的休息，无法保证正
[本刊讯]针对近年来发生的多起玻璃幕墙自爆坠落事件。上海市出台了《上海市建筑玻璃幕墙管理办法》（以下简称《管理办法》）行政规章．并于今日起正式施行。
自由活动时，婕婕哭着跑过来说：“老师，苇苇打我!”见苇苇这时候躲在其他孩子身后，我便叫道：“苇苇，为什么打小朋友？快向她道歉!”连叫了几次也不见他有认错的表现。于是，我快步走到苇
美国斯坦福大学研究人员利用可进行光合作用的海藻细胞生成了微弱的电流,被认为是在生产清洁、高效的＂生物电＂历程中迈出的第一步。所谓光合作用是指植物、藻类和某些细菌等利