運用電路蘊涵及拓撲信息提高數字電路故障壓縮效率
2008-04-12 00:00:00胡曉菁宋政湘王建華耿英三申望
西安交通大學學報 2008年8期
摘要：為提高數字電路故障診斷的效率，針對傳統故障壓縮算法的壓縮率不高、計算復雜的問題，提出新的解決方法。與傳統方法不同，該方法通過對故障檢測函數的分析得出決定電路中特殊結構的故障關系規律。首先利用電路蘊涵信息推導出電路中節點與其支配點之間故障等價與支配關系，隨后總結出具有重匯聚扇出源與其分支之間故障關系的規律，故障關系與扇出分支的反向奇偶特性密切相關，并且受重匯聚節點邏輯功能影響，進而發展為運用電路蘊涵及拓撲信息來壓縮故障的方法。基于ISCAS85 Benchmark的實驗結果表明，該方法可有效判斷出電路中可測故障的等價與支配關系，并且實現簡單，計算量較小。
關鍵詞：蘊涵；拓撲信息；故障壓縮；故障診斷
中圖分類號：TP391.7；TN407 文獻標志碼：A 文章編號：0253—987X(2008)08—0958—05
