D算法，是拓撲結構測試中最經典的方法，也是最早實現自動化的測試生成算法之一。是由Roth在1966年提出的，此後又有許多人在此基礎上作了改進 ,從而使 D 算法達到了實用的階段。D 算法適用於計算機編程操作 ,如用手工計算則顯得繁鎖。
基本介紹
- 中文名：D算法
- 提出者：Ｒｏｔｈ
- 提出時間：1966
- 套用學科：電力學、自動化
- 適用領域範圍：電路故障檢測
- 適用領域範圍：測試算法
簡介,基本思路,
簡介
1966年Roth提出的D算法，可以認為是拓撲結構測試中最經典的方法，也是最早實現自動化的測試生成算法之一。它是完備的測試算法，它可以檢測非冗餘電路中所有可以檢測的故障。雖然它是在20世紀60年代提出的，而且被改正過多次，但是，許多新的測試方法都是在它的基礎上發展起來的。而且一直沿用至今。
D算法在具體套用時，計算工作量很大，尤其是對大型的組合電路計算時間很長,原因是在作敏化通路的選擇時其隨意性太大，特別是在考慮多通路敏化時各種組合的情況太多，然而真正“有效”的選擇往往較少，做了大量的返回操作。
改進的算法，如PODEM和FAN算法，有效地減小了返回次數，提高了效率。
基本思路
D 算法的基本思路是 :為了測試故障 ,必須使故障點的正常值與故障值形成差異 ,並將它傳送至輸出端。在 D 算法中引入 D(D) 表示正常值與故障值的差異 ：
D = (0 ,1) ,表示故障點的正常值為 0 ,故障值為 1。
D = (1 ,0) ,表示故障點的正常值為 1 ,故障值為 0。
