多值線性邏輯線路的故障偵測與定位

Abstract

本論文所研究的是多值線性邏輯線路的故障偵測與故障定位問題。我們得到了四個主 要的結果： 一、我們提出了一個一致性的方法用以尋找多值線性樹狀線路的最佳單一線阻塞故障 偵測測試集合及最佳單一變化故障偵測測試集合。 二、在樹狀線性線路的單一線阻基故障定位問題方面，我們也提出了一個尋找測試集 合的方法。所找出來的測試集合的元素個數將不會大過於最佳測試集合的元素個數的 兩倍。 三、我們發覺到尋找多值線性線路的多重線阻基故障偵測測試集合及定位測試集合的 問題可以被轉換成組合數學上的裝箱問題。借助此一轉換，我們可以很容易地找出所 要的測試集合。在某些特殊條件下，找出來的測試集合是最佳的測試集合。 四、從邏輯函數確認的觀點，我們探討了如何尋找二值線性樹狀線路的多閘變化故障 偵測測試集合的問題。