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 :
بازگشت