【摘 要】
：
可逆逻辑综合是指对给定的可逆函数自动构造对应的可逆逻辑电路.由于搜索空间随电路规模增长成指数增长,现有的可逆逻辑综合算法虽然能够得到近似最优的解,但是都存在计算时
【基金项目】
：
国家自然科学基金（60873101）, 江苏省自然科学基金（BK2007104、BK2008209）资助
论文部分内容阅读
可逆逻辑综合是指对给定的可逆函数自动构造对应的可逆逻辑电路.由于搜索空间随电路规模增长成指数增长,现有的可逆逻辑综合算法虽然能够得到近似最优的解,但是都存在计算时间过长的问题.文中提出了一种类似选择排序的可逆逻辑综合算法,其实质为基于变换规则的合成法.它采用一个无向无权图表示所有可以进行变换的路径,在综合的过程中,采用选择排序思想每次从小到大的选择需要交换的输出项,然后从路径选择图中找到最优的路径进行变换,最终使得函数的输出序列有序即完成综合.此外,文中还对得到的量子电路进行了优化.实验表明,相比其它综合
其他文献
送我上月球程永来译余炎校冷战结束激发了新一轮的空间旅行热。本文介绍３位最热心的先驱者。你想开始自己的太空计划吗？如果美国的航天热心者能随心所欲去做的话，这没有问题。在
飞机是怎样从空中坠地的杨沈译王琦校在美国，由于风的突变所导致的空难中乘客罹难人数要比其他原因造成的空难为多。基尔南就可以采取什么措施来警告驾驶员对付这一看不见的威
计算机（上）──开创计算机领域的新纪元杨蓉译程永来校功能强大的新型数据网络系统能降低公司成本，提高员工生产力，使利润匮乏的美国公司欢欣鼓舞。谁都没想到一项每年要花掉２０００亿美
在密码运行过程中随机地插入时延是常用的防御时域旁路攻击的方法,该方法可导致密码算法的关键运算步骤在多次运行过程中出现在不同的时刻,以此抵抗时域分析攻击.在深入研究
日本为２１世纪研究高格调住宅司艳姣译章霁校并不是所有旨在改善未来世界的研究均是高科技的，很多却是高格调的。在日本关西科学城中的高格调研究园里，由私营公司支持的１３个研究实验
预测地震的希望越来越渺茫李晶译张淇校地震预报学陷入了艰难时期。许多国家权威的地震学家现在都认为，地震是根本不可预测的。他们说，寻找一种在地震的几天，几小时甚或几分钟前警告人们的方法是徒劳的。唯一渺茫的希望提供不了什么安慰。虽然最近的研究提示，有些地震...
无与伦比──回顾“麦金托什”个人计算机的诞生陈娜译余炎校杰夫·拉斯金，“麦金托什”计划的创始人，堪称是计算机行业的名符其实的开拓者。他曾获得计算机科学和哲学学位
记忆辅助器——新一代的袖珍计算机郑恢今天的计算机只能记住你告诉它们的事情，而未来的计算机将能自动记住你做的每一件事，以及你在什么地方做了这些事倩。你在办公室里要马上
很多传统视觉监控的研究工作集中于行人跟踪、行为和事件检测、步态或人脸识别等,然而角色识别却研究较少.针对多摄像机监控中角色识别的应用问题,该文作者提出了一种基于贝叶斯因果网的角色识别方法.该方法不仅用到了通常的一些人物视觉特征,而且还考虑了时间特征、空间统计特征和一些其它特征.作者将这些特征向量的概率分布参数化,特征向量成员之间的因果关系通过有向无环图的方式来表达,然后通过提取的特征来计算概率以识
地幔上的混合王勇，胡坚在地球表面数百公里下流动的固体岩石流形成了我们所知的世界，但只是到现在地质学家才开始了解它们。山脉在不断运动而且“固体岩石”并不是固体的；这对现