Further minimization of BDDS of large circuits with XOR/XNOR recognition

被引:0
|
作者
Mu, RJ
Bian, JA
Wu, YL
Tang, WC
机构
关键词
OBDD; dynamic reordering; XOR/XNOR patterns;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we propose an XOR/XNOR pattern based dynamic reordering method. The algorithm follows the main routine of sifting [8), additionally explores some inner structures, i.e., the XOR/XNOR patterns, of BDDs. Experimental results show that our method can reduce BDDs' size further, especially those of large circuits, while CPU times are comparable with other dynamic reordering techniques.
引用
收藏
页码:551 / 555
页数:5
相关论文
共 15 条
  • [1] New circuits for XOR and XNOR functions
    Kim, JB
    Hong, SJ
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1997, 82 (02) : 131 - 143
  • [2] New low-voltage circuits for XOR and XNOR
    Lee, H
    Sobelman, GE
    IEEE SOUTHEASTCON '97 - ENGINEERING THE NEW CENTURY, PROCEEDINGS, 1996, : 225 - 229
  • [3] A Comparative Performance Analysis of CMOS XOR XNOR Circuits
    Sharma, Trapti
    Kumre, Laxmi
    2017 INTERNATIONAL CONFERENCE ON RECENT INNOVATIONS IN SIGNAL PROCESSING AND EMBEDDED SYSTEMS (RISE), 2017, : 473 - 478
  • [4] A Novel XOR/XNOR Structure for Modular Design of QCA Circuits
    Wang, Lei
    Xie, Guangjun
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2020, 67 (12) : 3327 - 3331
  • [5] Polar Logic XOR/XNOR Circuits Using a Single Current Conveyor
    Maheshwari, Sudhanshu
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2024, 43 (10) : 6719 - 6731
  • [6] New XOR/XNOR and full adder circuits for low voltage, low power applications
    Lee, H
    Sobelman, GE
    MICROELECTRONICS JOURNAL, 1998, 29 (08) : 509 - 517
  • [7] Design methodologies for high-performance noise-tolerant XOR-XNOR circuits
    Goel, S
    Elgamel, MA
    Bayoumi, MA
    Hanafy, Y
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2006, 53 (04) : 867 - 878
  • [8] ROOM-TEMPERATURE RESONANT-TUNNELING BIPOLAR-TRANSISTOR XNOR AND XOR INTEGRATED-CIRCUITS
    SEABAUGH, AC
    TADDIKEN, AH
    BEAM, EA
    RANDALL, JN
    KAO, YC
    NEWELL, B
    ELECTRONICS LETTERS, 1993, 29 (20) : 1802 - 1803
  • [9] Modeling and anatomization of three-input photonic crystal-based XOR/ XNOR gates for photonic integrated circuits
    Noonepalle, Haripriya
    Swarnakar, Sandip
    Kumar, Santosh
    RESULTS IN OPTICS, 2023, 11
  • [10] Comparative Performance Analysis of XOR-XNOR Function Based High-Speed CMOS Full Adder Circuits
    Prasad, Bhavani Y.
    Babu, Harish N.
    Reddy, Ramana K., V
    Dhanabal, R.
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON RELIABILTY, OPTIMIZATION, & INFORMATION TECHNOLOGY (ICROIT 2014), 2014, : 432 - 436