可逆逻辑门网络的表示与级联

来源 :电子学报 | 被引量 : 0次 | 上传用户:guanjianjun12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可逆计算是一个新兴的研究领域,可逆逻辑门网络的级联是可逆计算的重要内容.本文提出了一种可逆逻辑网络表示方法,给出了相应的可逆网络模型.为了构造可逆逻辑网络,给出了一种可逆逻辑门单元库的构造方法.证明了同一垂直线上两个不相交可逆逻辑门单元的输出值与此二逻辑门单元分布到相同平行线的两条相邻垂直线上的输出值之间的关系;给出了分布在相同平行线上奇数和偶数个相邻的相同可逆逻辑门单元输出结果的性质.提出了一种可逆网络输出向量的表示方法和基于可逆门编码的可逆网络级联方法,以此生成给定范围内的可逆网络.通过变进制数的方法快速找到可逆网络输出向量所对应的序号,降低了搜索次数,减小了搜索空间,为进一步综合大规模可逆网络,提高可逆网络级联效率提供了支持.Benchmark例题验证表明,该方法构造的可逆网络控制门数更少,代价更小.
其他文献
本文建立了一种70%滴丁.异丙草.异噁草乳油的高效液相色谱分析方法。2,4-滴丁酯、异丙草胺、异噁草松的变异系数分别为0.68%、1.52%、0.74%,平均回收率分别为99.02%、98.98%
利用真空紫外同步辐射和反射式飞行时间质谱研究了乙苯分子的光电离,通过测量母体分子的光电离质谱(PIMS)以及母体离子和主要碎片离子的光电离效率曲线(PIEs),确定了乙苯分子
以手性化合物D-青霉胺和L-半胱氨酸为双修饰剂在水相中合成了CdSe纳米晶, 痕量Hg(II)对其荧光强度有明显猝灭作用,基于此建立了定量测定痕量Hg(II)的新方法.在Cd2+, HSe-, D-
从土地供给和房地产开发两方面着手,对上海市住房供给的有效性进行定量分析。土地供给方面主要是:土地供给总量相对需求不足、供给结构失衡和土地闲置等问题。房地产开发方面
运用城镇居民收入分组数据、住房和城乡建设部住房保障统计报表数据,以及相关统计方法和分解方法,实证测算了2008-2011年住房保障的收入效应和分配效应。结果发现:住房保障的
为了解我国房地产企业的技术和内部管理等X效率水平,选取38家房地产上市公司为样本,采用随机前沿方法,结合房地产企业及产品特点选取指标、设定变量和收集数据,测算并统计分
慢性前列腺炎(CP)发病率很高,约占泌尿外科门诊量的25%~30%.虽然CP不直接威胁患者生命,但是对患者的生活质量有严重影响.目前对CP的病理生理学改变、发病机制还不十分清楚.目前C
腹茧症是一类罕见的腹膜疾病,Foo[1]首次报道了该类疾病,此后才逐渐被临床认识,但由于其发病率低,临床对此症的认识仍然欠缺,误诊及漏诊并不少见.该类疾病的特点是全部或部分
生物质能源是仅次于石油、煤炭和天然气的世界第4大能源,具有可再生和环境友好的双重属性,其发展对社会经济可持续发展具有重要意义.为此,通过对目前生物质能主要研究领域以
目的:建立毛细管气相色谱法测定消癌胶囊中麝香酮和冰片的含量方法。方法:分别采用毛细管色谱柱DB-35MS (300 m×0.25 mm,0.25μm)及DB-WAX(30 m×0.25 mm,0.25μm),采用程序