專利名稱：一種邊界掃描互聯(lián)網(wǎng)絡(luò)測試向量生成方法
技術(shù)領(lǐng)域：
本發(fā)明屬于電路測試和故障診斷領(lǐng)域，特別涉及一種邊界掃描互聯(lián)網(wǎng)絡(luò)測試向量生成方法。
背景技術(shù)：
在邊界掃描測試中，被測電路的互連網(wǎng)絡(luò)連接形式有很多種，常見的有以下幾種 單驅(qū)動單響應(yīng)型，單驅(qū)動多響應(yīng)型，多驅(qū)動單響應(yīng)型，多驅(qū)動多響應(yīng)型和總線型等。電路連接形式對測試方法的選擇有很大的影響。標準測試算法(如走步算法等)只能處理單驅(qū)動單響應(yīng)的互連電路，如果要使用標準算法處理復(fù)雜電路，就要把復(fù)雜電路互連網(wǎng)絡(luò)分解成可利用標準測試算法進行測試的簡單網(wǎng)絡(luò)。因此，如果想要解決實際電路的互連網(wǎng)絡(luò)測試問題，就必須提出一種互連網(wǎng)絡(luò)測試方法，使之適用于標準測試算法，真正實現(xiàn)邊界掃描互連網(wǎng)絡(luò)的測試。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供了一種邊界掃描互聯(lián)網(wǎng)絡(luò)測試向量生成方法，采用最終生成的測試向量對被測電路板進行邊界掃描測試，能夠利用標準測試算法生成復(fù)雜互連網(wǎng)絡(luò)的測試向量，從而對復(fù)雜互連網(wǎng)絡(luò)進行邊界掃描測試。為解決上述技術(shù)問題，本發(fā)明具體方法如下一種邊界掃描互聯(lián)網(wǎng)絡(luò)測試向量生成方法，最終生成的測試向量用于對被測電路板進行邊界掃描測試，包括如下步驟步驟1 分析被測電路中存在的互聯(lián)網(wǎng)絡(luò)，從各互聯(lián)網(wǎng)絡(luò)中篩選出網(wǎng)絡(luò)中的每個管腳均具有可控邊界掃描單元的互聯(lián)網(wǎng)絡(luò)作為可測網(wǎng)絡(luò)；設(shè)被測電路板中共篩選出η個可測網(wǎng)絡(luò)，記為NETi, i e [1，η]，η為正整數(shù);步驟2 分析η個可測網(wǎng)絡(luò)的連接形式，得到每個可測網(wǎng)絡(luò)中可獨立驅(qū)動輸出管腳的個數(shù)Ni,獲取Ni的最大值記為Nmax ；步驟3 將第i個可測網(wǎng)絡(luò)拆分為Ni種互不相同的測試方式，每種測試方式下該可測網(wǎng)絡(luò)中的一個可驅(qū)動獨立輸出管腳輸出，其他管腳作為響應(yīng)；步驟4 建立Nmax組測試網(wǎng)絡(luò)，每組測試網(wǎng)絡(luò)由η個測試網(wǎng)絡(luò)組成，每組測試網(wǎng)絡(luò)記為[W1, W2, K，Wn]，Wi是從可測網(wǎng)絡(luò)NETi中選取的一種測試方式，且在選取時保證Nmax組測試網(wǎng)絡(luò)覆蓋了所有可測網(wǎng)絡(luò)中的所有測試方式；步驟5 采用一種互聯(lián)測試算法，得到每組測試網(wǎng)絡(luò)的測試向量Fnxn ；步驟6 將各組測試向量進行合并，得到邊界掃描互聯(lián)網(wǎng)絡(luò)的最終測試向量Faxb，a 為所有可測網(wǎng)絡(luò)中總管腳個數(shù)，b = nXNmax。優(yōu)選地，所述步驟4中，在選取時Wi時，判斷被測電路各邊界掃描器件各自和相互間是否存在管腳約束關(guān)系，如果有，則選取的[WpWyLWn]不能與該約束關(guān)系相沖突。其中，所述約束關(guān)系可以包括如果不同可測網(wǎng)絡(luò)之間存在兩個或兩個以上必須同時輸出的獨立輸出管腳，則選取[WnWyKjn]時，在每組中同時出現(xiàn)所述必須同時輸出的獨立輸出管腳。所述約束關(guān)系還可以包括如果不同可測網(wǎng)絡(luò)之間存在兩個或兩個以上必須不能同時輸出的獨立輸出管腳，則選取[WnWyKjn]時，在一組中禁止同時出現(xiàn)所述不能同時輸出的獨立輸出管腳。優(yōu)選地，如果同一個可測網(wǎng)絡(luò)NETx中有一組管腳需要同時輸出而不能獨立控制， 則該組管腳被作為一個可獨立驅(qū)動輸出管腳看待；那么，將NETx拆分成各種測試方式時，作為一個驅(qū)動獨立輸出管腳的一組管腳需要同時輸出，其他管腳作為響應(yīng)；且在步驟5在建立測試向量時，作為一個驅(qū)動獨立輸出管腳的一組管腳的輸出向量置為相同。其中，所述標準互連測試算法包括計數(shù)補償法、走步1算法、走步0算法。有益效果本發(fā)明通過對網(wǎng)絡(luò)的分析和拆分，獲得所有可能的測試組合，然后借助標準互聯(lián)測試算法得到每組測試網(wǎng)絡(luò)的測試向量，最后合成最終測試向量。該方法能夠解決實際電路各種復(fù)雜連接形式，利用標準互連測試算法均可實現(xiàn)邊界掃描互連網(wǎng)絡(luò)的測試并提高了測試的覆蓋率和隔離率。


圖1為本發(fā)明所述邊界掃描互連網(wǎng)絡(luò)測試向量生成方法流程示意圖；圖2為本發(fā)明實施例1中的測試示例圖。
具體實施例方式下面結(jié)合附圖與具體實施方式
對本發(fā)明作進一步詳細說明。本發(fā)明所述方法的實施例參考圖2，圖2所示的電路結(jié)構(gòu)中包括兩個邊界掃描器件U1、U2，U1和U2之間有7組互連網(wǎng)絡(luò)，分別為NETl NET6和GND，其中GND為邊界掃描不可測網(wǎng)絡(luò)。U1、U2所有的管腳1 7均可獨立控制可做驅(qū)動可做響應(yīng)。該電路結(jié)構(gòu)將作為本發(fā)明所提供的邊界掃描互連網(wǎng)絡(luò)測試向量生成方法的實施對象之一。實施具體步驟如下步驟1、分析被測電路中存在的互聯(lián)網(wǎng)絡(luò)，從各互聯(lián)網(wǎng)絡(luò)中篩選出每個管腳均具有可控邊界掃描單元的互聯(lián)網(wǎng)絡(luò)作為可測網(wǎng)絡(luò)。設(shè)被測電路板中共篩選出η個可測網(wǎng)絡(luò)，記為NETi, i e [1，η]，η為正整數(shù)。被篩選掉的網(wǎng)絡(luò)一般為電源網(wǎng)絡(luò)、地網(wǎng)絡(luò)等。其中，被測電路至少包含一個邊界掃描器件，該邊界掃描器件至少支持IEEEl 149. 1、IEEEl 149. 4、IEEEl 149. 6三個標準中的一個。所述的互聯(lián)網(wǎng)絡(luò)是指一個或一個以上邊界掃描器件中互聯(lián)的兩個或兩個以上的管腳構(gòu)成的網(wǎng)絡(luò)。本實施例中，兩個邊界掃描器件Ul、U2，Ul和U2之間有7組互連網(wǎng)絡(luò)，NETl NET6 均為可測網(wǎng)絡(luò)，排除不可測網(wǎng)絡(luò)GND。因此將分析對象確定為NETl NET6。步驟2 分析η個可測網(wǎng)絡(luò)的連接形式，得到每個可測網(wǎng)絡(luò)中可獨立驅(qū)動輸出管腳的個數(shù)Ni (簡稱為獨立驅(qū)動數(shù))，獲取Ni的最大值記為Nmax。其中，可獨立驅(qū)動輸出管腳是指管腳的輸出不受其他管腳影響，也不受其他管腳制約，可以被獨立控制的管腳。本實施例中，NETl NET6中，NETl NET5只有兩個邊界掃描管腳，為單驅(qū)動單響應(yīng)網(wǎng)絡(luò)，且每個網(wǎng)絡(luò)的管腳，如NETl的Ul-1、U2-1均可作為可獨立驅(qū)動輸出管腳，因此 NETl NET5獨立驅(qū)動數(shù)均為2。NET6包含4個邊界掃描管腳，每個管腳可獨立作為驅(qū)動， 因此NET6獨立驅(qū)動數(shù)為4。所以N1 N5均等于2，N6 = 4，那么所有的網(wǎng)絡(luò)NETl NET6 最大獨立驅(qū)動數(shù)Nmax = 4。步驟3、將第i個可測網(wǎng)絡(luò)拆分為Ni種互不相同的測試方式，每種測試方式下該可測網(wǎng)絡(luò)中的一個可驅(qū)動獨立輸出管腳輸出，其他管腳作為響應(yīng)。本實施例中，將NET6拆分為4種測試方式，其分別以Ul的7管腳、U2的7管腳、 U2的8管腳、U2的9管腳作為驅(qū)動獨立輸出，且當(dāng)一個管腳作為驅(qū)動獨立輸出時，其他管腳作為響應(yīng)。NETl NET5相同，均被拆分為兩種測試方式，以NETl為例，兩種測試方式分別以Ul的1管腳和U2的1管腳作為驅(qū)動獨立輸出。為了方便記錄，本實施例中，按驅(qū)動管腳命名測試方式，記為NETi [Up-q]，其中，i 為可測網(wǎng)絡(luò)的編號，P為驅(qū)動管腳所在芯片編號，q為驅(qū)動管腳在芯片上的管腳號。那么，參看圖2，按照上述命名方式，則將NETl NET6的各種測試方式分別記為NETl-記為 NETl [U1-1]和 NETl [U2-1]；NET2-記為 NET2 [U1-2]和 NET2 [U2-2]；NET3-記為 NET3 [U1-3]和 NET3 [U2-3]；NET4-記為 NET4[Ul-4]和 NET4[U2_4]；NET5-記為 NET5 [U1-5]和 NET5 [U2-5]；NET6-記為 NET6 [Ul-7]、NET6 [U2-7]、NET6 [U2-8]、NET6 [U2-9]。步驟4 建立Nmax組測試網(wǎng)絡(luò)，每組測試網(wǎng)絡(luò)由η個測試網(wǎng)絡(luò)組成，記為[W1, W2, K， Wn]，Wi是從可測網(wǎng)絡(luò)NETi中選取的一種測試方式，且在選取時保證Nmax組測試網(wǎng)絡(luò)覆蓋了所有可測網(wǎng)絡(luò)中的所有測試方式。 本實施例中，Nmax為4，組合后有4組測試網(wǎng)絡(luò)，每組測試網(wǎng)絡(luò)由6個測試網(wǎng)絡(luò)[W1， W2, W3，W4，W5，W6]組成。選取Wi時，可以首先選擇Nmax所在的網(wǎng)絡(luò)即ΝΕΤ6的4種拆分方式作為4組測試網(wǎng)絡(luò)中的^，再按照獨立驅(qū)動數(shù)由大到小的方式依次選擇，保證每個網(wǎng)絡(luò)的每個拆分方式均在網(wǎng)絡(luò)組中出現(xiàn)過，可以重復(fù)選取。如，新的4組測試網(wǎng)絡(luò)可能為如下組合方式第一組NETl [U1-1]NET2[Ul-2]NET3[Ul-3]NET4 [U 1-4]NET5[Ul-5]NET6 [Ul-7]第二組NETl [U2-1]NET2 [U2-2]
NET3 [U2-3]NET4 [U2-4]NET5 [U2-5]NET6 [U2-7]第三組NETl [U2-1]NET2 [U2-2]NET3 [U2-3]NET4 [U2-4]NET5 [U2-5]NET6 [U2-8]第四組NETl [U2-1]NET2 [U2-2]NET3 [U2-3]NET4 [U2-4]NET5 [U2-5]NET6 [U2-9]由以上組合方式可見，NETl NET5中網(wǎng)絡(luò)兩端管腳一端作為輸出被選取一次， 另一端作為輸出被選取兩次，當(dāng)然也可以均被選取過兩次，例如第四組為NET1[U1-1]， NET2[U1-2]，NET3[U1-3]，NET4[U1-4]，NET5[U1-5]，NET6[U2-9]。此夕卜，網(wǎng)絡(luò)中還可能存在一些強制性的約束關(guān)系，那么在選取[WpWyWyWyW5U 時進一步考慮網(wǎng)絡(luò)中的約束。本實施例中，由于每個管腳沒有約束關(guān)系，因此這些網(wǎng)絡(luò)之間不存在沖突。如果各管腳之間存在約束，則需要考慮該情況，例如下面兩種情況情況一、不同可測網(wǎng)絡(luò)之間存在兩個或兩個以上必須同時輸出的獨立輸出管腳， 則在選取[WnW2IWn]時，在每組中同時出現(xiàn)所述必須同時輸出的獨立輸出管腳。例如，如果NETl [U2-1]、NET2 [U2-2]需同時輸出，則在建立分組時，需要令NETl [U2_l]、NET2 [U2-2] 同時在一組測試網(wǎng)絡(luò)中。情況二、同理，如果不同可測網(wǎng)絡(luò)之間存在兩個或兩個以上必須不能同時輸出的獨立輸出管腳，則選取[W1, W2, K，Wn]時，在一組中禁止同時出現(xiàn)所述不能同時輸出的獨立輸出管腳。例如，如果NETl[U2-l]、NET2[U2-2]不允許同時輸出，則在建立分組時， NETl[U2-l]、NET2[U2-2]不能同時在一組測試網(wǎng)絡(luò)中。步驟5 采用一種互聯(lián)測試算法，例如標準互聯(lián)測試算法得到每組測試網(wǎng)絡(luò)的測試向量FnXn。測試向量的列對應(yīng)一次測試，列中的數(shù)據(jù)表示測試網(wǎng)絡(luò)在本次測試中各管腳的輸出。標準互連測試算法包括計數(shù)補償法、走步1算法、走步0算法等。本實施例中，選擇走步1算法，按照重新分組后的網(wǎng)絡(luò)，分別產(chǎn)生邊界掃描互連測試向量。第一組測試網(wǎng)絡(luò)中驅(qū)動管腳U1-1、U1-2、U1-3、U1-4、U1-5、U1_7的測試向量為A6x6， 所有其他管腳作為響應(yīng)，向量則任意。第二組中驅(qū)動管腳U2-1、U2-2、U2-3、U2-4、U2_5、U2-7的測試向量為 X6，所有其他管腳作為響應(yīng)，向量則任意。第三組中驅(qū)動管腳U2-l、U2-2、 U2-3、U2-4、U2-5、U2-8的測試向量為C6x6，所有其他管腳作為響應(yīng)，向量則任意。第四組中驅(qū)動管腳U2-1、U2-2、U2-3、U2_4、U2_5、U2-9的測試向量為D6x6，所有其他管腳作為響應(yīng)， 向量則任意。
權(quán)利要求
1.一種邊界掃描互聯(lián)網(wǎng)絡(luò)測試向量生成方法，最終生成的測試向量用于對被測電路板進行邊界掃描測試；其特征在于，包括如下步驟步驟1 分析被測電路中存在的互聯(lián)網(wǎng)絡(luò)，從各互聯(lián)網(wǎng)絡(luò)中篩選出網(wǎng)絡(luò)中的每個管腳均具有可控邊界掃描單元的互聯(lián)網(wǎng)絡(luò)作為可測網(wǎng)絡(luò)；設(shè)被測電路板中共篩選出η個可測網(wǎng)絡(luò)，記為NETi, i e [1，η]，η為正整數(shù)；步驟2 分析η個可測網(wǎng)絡(luò)的連接形式，得到每個可測網(wǎng)絡(luò)中可獨立驅(qū)動輸出管腳的個數(shù)Ni，獲取Ni的最大值記為Nmax ；步驟3 將第i個可測網(wǎng)絡(luò)拆分為Ni種互不相同的測試方式，每種測試方式下該可測網(wǎng)絡(luò)中的一個可驅(qū)動獨立輸出管腳輸出，其他管腳作為響應(yīng)；步驟4 建立Nmax組測試網(wǎng)絡(luò)，每組測試網(wǎng)絡(luò)由η個測試網(wǎng)絡(luò)組成，每組測試網(wǎng)絡(luò)記為 [W1, W2, K，Wn]，Wi是從可測網(wǎng)絡(luò)NETi中選取的一種測試方式，且在選取時保證Nmax組測試網(wǎng)絡(luò)覆蓋了所有可測網(wǎng)絡(luò)中的所有測試方式；步驟5 采用一種互聯(lián)測試算法，得到每組測試網(wǎng)絡(luò)的測試向量；步驟6:將各組測試向量進行合并，得到邊界掃描互聯(lián)網(wǎng)絡(luò)的最終測試向量Faxb，a為所有可測網(wǎng)絡(luò)中總管腳個數(shù)，b = nXNmax。
2.如權(quán)利要求1所述的方法，其特征在于，所述步驟4中，在選取時Wi時，判斷被測電路各邊界掃描器件各自和相互間是否存在管腳約束關(guān)系，如果有，則選取的[WnWyKjn]不能與該約束關(guān)系相沖突。
3.如權(quán)利要求2所述的方法，其特征在于，所述約束關(guān)系包括如果不同可測網(wǎng)絡(luò)之間存在兩個或兩個以上必須同時輸出的獨立輸出管腳，則選取[WnW2IWn]時，在每組中同時出現(xiàn)所述必須同時輸出的獨立輸出管腳。
4.如權(quán)利要求2所述的方法，其特征在于，所述約束關(guān)系包括如果不同可測網(wǎng)絡(luò)之間存在兩個或兩個以上必須不能同時輸出的獨立輸出管腳，則選取[WnW2Ajn]時，在一組中禁止同時出現(xiàn)所述不能同時輸出的獨立輸出管腳。
5.如權(quán)利要求1所述的方法，其特征在于，如果同一個可測網(wǎng)絡(luò)NETx中有一組管腳需要同時輸出而不能獨立控制，則該組管腳被作為一個可獨立驅(qū)動輸出管腳看待；那么，將NETx拆分成各種測試方式時，作為一個驅(qū)動獨立輸出管腳的一組管腳需要同時輸出，其他管腳作為響應(yīng)；且在步驟5在建立測試向量時，作為一個驅(qū)動獨立輸出管腳的一組管腳的輸出向量置為相同。
6.如權(quán)利要求1所述的方法，其特征在于，所述標準互連測試算法包括計數(shù)補償法、走步1算法、走步0算法。
全文摘要
本發(fā)明公開了一種邊界掃描互聯(lián)網(wǎng)絡(luò)測試向量生成方法，首先從被測電路中篩選出所有可測網(wǎng)絡(luò)；分析每個可測網(wǎng)絡(luò)中可獨立驅(qū)動輸出管腳的個數(shù)Ni，最大值記為Nmax；將每個可測網(wǎng)絡(luò)拆分為Ni種互不相同的測試方式，每種測試方式下該可測網(wǎng)絡(luò)中的一個可驅(qū)動獨立輸出管腳輸出，其他管腳作為響應(yīng)。建立Nmax組測試網(wǎng)絡(luò)，選取時保證Nmax組測試網(wǎng)絡(luò)覆蓋了所有可測網(wǎng)絡(luò)中的所有測試方式；采用一種互聯(lián)測試算法，得到每組測試網(wǎng)絡(luò)的測試向量；將各組測試向量進行合并，得到邊界掃描互聯(lián)網(wǎng)絡(luò)的最終測試向量。使用本發(fā)明能夠利用標準測試算法生成復(fù)雜互連網(wǎng)絡(luò)的測試向量，從而對復(fù)雜互連網(wǎng)絡(luò)進行邊界掃描測試。
文檔編號G01R31/28GK102495347SQ20111039228
公開日2012年6月13日 申請日期2011年12月1日 優(yōu)先權(quán)日2011年12月1日
發(fā)明者安佰岳, 徐鵬程, 杜穎, 王石記 申請人:北京航天測控技術(shù)有限公司