FUNCTIONAL TEST GENERATION FOR DIGITAL CIRCUITS DESCRIBED USING BINARY DECISION DIAGRAMS.

被引:15
|
作者
Abadir, Magdy S. [1 ]
Reghbati, Hassan K. [1 ]
机构
[1] Univ of Southern California, Los, Angeles, CA, USA, Univ of Southern California, Los Angeles, CA, USA
关键词
COMPUTER PROGRAMMING - Algorithms - DECISION THEORY AND ANALYSIS - INTEGRATED CIRCUIT TESTING - INTEGRATED CIRCUITS; VLSI; -; Testing;
D O I
10.1109/TC.1986.1676774
中图分类号
学科分类号
摘要
A test generation methodology is presented for VLSI circuits described at the functional level. A VLSI circuit is modeled as a network of functional modules such as registers adders, RAMs, and MUXs. The functions of the individual modules are described using binary decision diagrams. A functional fault module is developed independent of the implementation details of the circuit. A generalized D algorithm is proposed for generating tests to detect functional as well as gate-level faults. Algorithms which perform fault excitation, implication, D propagation, and line justification on the functional modules are also described.
引用
收藏
页码:375 / 379
相关论文
共 50 条
  • [1] FUNCTIONAL TEST-GENERATION FOR DIGITAL CIRCUITS DESCRIBED USING BINARY DECISION DIAGRAMS
    ABADIR, MS
    REGHBATI, HK
    IEEE TRANSACTIONS ON COMPUTERS, 1986, 35 (04) : 375 - 379
  • [2] FUNCTIONAL TEST GENERATION USING BINARY DECISION DIAGRAMS.
    Abadir, M.S.
    Reghbati, H.K.
    Computers & mathematics with applications, 1987, 13 (5-6): : 413 - 430
  • [3] FUNCTIONAL TESTING WITH BINARY DECISION DIAGRAMS.
    Akers, Sheldon B.
    1978, 2 (04): : 311 - 331
  • [4] FUNCTIONAL TEST-GENERATION USING BINARY DECISION DIAGRAMS
    ABADIR, MS
    REGHBATI, HK
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1987, 13 (5-6) : 413 - 430
  • [5] Generation of test patterns for defect and noise in VLSI circuits using binary decision diagrams
    Pan Zhongliang
    Chen Yihui
    Chen Ling
    FIFTH INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION SCIENCE AND TECHNOLOGY, 2009, 7133
  • [6] Automatic test pattern generation for functional RTL circuits using assignment decision diagrams
    Ghosh, I
    Fujita, M
    37TH DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2000, 2000, : 43 - 48
  • [7] Timing simulation of digital circuits with binary decision diagrams
    Ubar, R
    Jutman, A
    Peng, Z
    DESIGN, AUTOMATION AND TEST IN EUROPE, CONFERENCE AND EXHIBITION 2001, PROCEEDINGS, 2001, : 460 - 466
  • [8] Binary decision diagrams (BDDs) for the test pattern generation
    Dalpasso, M
    Favalli, M
    SOFTWARE FOR ELECTRICAL ENGINEERING ANALYSIS AND DESIGN, 1996, : 95 - 104
  • [9] Synthesis of optical circuits using binary decision diagrams
    Deb, Arighna
    Wille, Robert
    Keszoecze, Oliver
    Shirinzadeh, Saeideh
    Drechsler, Rolf
    INTEGRATION-THE VLSI JOURNAL, 2017, 59 : 42 - 51
  • [10] Automatic test pattern generation for functional register-transfer level circuits using assignment decision diagrams
    Ghosh, I
    Fujita, M
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2001, 20 (03) : 402 - 415