• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>ACM Computing Surveys >Synthesis and Optimization of Reversible Circuits-A Survey
【24h】

Synthesis and Optimization of Reversible Circuits-A Survey

机译：可逆电路的综合与优化-综述

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Reversible logic circuits have been historically motivated by theoretical research in low-power electronics as well as practical improvement of bit manipulation transforms in cryptography and computer graphics. Recently, reversible circuits have attracted interest as components of quantum algorithms, as well as in photonic and nano-computing technologies where some switching devices offer no signal gain. Research in generating reversible logic distinguishes between circuit synthesis, postsynthesis optimization, and technology mapping. In this survey, we review algorithmic paradigms—search based, cycle based, transformation based, and BDD based—as well as specific algorithms for reversible synthesis, both exact and heuristic. We conclude the survey by outlining key open challenges in synthesis of reversible and quantum logic, as well as most common misconceptions.
机译：历史上，可逆逻辑电路的动机是低功耗电子学的理论研究，以及密码学和计算机图形学中位操作转换的实际改进。近年来，可逆电路作为量子算法的组成部分以及一些开关设备不提供信号增益的光子和纳米计算技术引起了人们的兴趣。生成可逆逻辑的研究区分了电路综合，合成后优化和技术映射。在本次调查中，我们回顾了算法范式（基于搜索，基于周期，基于变换和基于BDD）以及用于可逆合成的特定算法，包括精确算法和启发式算法。在总结调查时，我们概述了可逆和量子逻辑综合中的主要公开挑战以及最常见的误解。

著录项

  • 来源
    《ACM Computing Surveys》 |2013年第2期|21.1-21.34|共34页
  • 作者

    MEHDI SAEEDI; IGOR L. MARKOV;

  • 作者单位

    Department of Electrical Engineering, University of Southern California Los Angeles, CA 90089-2562;

    Department of Electrical Engineering, University of Southern California Los Angeles, CA 90089-2562;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Circuit optimization; logic synthesis; reversible circuits;

    机译：电路优化;逻辑综合可逆电路;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号