伪随机功能测试法及其置信度估计

Pseudorandom-Functional Testing and Its Confidence Estimate

提出了伪随机功能测试的概念，使得测试码的产生变得容易和通用，同时又能缩短伪随机序列的长度，相应地也就提高了测试置信度，用有限状态自动机建立了伪随机功能法测试过程的模型，借助马尔柯夫链描述了自动机状态间的相互转换，求出了伪随机序列的测试置信度与测试序列长度间的相互关系，建立在此关系之上的计算复杂性将大大减小，并且还能适用于时序电路。

The concept of pseudorandom-function testing is proposed that makes the genera-tion of test sequence easy and in common use,At the same time,it can reduce the test lengthof pseudorandom sequence,i.e.increase test confidence. The procedure model for the pseudo-random-functional test is created by using finite automata,The transfer between the states inthe automat is described by means of Markov chains.The relation between the confidence andthe length of pseudorandom sequence is found.Based on this relation,computation complexi-ty will be greatly reduced,and this relation can be used in sequential circuit.