细胞自动机及其在数字VLSI测试中的应用

以尽可能短的测试序列长度对被测电路达到较高的故障覆盖率为目标，基于细胞自动机的基本原理和分类，以及在超大规模集成电路伪随机测试中用作伪随机数发生器的一维线性混合型最大序列长度细胞自动机的结构和实现，利用m序列的移位可加性，分析了为细胞自动机阵列设计移相器以减小其生成位流互相关性的快速算法和实现，提供了一种低硬件开销的多扫描链配置方法，对标准电路的实验证明该方法具有较低的计算复杂度，可以缩短伪随机测试长度。

Celluar Automata and Test Application for Digital VLSI

This paper aims at higher fault coverage for circuits under test with shorter test sequence as far as possible. Based on the Celluar Automata(CA) and its principle, classification,implementation structure of one dimension linear hybrid Celluar Automata with maximal sequence length and the application in pseudorandom test of very large scale integrated circuits, in virtue of the shift-additivity property of m sequence,the fast algorithm and implementation to alleviate the correlation of bit streams generated by Celluar Automata array are analyzed due to usage of programmable phase shifters. Configuration scheme of multiple scan chain with less hardware overhead is given.Experiments on Benchmark Circuits proves that the method in this paper has property with lower calculation complexity and can shorten the test length in pseudorandom test.