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
Link To Document