Super fast and memory efficient diagnostic simulation algorithm for combinational circuits

  • Jer Min Jou*
  • , Shung Chih Chen
  • , Ren Der Chen
  • *Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

Abstract

In this paper, we present an efficient diagnostic simulation method for combinational circuits. Two concepts are incorporated in this method. We adopt the critical line concept so that only stems, instead of all the faults, need to record the primary output responses and introduce the parallel simulation concept to propagate the effects of all the stems simultaneously. With these two approaches, our diagnostic simulator is efficient in speed and memory usage compared to an existed one.

Original languageEnglish
Pages (from-to)85-88
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
Volume1
StatePublished - 1994
Externally publishedYes
EventProceedings of the 1994 IEEE International Symposium on Circuits and Systems. Part 3 (of 6) - London, England
Duration: 30 05 199402 06 1994

Fingerprint

Dive into the research topics of 'Super fast and memory efficient diagnostic simulation algorithm for combinational circuits'. Together they form a unique fingerprint.

Cite this