张海豹
- 作品数：8 被引量：6H指数：1
- 供职机构：南通大学更多>>
- 发文基金：国家自然科学基金南通市应用研究计划项目江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于最小混乱度的三值可逆逻辑综合算法
- 2013年
- 三值可逆逻辑综合是可逆逻辑综合的延伸和扩展.为了简化可逆网络,提高三值可逆逻辑门的通用性,对现有三值可逆控制门控制位的生效值扩展为0、1和2.在此基础上提出了基于最小混乱度原则的三值可逆逻辑综合算法.该算法根据三值可逆函数计算其对应真值表中每个变量的相对混乱度和绝对混乱度,以最小混乱度原则选取三值可逆逻辑门,直至真值表中的每个变量的混乱度为零,得到三值可逆网络.该算法的时间复杂度为O(n2×3n),空间复杂度为O(n×3n).实验结果表明,与现有已知算法对比,平均门数更少.
- 徐明强管致锦张海豹
- 三位可逆三值-二值逻辑转换器
- 本发明公开了一种三位可逆三值-二值转换电路。本发明使用三值可逆逻辑门和二值可逆逻辑门构造出可逆三值-二值转换器（TBC）和可逆逻辑减一转换器（MC），并在此基础上将上述可逆逻辑部件级联，构造出基于可逆逻辑的三位三值-二值...
- 管致锦徐明强程学云张海豹鲁灿钢
- 文献传递
- 基于可逆逻辑的BCD码十进制计数器
- 本发明公开了一种基于可逆逻辑的BCD码十进制计数器。本发明先用一个FRG门和一个FG门级联成一个可逆D触发器；用一个FRG门，一个NOT和一个可逆D触发器构造出成一个可逆的JK触发器；最后用四个可逆JK触发器，一个F5门...
- 管致锦张海豹鹿玉程学云何金凤鲁灿钢王伟孟春晨马敬超
- 文献传递
- 三位可逆三值-二值逻辑转换器
- 本发明公开了一种三位可逆三值-二值转换电路。本发明使用三值可逆逻辑门和二值可逆逻辑门构造出可逆三值-二值转换器（TBC）和可逆逻辑减一转换器（MC），并在此基础上将上述可逆逻辑部件级联，构造出基于可逆逻辑的三位三值-二值...
- 管致锦徐明强程学云张海豹鲁灿钢
- 面向线路时延的可逆逻辑设计及其应用研究
- 可逆逻辑设计是可逆逻辑研究的重要内容,在低功耗电路设计、量子线路设计等领域中起着重要的作用。由于可逆逻辑电路没有信息位的损失,避免了因此带来的能量损耗。近几年来,随着可逆逻辑研究的深入,可逆逻辑设计成为研究的一个热点。已...
- 张海豹
- 关键词：可逆逻辑时延
- 文献传递
- 基于规则的可逆Toffoli电路优化算法被引量：5
- 2013年
- 可逆电路的优化是可逆逻辑综合的关键问题之一。为了解决可逆Toffoli电路优化问题中算法复杂度高和电路规模可扩充性差的问题,分析归纳了相邻Toffoli门的关系,提出并证明了可逆Toffoli电路中子序列的移动和化简规则,并基于这些规则给出了可逆Toffoli电路的优化算法。根据移动规则对可逆电路进行正向和反向扫描,寻找满足化简规则的子序列进行优化,直到可逆电路不发生变化为止。该优化算法与可逆电路的输入线数无关,无需存储额外信息,适用于各种不同类型的Toffoli电路合成方法,算法复杂度为O(s3),优于通常使用的模板优化的复杂度O(n!t2s3)。在具体实例和国际认可的所有3变量可逆函数上的验证结果表明,该优化算法能有效地减少可逆电路的门数和控制位数,降低可逆电路的代价。
- 程学云管致锦张海豹丁卫平
- 关键词：可逆逻辑综合
- 基于规则的可逆网络时延优化算法被引量：1
- 2013年
- 为降低可逆网络的时延,构建了可逆网络的时延模型,并提出相应的可逆网络时延优化算法.将可逆网络表示成乐谱线的形式,每经过一个可逆门就加上相应时延值,可逆门目标位输出时延值取该门所有输出时延的最大值;基于可逆网络中子序列的移动和时延优化规则提出了时延优化算法,该算法分别从左到右和从右到左扫描可逆网络,当有符合时延优化规则的情况时做相应的优化;对比2种情况所得可逆网络的时延值,输出时延最优网络.对国际认可的所有3变量可逆函数及部分具有代表性的Benchmark例题进行验证的结果表明,文中算法能有效地减少可逆网络的时延,降低可逆网络的量子代价.
- 张海豹管致锦程学云
- 关键词：可逆逻辑综合时延
- 基于可逆逻辑的BCD码十进制计数器
- 本发明公开了一种基于可逆逻辑的BCD码十进制计数器。本发明先用一个FRG门和一个FG门级联成一个可逆D触发器；用一个FRG门，一个NOT和一个可逆D触发器构造出成一个可逆的JK触发器；最后用四个可逆JK触发器，一个F5门...
- 管致锦张海豹鹿玉程学云何金凤鲁灿钢王伟孟春晨马敬超
- 文献传递
