The search functionality is under construction.
The search functionality is under construction.

Author Search Result

[Author] Kaoru MORIWAKI(1hit)

1-1hit
  • REDUCT: A Redundant Fault Identification Algorithm Using Circuit Reduction Techniques

    Miyako TANDAI  Takao SHINSHA  Takao NISHIDA  Kaoru MORIWAKI  

     
    PAPER

      Vol:
    E76-D No:7
      Page(s):
    776-790

    This paper presents a new redundant fault identification algorithm, REDUCT. This algorithm handles the redundant fault identification problem by transforming a given circuit into another circuit. It also reduces the complexity of the transformed circuit, which is caused by a large number of reconvergences and head lines, using five circuit reduction techniques. Further, it proves redundancies and generates test patterns for hard faults more efficiently than conventional test pattern generation algorithms. We obtained 100% fault coverage for all ISCAS85 benchmark circuits using REDUCT following the execution of the test pattern generation algorithm N2-V.