Efficient synthesis of speed-independent combinational logic circuits

被引:8
|
作者
Toms, W. B. [1 ]
Edwards, D. A. [1 ]
机构
[1] Univ Manchester, Dept Comp Sci, Manchester M13 9PL, Lancs, England
关键词
D O I
10.1145/1120725.1120782
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Speed-Independent synthesis of combinational logic datapath, circuits using tools such as Petrdy is often inefficient or infeasible because such circuits typically contain many concurrent inputs and independent outputs. This paper presents a practical method for generating arbitrary combinational logic circuits, using a sub-class of speed-indepehdent circuits known as Strongly-Indicating circuits, without the need to verify the speed-independence of the implementation through construction of a state-graph or other method.
引用
收藏
页码:1022 / 1026
页数:5
相关论文
共 50 条
  • [41] Efficient reliability evaluation of combinational and sequential logic circuits
    Jahanirad, H.
    JOURNAL OF COMPUTATIONAL ELECTRONICS, 2019, 18 (01) : 343 - 355
  • [42] Efficient reliability evaluation of combinational and sequential logic circuits
    H. Jahanirad
    Journal of Computational Electronics, 2019, 18 : 343 - 355
  • [43] Decomposition and technology mapping of speed-independent circuits using Boolean relations
    Cortadella, J
    Kishinevsky, M
    Lavagno, L
    Pastor, E
    Yakovlev, A
    1997 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN - DIGEST OF TECHNICAL PAPERS, 1997, : 220 - 227
  • [44] SPACE CONTINUOUS TIME SEMICONTINUOUS THEORY OF SPEED-INDEPENDENT ASYNCHRONOUS CIRCUITS
    KIMURA, I
    INFORMATION AND CONTROL, 1973, 22 (04): : 373 - 393
  • [45] Translating concurrent programs into speed-independent circuits through Petri net transformations
    Yoo, DH
    Lee, DI
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (11) : 2203 - 2211
  • [46] A Novel Efficient Mutation for Evolutionary Design of Combinational Logic Circuits
    Manfrini, Francisco A. L.
    Bernardino, Heder S.
    Barbosa, Helio J. C.
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIV, 2016, 9921 : 665 - 674
  • [47] SPIN-TEST: Automatic test pattern generation for speed-independent circuits
    Shi, F
    Makris, Y
    ICCAD-2004: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, IEEE/ACM DIGEST OF TECHNICAL PAPERS, 2004, : 903 - 908
  • [48] Switching activity modeling of multi-rail speed-independent circuits - A probabilistic approach
    Jia, D
    Yuan, JS
    Hagedorn, M
    2002 45TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, CONFERENCE PROCEEDINGS, 2002, : 475 - 478
  • [49] Design of combinational logic digital circuits using a mixed logic synthesis method
    Balasubramanian, P
    Narayana, MRL
    Chinnadurai, R
    IEEE: 2005 INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES, PROCEEDINGS, 2005, : 289 - 294
  • [50] Lower-power logic synthesis of the combinational CMOS circuits
    Cheremisinova, Ludmila D.
    VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-UPRAVLENIE VYCHISLITELNAJA TEHNIKA I INFORMATIKA-TOMSK STATE UNIVERSITY JOURNAL OF CONTROL AND COMPUTER SCIENCE, 2014, 28 (03): : 89 - 98