多線輸出單位之函數及輸入訊號的測試及其在偵測方面的應用

Abstract

多線輸出單元函數及輸入訊號系統是由一個n 條輸入線及m 條輸出線的單位函數組和 n 組輸入訊號, S1,..,Sn, 所構成, 此系統的偵錯測試組是利用整數程式規劃的技巧 來選擇一單元函數測試組和一些輸入訊號測試組所構成之最短測試組。 多線輸出單位函數及輸入訊號系統可用以設計組合網路的偵錯測試組。本文亦提供一 些求取最佳偵錯測試組的技巧及方法。