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 条
  • [31] Minimal reversible circuit synthesis on a DNA computer
    Sarkar, Mayukh
    Ghosal, Prasun
    Mohanty, Saraju P.
    NATURAL COMPUTING, 2017, 16 (03) : 463 - 472
  • [32] Minimal reversible circuit synthesis on a DNA computer
    Mayukh Sarkar
    Prasun Ghosal
    Saraju P. Mohanty
    Natural Computing, 2017, 16 : 463 - 472
  • [33] Fault-Tolerant Reversible Circuits and a Reversible Synthesis Method in a Hamming Space
    Kormakov G.V.
    Gurov S.I.
    Computational Mathematics and Modeling, 2018, 29 (4) : 399 - 409
  • [34] Synthesis of reversible circuits using a moving forward strategy
    Saeedi, Mehdi
    Sedighi, Mehdi
    Zamani, Morteza Saheb
    IEICE ELECTRONICS EXPRESS, 2008, 5 (17) : 638 - 643
  • [35] Exploiting Coding Techniques for Logic Synthesis of Reversible Circuits
    Zulehner, Alwin
    Wille, Robert
    2018 23RD ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2018, : 670 - 675
  • [36] Group theory based synthesis of binary reversible circuits
    Yang, Guowu
    Song, Xiaoyu
    Hung, William N. N.
    Xie, Fei
    Perkowski, Marek A.
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 3959 : 365 - 374
  • [37] A Transformation based Heuristic Synthesis Approach for Reversible Circuits
    Roy, Soumya Jyoti
    Datta, Kamalika
    Bandyopadhyay, Chandan
    Rahaman, Hafizur
    2014 INTERNATIONAL CONFERENCE ON ADVANCES IN ELECTRICAL ENGINEERING (ICAEE), 2014,
  • [38] A Clone Selection Algorithm for Synthesis of Reversible Toffoli Circuits
    Wang Xiaoxiao
    Han Jiaxin
    2014 FIFTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND ENGINEERING APPLICATIONS (ISDEA), 2014, : 280 - 283
  • [39] Design, Synthesis and Test of Reversible Circuits for Emerging Nanotechnologies
    Thapliyal, Himanshu
    Ranganathan, Nagarajan
    2012 IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI (ISVLSI), 2012, : 5 - 6
  • [40] An Approach to Synthesis of Reversible Circuits for Partially Specified Functions
    Perkowski, Marek
    Fiszer, Robert
    Kerntopf, Pawel
    Lukac, Martin
    2012 12TH IEEE CONFERENCE ON NANOTECHNOLOGY (IEEE-NANO), 2012,
12345