Journal of the Korean Institute of Telematics and Electronics (대한전자공학회논문지)
- Volume 27 Issue 9
- /
- Pages.1442-1447
- /
- 1990
- /
- 1016-135X(pISSN)
A Study on the Search for the Boundary node of Circuit Segmentation using t-Distribution
t-분포를 이용한 회로분할의 경계노드 탐색에 관한 연구
Abstract
In this paper we propose the search algorithm of the boundary nodes that defined as the circuit segmentation when CUT is tested by pseudo-exhaustive testing. The algorithm treats the testability values of the nodes in CUT as the population composed of teh raw data, and after examines the level of significance a and then estimate the confidence interval of teh testability values. Thus One can easily searched the c9oundary nodes and PO of sub circuits. The proposed algorithm has been implemented under UNIX OS with C-language, applied to the combinational logic CUT. As a result, it is shown that the pseudo-exhaustive test patterns are least generated when \ulcornerhas 0.786. We confirmed that the rate of test pattern is 1.22%, compared with exhaustive test.
Keywords