• DocumentCode
    2888359
  • Title

    Can test length be reduced during synthesis process?

  • Author

    De, Kaushik ; Banerjee, Prithviraj

  • Author_Institution
    Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
  • fYear
    1991
  • fDate
    4-8 Jan 1991
  • Firstpage
    57
  • Lastpage
    62
  • Abstract
    Conventional multi-level logic synthesis is targeted to reduce the area of the logic circuits (estimated via literal count). This paper looks at multi-level combinational logic synthesis from the objective of minimizing test length, i.e. the size of a test set to detect all irredundant single stuck-at faults in the circuit. The length of a test set affects the test application cost. The synthesis process has been modified to obtain circuits that can be tested with smaller test length. Results of the implementation have shown significant reduction in test length with little increase in run time over the MIS-II synthesis system and very little increase in literal count
  • Keywords
    combinatorial circuits; fault location; logic CAD; logic testing; many-valued logics; area; combinational logic synthesis; irredundant single stuck-at faults; multi-level logic synthesis; run time; synthesis process; test application cost; test length; Circuit faults; Circuit synthesis; Circuit testing; Combinational circuits; Costs; Electrical fault detection; Fault detection; Logic circuits; Logic testing; System testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    VLSI Design, 1991. Proceedings., Fourth CSI/IEEE International Symposium on
  • Conference_Location
    New Delhi
  • Print_ISBN
    0-8186-2125-7
  • Type

    conf

  • DOI
    10.1109/ISVD.1991.185093
  • Filename
    185093