大規(guī)模數字集成電路測試算法研究與分析.pdf

1、數字集成電路是當今發(fā)展最快的技術領域之一。隨著VLSI技術進入亞微米和深亞微米時代，電路日趨復雜，集成度日益增高，由此導致的數字集成電路復雜性急劇提高。與此同時，人們對數字集成電路的可靠性要求也越來越高，數字集成電路的測試技術也隨之得到了長足的發(fā)展，并成為保證其可靠性的決定性因素之一。因此無論在工程領域還是科研領域，研究和實現好的測試算法已經成為了必要。 本文從傳統(tǒng)的單固定型故障模型入手，全面的分析了現有的一些組合電路測試算法理

2、論。并重點研究了FAN算法以及其相關的理論和概念， FAN算法是目前國際上公認的比較成熟和完善的算法，研究和實現這個算法對于掌握電路測試矢量的生成原理和測試過程有著很大幫助。因此本文基于FAN算法設計了一個簡易的故障測試矢量生成系統(tǒng)。 為了加速測試，縮短測試矢量的產生時間。本文在測試系統(tǒng)中引入了SCOAP這個度量方法，在系統(tǒng)的預處理階段用SCOAP算法來確定電路中控制和觀測信號的難度，通過計算出每個節(jié)點的可控制性CC和可觀測性C

3、O來作為回退時選擇節(jié)點賦值次序以及故障傳播時選擇敏化路徑的依據。同時為了壓縮測試矢量，在系統(tǒng)中增加了故障模擬。通過對已有測試矢量的故障模擬，找到該測試矢量所能檢測到的故障，并在故障表中刪除對應故障。通過這種方法可以減少測試生成的時間。 該算法在VC++6.0環(huán)境下實現，并運用benchmark標準電路ISCAS’85對系統(tǒng)做了一些測試，分析了測試時間、故障覆蓋率、回溯次數之間的關系。測試結果表明系統(tǒng)功能達到了設計要求，本系統(tǒng)可以