Synthesis of reversible circuits with minimal costs

被引：0
|
作者：
Guowu Yang
Xiaoyu Song
William N. N. Hung
Marek A. Perkowski
Chang-Jun Seo
机构：
[1] University of Electronic Science and Technology of China,Dept. of EIRE
[2] Portland State University,undefined
[3] Inje University,undefined
来源：
Calcolo | 2008年 / 45卷
关键词：
Circuits; networks; switching theory; application of Boolean algebra; Boolean function; discrete mathematics in relation to computer science; combinatorics; 94C10; 68R05;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We present fast algorithms to synthesize exact minimal reversible circuits for various types of gate and cost. By reducing reversible logic synthesis problems to permutation group problems, we use the powerful algebraic software GAP to solve such problems. Our approach can minimize for arbitrary cost functions of gates. In addition, we show that Peres gates are a better choice than the standard Toffoli gates in libraries of universal reversible gates.
引用
收藏
页码：193 / 206
页数：13
相关论文
共 50 条
  • [21] Evolutionary Approach to Quantum and Reversible Circuits Synthesis
    Martin Lukac
    Marek Perkowski
    Hilton Goi
    Mikhail Pivtoraiko
    Chung Hyo Yu
    Kyusik Chung
    Hyunkoo Jeech
    Byung-Guk Kim
    Yong-Duk Kim
    Artificial Intelligence Review, 2003, 20 : 361 - 417
  • [22] A Hybrid Algorithm for Reversible Toffoli Circuits Synthesis
    Wang, Xiaoxiao
    Jiao, Licheng
    Li, Yangyang
    INTELLIGENT COMPUTING IN SMART GRID AND ELECTRICAL VEHICLES, 2014, 463 : 227 - 239
  • [23] A hybrid algorithm for reversible toffoli circuits synthesis
    Wang, Xiaoxiao, 1600, Springer Verlag (463):
  • [24] Exact Synthesis of Reversible Circuits Using A* Algorithm
    Datta K.
    Rathi G.K.
    Sengupta I.
    Rahaman H.
    Journal of The Institution of Engineers (India): Series B, 2015, 96 (2) : 121 - 130
  • [25] Synthesis of Fault Tolerant Reversible Logic Circuits
    Islam, Md. Saiful
    Rahman, M. M.
    Begum, Zerina
    Hafiz, Mohd Zulfiquar
    Al Mahmud, Abdullah
    IEEE CIRCUITS AND SYSTEMS INTERNATIONAL CONFERENCE ON TESTING AND DIAGNOSIS, 2009, : 447 - +
  • [26] Application of Functional Decomposition in Synthesis of Reversible Circuits
    Rawski, Mariusz
    REVERSIBLE COMPUTATION, RC 2015, 2015, 9138 : 285 - 290
  • [27] Evolutionary approach to Quantum and Reversible Circuits synthesis
    Lukac, M
    Perkowski, M
    Goi, H
    Pivtoraiko, M
    Yu, CH
    Chung, K
    Jee, H
    Kim, BG
    Kim, YD
    ARTIFICIAL INTELLIGENCE REVIEW, 2003, 20 (3-4) : 361 - 417
  • [28] Test-synthesis method for reversible circuits
    Jing, Hu
    Dianzhong, Wen
    Journal of Convergence Information Technology, 2012, 7 (15) : 245 - 251
  • [29] Bi-direction synthesis for reversible circuits
    Yang, GW
    Song, XY
    Hung, WNN
    Perkowski, MA
    IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI, PROCEEDINGS: NEW FRONTIERS IN VLSI DESIGN, 2005, : 14 - 19
  • [30] A MINIMAL CAPACITOR CASCADE SYNTHESIS FOR INTEGRATED CIRCUITS
    NEWCOMB, RW
    RAO, TN
    WOODARD, J
    MICROELECTRONICS RELIABILITY, 1967, 6 (02) : 113 - &
12345