運(yùn)用電路蘊(yùn)涵及拓?fù)湫畔⑻岣邤?shù)字電路故障壓縮效率
2008-04-12 00:00:00胡曉菁宋政湘王建華耿英三申望
西安交通大學(xué)學(xué)報(bào) 2008年8期
摘要：為提高數(shù)字電路故障診斷的效率，針對(duì)傳統(tǒng)故障壓縮算法的壓縮率不高、計(jì)算復(fù)雜的問(wèn)題，提出新的解決方法。與傳統(tǒng)方法不同，該方法通過(guò)對(duì)故障檢測(cè)函數(shù)的分析得出決定電路中特殊結(jié)構(gòu)的故障關(guān)系規(guī)律。首先利用電路蘊(yùn)涵信息推導(dǎo)出電路中節(jié)點(diǎn)與其支配點(diǎn)之間故障等價(jià)與支配關(guān)系，隨后總結(jié)出具有重匯聚扇出源與其分支之間故障關(guān)系的規(guī)律，故障關(guān)系與扇出分支的反向奇偶特性密切相關(guān)，并且受重匯聚節(jié)點(diǎn)邏輯功能影響，進(jìn)而發(fā)展為運(yùn)用電路蘊(yùn)涵及拓?fù)湫畔?lái)壓縮故障的方法。基于ISCAS85 Benchmark的實(shí)驗(yàn)結(jié)果表明，該方法可有效判斷出電路中可測(cè)故障的等價(jià)與支配關(guān)系，并且實(shí)現(xiàn)簡(jiǎn)單，計(jì)算量較小。
關(guān)鍵詞：蘊(yùn)涵；拓?fù)湫畔ⅲ还收蠅嚎s；故障診斷
中圖分類號(hào)：TP391.7；TN407 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：0253—987X(2008)08—0958—05
