鬼佬大哥大
  • / 20
  • 下載費用:30 金幣  

印刷電路板布線的網絡拓撲結構檢查方法及檢查裝置.pdf

關 鍵 詞:
印刷 電路板 布線 網絡 拓撲 結構 檢查 方法 裝置
  專利查詢網所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
摘要
申請專利號:

CN201210014038.5

申請日:

2012.01.17

公開號:

CN102571495B

公開日:

2015.01.28

當前法律狀態:

授權

有效性:

有權

法律詳情: 專利權質押合同登記的生效IPC(主分類):H04L 12/26登記號:2018440020013登記生效日:20180209出質人:深圳市漢普電子技術開發有限公司質權人:北京銀行股份有限公司深圳分行發明名稱:印刷電路板布線的網絡拓撲結構檢查方法及檢查裝置申請日:20120117授權公告日:20150128|||授權|||實質審查的生效IPC(主分類):H04L 12/26申請日:20120117|||公開
IPC分類號: H04L12/26; H04L12/40; H05K1/00 主分類號: H04L12/26
申請人: 深圳市漢普電子技術開發有限公司
發明人: 魏再韜
地址: 518000 廣東省深圳市南山區高新南一道006號TCL工業研究院大廈A座五樓南側510房
優先權:
專利代理機構: 深圳市世紀恒程知識產權代理事務所 44287 代理人: 胡海國
PDF完整版下載: PDF下載
法律狀態
申請(專利)號:

CN201210014038.5

授權公告號:

|||102571495B||||||

法律狀態公告日:

2018.03.09|||2015.01.28|||2012.09.12|||2012.07.11

法律狀態類型:

專利權質押合同登記的生效、變更及注銷|||授權|||實質審查的生效|||公開

摘要

本發明公開了一種用于檢查印刷電路板布線的網絡拓撲結構是否有誤的方法,包括以下步驟:選定印刷電路板中需要檢查的網絡群組;定義一個網絡為參考網絡;獲取所述參考網絡的拓撲結構順序;從所述網絡群組的其他網絡中提取任一網絡;獲取所提取的其他網絡的拓撲結構順序;比較所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序是否一致,并根據比較結果判斷所述其他網絡的拓撲結構是否有誤。本發明還公開了一種用于檢查印刷電路板布線的拓撲結構是否有誤的檢查裝置。本發明的檢查方法有助于快速獲取對應網絡的拓撲結構順序,快速地判斷出各個網絡的拓撲結構順序之間的差別并定位出拓撲結構有誤的網絡,提高了印刷電路板布設檢查工作的效率。

權利要求書

1.一種印刷電路板布線的網絡拓撲結構檢查方法,其特征在于,所述方
法包括以下步驟:
選定印刷電路板中需要檢查的網絡群組;
在所述網絡群組中定義一個網絡為參考網絡;
獲取所述參考網絡的拓撲結構順序;
從所述網絡群組的其他網絡中提取任一網絡;
獲取所提取的其他網絡的拓撲結構順序;
比較所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序是否
一致,根據比較結果判斷所述其他網絡的拓撲結構是否有誤。
2.如權利要求1所述的檢查方法,其特征在于,所述根據比較結果判定
所述其他網絡的拓撲結構是否有誤的步驟包括:
如果所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序一致,
則判定所述其他網絡的拓撲結構正確,否則判定所述其他網絡的拓撲結構錯
誤;
所述檢查方法進一步包括:
判斷是否所有的其他網絡的拓撲結構順序都已進行了比較,如果是則結束
操作,否則返回從所述網絡群組中的其他網絡中提取任一網絡的步驟。
3.如權利要求2所述的檢查方法,其特征在于,所述獲取所述參考網絡
的拓撲結構順序的步驟或所述獲取所提取的其他網絡的拓撲結構順序的步驟
包括:
搜索對應網絡上的所有節點;
分析對應網絡中各個節點的連接對象,根據分析結果確定對應網絡上所有
節點的連接順序;
獲取對應網絡中各個節點的位置,依據所確定的連接順序獲取對應網絡中
任何兩個相鄰節點之間的位置關系以獲取其拓撲結構順序。
4.如權利要求3所述的檢查方法,其特征在于,所述分析對應網絡中各
個節點的連接對象,根據分析結果確定對應網絡上所有節點的連接順序的步驟
包括:
在對應網絡的所有節點中定義起始節點;
獲取連接到所述起始節點的節點以確定連接順序上的第二節點;
獲取連接到第三節點的節點以確定連接順序上的第三節點;
依照上述方式確定對應網絡中所有節點的連接順序。
5.如權利要求3所述的檢查方法,其特征在于,所述分析對應網絡中各
個節點的連接對象,根據分析結果確定對應網絡上所有節點的連接順序的步驟
中還包括:
對已分析過的節點進行標識;
所述位置信息包括坐標信息,所述依據所確定的連接順序獲取對應網絡中
任何兩個相鄰節點之間的位置關系以獲取其拓撲結構順序的步驟包括:
比較對應網絡中任何兩個相鄰節點的坐標信息并依據比較結果產生對應
的標識符;
整理對應網絡中所有的標識符以形成體現對應網絡的拓撲結構順序的標
識符串。
6.如權利要求5所述的檢查方法,其特征在于,所述比較所述其他網絡
的拓撲結構順序與所述參考網絡的拓撲結構順序是否一致的步驟包括:
獲取各個標識符串中標識符的個數;
分別比較所述其他網絡的標識符的個數及所述參考網絡的標識符的個數,
并根據比較結果判斷所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結
構順序是否一致。
7.如權利要求6所述的檢查方法,其特征在于,所述分別比較所述其他
網絡的標識符的個數及所述參考網絡的標識符的個數,并根據比較結果判斷所
述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序是否一致的步驟
進一步包括:
如果所述其他網絡對應的標識符串中標識符的個數多于所述參考網絡對
應標識符串中標識符的個數,則判定所述其他網絡的拓撲結構順序與所述參考
網絡的拓撲結構順序不一致;
如果所述其他網絡對應的標識符串中標識符的個數等于所述參考網絡對
應的標識符串中標識符的個數,則進一步判斷該兩標識符串是否一一對應,若
是則判定所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序一致,
否則判定為不一致;
如果所述其他網絡對應的標識符串中標識符的個數少于所述參考網絡對
應的標識符串中標識符的個數,則依據所述其他網絡的標識符串中標識符的個
數從所述參考網絡的標識符串中截取相應位數的標識符,并進一步判斷所截取
的標識符與所述其他網絡的標識符是否一一對應,若是則判定所述其他網絡的
拓撲結構順序與所述參考網絡的拓撲結構順序一致,否則判定為不一致。
8.一種檢查裝置,用于檢查印刷電路板布線的網絡拓撲結構是否有誤,
其特征在于,所述檢查裝置包括選擇模塊、定義模塊、提取模塊、獲取模塊及
處理模塊,所述選擇模塊用于供用戶選定印刷電路板中需要檢查的網絡群組,
所述定義模塊用于供用戶在所述網絡群組中定義參考網絡,所述提取模塊用于
從所述網絡群組的其他網絡中提取任一網絡,所述獲取模塊用于在所述定義模
塊定義好所述參考網絡后獲取所述參考網絡的拓撲結構順序,并在所述提取模
塊提取到所述其他網絡后獲取所述其他網絡的拓撲結構順序,所述處理模塊用
于將所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序進行比較,
并依據比較結果判斷所述其他網絡的拓撲結構是否有誤。
9.如權利要求8所述的檢查裝置,其特征在于,所述獲取模塊包括搜索
單元、分析單元、記錄單元及拓撲結構順序獲取單元,所述搜索單元用于分別
搜索所述參考網絡及所述其他網絡上所有的節點,所述分析單元用于分析所述
參考網絡及所述其他網絡上各個節點之間的連接對象并根據分析所得的結果
確定各個網絡上所有節點的連接順序,所述記錄單元用于在所述分析單元分析
各節點的連接對象時獲取并記錄對應節點的位置信息,所述拓撲結構順序獲取
單元用于根據所述分析單元所確定的連接順序及所述記錄單元所記錄的各節
點的位置信息獲取各網絡中任何兩個相鄰的節點之間的位置關系,并最終根據
這些位置關系最終獲取各個網絡的拓撲結構順序。
10.如權利要求9所述的檢查裝置,其特征在于,所述處理模塊包括標識
符個數獲取單元、比較單元、第一判斷單元、第二判斷單元、標記單元及計數
單元,所述標識符個數獲取單元用于獲取拓撲結構順序獲取單元中所形成的各
個標識符串中的標識符的個數,所述比較單元接收參考網絡及對應的其他網絡
的標識符串中標識符的個數,對該兩個數值進行比較,并在所述參考網絡對應
的標識符串的標識符個數大于、等于及少于所述其他網絡對應的標識符串的個
數時分別輸出第一比較結果、第二比較結果及第三比較結果,所述第一判斷單
元接收第二比較結果并判斷該兩標識符串是否一一對應,并在一一對應時輸出
第一判斷結果,否則輸出第二判斷結果,所述第二判斷單元接收第三比較結果,
依據所述其他網絡的標識符串中標識符的個數從所述參考網絡的標識符串中
截取相應位數的標識符,判斷所截取的標識符與所述其他網絡的標識符是否一
一對應,并在一一對應時輸出第三判斷結果,否則輸出第四判斷結果;所述標
記單元接收所述第一比較結果、第二判斷結果及第三判斷結果,對對應的其他
網絡進行錯誤標記并輸出標記信號;所述計數單元用于接收所述標記信號、所
述第一判斷結果及所述第三判斷結果并進行相應的累積計數;所述檢查裝置還
進一步包括判斷模塊,所述判斷模塊用于實時判斷所述計數單元中累積的計數
是否已達到預定值,若達到預定值時則輸出結束命令從而使所述檢查裝置結束
操作,否則發出判斷信號至所述提取模塊以使所述提取模塊獲取另一其他網絡
以供后續操作。

說明書

印刷電路板布線的網絡拓撲結構檢查方法及檢查裝置

技術領域

本發明涉及印刷電路板技術,尤其涉及一種印刷電路板布線的網絡拓撲結
構檢查方法及檢查裝置。

背景技術

在PCB(printed?circuit?board,印刷電路板)的線路布設過程中,需要根
據電路原理圖的拓撲結構要求對該PCB進行布線,并在布線完成后對該PCB
進行檢查,以確認PCB上各個網絡所用的拓撲結構與電路原理圖所用的拓撲
結構一致。現有的檢查過程一般由檢查人員人工操作完成,當檢查人員發現
PCB上的某一個網絡所用的拓撲結構有誤時,會對其進行標記以便后續進行
修改等操作。然而,由于中小規模集成電路的發展,PCB上的元器件越來越
多,布線時所產生的網絡數量也越來越多且越來越密集,導致人工檢查效率低
下且出錯率高。

鑒于此,有必要提供一種能夠實現快速、有效地對PCB的拓撲結構進行
檢查的方法。

發明內容

本發明的主要目的在于提供一種用于檢查PCB布線的網絡拓撲結構是否
有誤的方法。

為了實現上述目的,本發明提供一種檢查方法包括以下步驟:選定PCB
中需要檢查的網絡群組;在所述網絡群組中定義一個網絡為參考網絡;獲取所
述參考網絡的拓撲結構順序;從所述網絡群組的其他網絡中提取任一網絡;獲
取所提取的其他網絡的拓撲結構順序;比較所述其他網絡的拓撲結構順序與所
述參考網絡的拓撲結構順序是否一致,并根據比較結果判斷所述其他網絡的拓
撲結構是否有誤。

優選地,所述根據比較結果判定所述其他網絡的拓撲結構是否有誤的步驟
包括:

如果所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序一致,
則判定所述其他網絡的拓撲結構正確,否則判定所述其他任一網絡的拓撲結構
錯誤;

所述檢查方法進一步包括:

判斷是否所有的其他網絡的拓撲結構順序都已進行了比較,如果是則結束
操作,否則從所述網絡群組的其他網絡中提取任一網絡的步驟。

優選地,所述獲取參考網絡的拓撲結構順序或所述獲取所提取的其他網絡
的拓撲結構順序的步驟分別包括:

分別對應網絡上的所有節點;

分析對應網絡中各個節點的連接對象,根據分析結果確定對應網絡上所有
節點的連接順序;

獲取對應網絡中各個節點的位置,依據所確定的連接順序獲取對應網絡中
任何兩個相鄰節點之間的位置關系以獲取其拓撲結構順序。

優選地,所述分析對應網絡中各個節點的連接對象,根據分析結果確定對
應網絡上所有節點的連接順序的步驟包括:

在對應網絡的所有節點中定義起始節點;

獲取連接到所述起始節點的節點以確定連接順序上的第二節點;

獲取連接到第三節點的節點以確定連接順序上的第三節點;

依照上述方式確定對應網絡中所有節點的連接順序。

優選地,所述分析對應網絡中各個節點的連接對象,根據分析結果確定對
應網絡上所有節點的連接順序的步驟中還包括:

對已分析過的節點進行標識;

所述位置信息包括坐標信息,所述依據所確定的連接順序獲取對應網絡中
任何兩個相鄰節點之間的位置關系以獲取其拓撲結構順序的步驟包括:

比較對應網絡中任何兩個相鄰節點的坐標信息并依據比較結果產生對應
的標識符;

整理對應網絡中所有的標識符以形成體現該網絡,各標識符串用于體現對
應的網絡的拓撲結構順序。

優選地,所述比較所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結
構順序是否一致的步驟序的步驟還包括:

獲取各個標識符串中標識符的個數;

分別比較所述其他網絡的標識符的個數及所述參考網絡的標識符的個數,
并根據比較結果判斷所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結
構順序是否一致。

優選地,所述分別比較所述其他網絡的標識符的個數及所述參考網絡的標
識符的個數,并根據比較結果判斷所述其他網絡的拓撲結構順序與所述參考網
絡的拓撲結構順序是否一致的步驟進一步包括:

如果所述其他網絡對應的標識符串中標識符的個數多于所述參考網絡對
應標識符串中標識符的個數,則判定所述其他網絡的拓撲結構順序與所述參考
網絡的拓撲結構順序不一致;

如果所述其他網絡對應的標識符串中標識符的個數等于所述參考網絡對
應的標識符串中標識符的個數,則進一步判斷該兩標識符串是否一一對應,若
是則判定所述其他網絡的拓撲結構順序與所述參考網絡的拓撲結構順序一致,
否則判定為不一致;

如果所述其他網絡對應的標識符串中標識符的個數少于所述參考網絡對
應的標識符串中標識符的個數,則依據所述其他網絡的標識符串中標識符的個
數從所述參考網絡的標識符串中截取相應位數的標識符,并進一步判斷所截取
的標識符是否與所述其他網絡的標識符一一對應,若是則判定所述其他網絡的
拓撲結構順序與所述參考網絡的拓撲結構順序一致,否則判定為不一致。

本發明還提供了一種用于檢查PCB布線的網絡拓撲結構是否有誤的檢查
裝置,該檢查裝置包括選擇模塊、定義模塊、提取模塊、獲取模塊及處理模塊,
所述選擇模塊用于供用戶選定PCB中需要檢查的網絡群組,所述定義模塊用
于供用戶在所選的網絡群組中定義參考網絡,所述提取模塊用于從所述網絡群
組的其他網絡中提取任一網絡,所述獲取模塊用于分別獲取所述參考網絡及所
述其他網絡的拓撲結構順序,所述處理模塊用于將所述其他網絡的拓撲結構順
序與所述參考網絡的拓撲結構順序進行比較,并依據比較結果判斷所述其他網
絡的拓撲結構是否有誤。

優選地,所述獲取模塊包括搜索單元、分析單元、記錄單元及拓撲結構順
序獲取單元,所述搜索單元用于分別搜索所述參考網絡及所述其他網絡上所有
的節點,所述分析單元用于分析所述參考網絡及所述其他網絡上各個節點之間
的連接對象并根據分析所得的結果確定各個網絡上所有節點的連接順序,所述
記錄單元用于在所述分析單元分析各節點的連接對象時獲取并記錄對應節點
的位置信息,所述拓撲結構順序獲取單元用于根據所述分析單元所確定的連接
順序及所述記錄單元所記錄的各節點的位置信息獲取各網絡中任何兩個相鄰
的節點之間的位置關系,并最終根據這些位置關系最終獲取各個網絡的拓撲結
構順序。

優選地,所述處理模塊包括標識符個數獲取單元、比較單元、第一判斷單
元、第二判斷單元、標記單元及計數單元,所述標識符個數獲取單元用于獲取
拓撲結構順序獲取單元中所形成的各個標識符串中的標識符的個數,所述比較
單元用于接收參考網絡及對應的其他網絡的標識符串中標識符的個數,對該兩
個數值進行比較,并在所述參考網絡對應的標識符串的標識符個數大于、等于
及少于所述其他網絡對應的標識符串的個數時分別輸出第一比較結果、第二比
較結果及第三比較結果,所述第一判斷單元用于接收第二比較結果并判斷該兩
標識符串是否一一對應,并在一一對應時輸出第一判斷結果,否則輸出第二判
斷結果,所述第二判斷單元用于接收第三比較結果,依據所述其他網絡的標識
符串中標識符的個數從所述參考網絡的標識符串中截取相應位數的標識符,判
斷所截取的標識符與所述其他網絡的標識符是否一一對應,并在一一對應時輸
出第三判斷結果,否則輸出第四判斷結果;所述標記單元用于接收所述第一比
較結果、第二判斷結果及第三判斷結果,對對應的其他網絡進行錯誤標記并輸
出標記信號;所述計數單元用于接收所述標記信號、所述第一判斷結果及所述
第三判斷結果并進行相應的累積計數;所述檢查裝置還進一步包括判斷模塊,
所述判斷模塊用于實時判斷所述計數單元中累積的計數是否已達到預定值,若
達到預定值時則輸出結束命令從而使所述檢查裝置結束操作,否則發出判斷信
號至所述提取模塊以使所述提取模塊獲取另一其他網絡以供后續操作。

本發明所提供的檢查方法,通過獲取各個網絡的拓撲結構順序并分別比較
其他各個網絡的拓撲結構順序與參考網絡的拓撲結構順序之間的差異,從而快
速地判斷出對應的其他網絡的拓撲結構是否有誤,因此,本發明的檢查方法可
應用于PCB布設程序中并裝載于PCB的布設軟件中,實現對PCB布線的網
絡拓撲結構的快速檢查。

附圖說明

圖1為本發發明實施例的檢查裝置的模塊示意圖;

圖2為圖1所示的檢查裝置的獲取模塊的示意圖;

圖3為圖1所示的檢查裝置的處理模塊的示意圖;

圖4是本發明實施例PCB布線的網絡拓撲結構檢查方法的流程圖。

圖5為圖4所示步驟之獲取參考網絡或對應的其他網絡的拓撲結構順序的
具體流程圖。

圖6為圖5所示步驟之獲取對應網絡中各個節點的位置,依據所確定的連
接順序獲取對應網絡中任何兩個相鄰節點之間的位置關系以獲取其拓撲結構
順序的具體流程圖。

圖7為圖4所示步驟之判斷對應的其他網絡的拓撲結構順序與參考網絡的
拓撲結構順序是否一致的具體流程圖。

本發明目的的實現、功能特點及優點將結合實施例,參照附圖做進一步說
明。

具體實施方式

為了使本發明的目的、技術方案及優點更加清楚明白,以下結合附圖及實
施例,對本發明進行進一步詳細說明。應當理解,此處所描述的具體實施例僅
僅用于解釋本發明,并不用于限定本發明。

請參考圖1,其為本發明實施例中檢查裝置10的模塊示意圖。檢查裝置
10用于檢查PCB布線的網絡拓撲結構是否有誤。在本實施例中,檢查裝置10
包括選擇模塊100、定義模塊200、提取模塊300、獲取模塊400、處理模塊
500及判斷模塊600。

選擇模塊100用于供使用者選定需要PCB上需要檢查的網絡群組。在一
些實施例中,所需檢查的網絡群組可由用戶選定,即用戶可通過手動選擇若干
個需要檢查其拓撲結構的網絡。在其他一些實施例中,該若干個需要檢查的網
絡根據用戶所設定的參數或定義的規則而自動獲得。

定義模塊200連接至選擇模塊100,用于供使用者在所選定的網絡群組中
定義一個參考網絡。同理,在一些實施例中,參考網絡可由用戶進行選定,即,
用戶可通過觀察在該需要檢查的網絡群組中選定其拓撲結構正確的某一網絡
作為參考網絡。在其他一些實施例中,參考網絡亦可由根據用戶定義的規則或
設定的參數而選定。

提取模塊300連接至定義模塊200及選擇模塊100,用于在所需檢查的網
絡群組中于參考網絡之外選擇任一網絡。獲取模塊400連接至定義模塊200
及提取模塊300,用于在參考網絡選定后獲取參考網絡的拓撲結構順序,并在
提取模塊300提取到對應的其他網絡后獲取其拓撲結構順序,并輸出所獲取的
該兩拓撲結構順序。處理模塊500連接至獲取模塊400,用于接收獲取模塊400
輸出的拓撲結構順序,對該兩拓撲結構順序進行比較,并根據比較結果判斷對
應的網絡的拓撲結構是否有誤并輸出對應的判斷結果。判斷模塊600連接至處
理模塊500及提取模塊300,用于接收處理模塊500所輸出的判斷結果,并在
接收到判斷結果后進一步判斷是否所有的其他網絡都進行了比較。判斷模塊
600在判斷到所有的其他網絡都進行了比較后結束操作,否則輸出判斷信號至
提取模塊300。提取模塊300因此獲取另一其他網絡以供后續操作。

參考圖2,在一些實施例中,獲取模塊400包括搜索單元410、分析單元
420及拓撲結構順序獲取單元440。搜索單元410連接在定義模塊200及提取
模塊300,用于接收定義模塊200及提取模塊300所分別發送來的關于參考網
絡及對應的其他網絡的信息并分別搜索參考網絡及對應的其他網絡上所有的
節點。在對PCB進行拓撲結構檢查的過程中,通常會將各個需要檢查的網絡
定義為總線,并將該總線以一定的命名規則存儲到對應的數據表,如哈希表中。
因此,在對各個網絡檢查的過程中,只要根據該命名規則調用出相應的總線即
可調出相應的網絡進行檢查。同時,在該過程中,網絡中的各個焊盤也被定義
為該總線上的節點。在本步驟中,搜索單元410對參考網絡及其他各個網絡上
進行搜索以確定各個網絡上所有的節點。

分析單元420連接至搜索單元410,用于分別分析參考網絡及對應的其他
網絡上各個節點之間的連接對象并根據分析結果確定對應網絡上所有節點的
連接順序。在總線網絡中,每個節點的連接對象由于其所處的位置不同而不同。
通常,起始節點和終結節點通常都只有一個連接對象,也即,只有一個其他節
點連接到起始節點或終結節點。而位于起始節點和終結節點之間的節點則分別
具有多個連接對象。因此,通過獲取各個節點的連接對象可確定起始節點并對
起始節點做一定的標識。在確定起始節點后,通過搜索可獲知連接到起始節點
的某一節點,該某一節點即為連接順序上的第二個節點。在確定第二節點后,
對第二節點做一定的標識并搜索連接到第二節點的節點,發現有兩個節點連接
到第二節點,其中一個節點為已被標識的起始節點,而另一節點沒有任何已分
析過的標識,因此,該另一節點則為連接順序上的第三節點。依此類推,通過
各個節點上連接對象可明確對各個網絡中的節點的連接順序。以拓撲結構鏈
1-2-4-3-5為例,通過搜索該5個節點發現,節點1和節點5都只有一個連接對
象,因此,節點1和節點5可分別對應起始節點和終結節點。確定起始節點1
后,對節點1做一定的標識并獲取與起始節點1相連接的連接對象,可知節點
2連接到起始節點1,因此,節點2為下一個分析的節點。確定節點2后,對
節點2進行標識并獲取與節點2相連接的連接對象,可知節點1和節點4都連
接至節點2,由于節點1已被標識為分析過的節點,因此可知節點4為下個分
析的節點。依此類推直至分析完終結節點5便可獲取對應網絡中所有節點的連
接順序。

記錄單元430連接至分析單元420,用于在分析單元420分析各節點的連
接對象時獲取對應節點的位置并進行記錄。

拓撲結構順序獲取單元440連接至分析單元420及記錄單元430,用于根
據分析單元420所確定的連接順序及記錄單元430所記錄的各節點的位置信
息,分析各網絡中任何兩個相鄰節點的位置關系并最終根據這些位置關系獲取
各個網絡的拓撲結構順序。在本實施例中,位置信息具體指坐標信息,包括了
每一節點的橫坐標信息和縱坐標信息。而相鄰兩個節點之間的位置關系則通過
比較該相鄰兩個節點的坐標信息并依據比較結果產生對應的標識符來體現。具
體而言,拓撲結構順序獲取單元440先是對各個網絡任何兩個相鄰的節點的橫
坐標進行比較。若前一節點的橫坐標大于后一節點的橫坐標,拓撲結構順序獲
取單元440產生標識符“1”并進行保存,若前一節點的橫坐標大于后一節點的
橫坐標,則產生標識符“0”并進行保存,若前一節點的橫坐標等于后一節點的
橫坐標,拓撲結構順序獲取單元440轉而對該兩個相鄰節點的縱坐標進行比
較。其比較過程與橫坐標的比較過程一致,在此不再贅述。當參考網絡及對應
的其他網絡中的任何兩個相鄰的節點之間的位置關系均比較完之后,拓撲結構
順序獲取單元440整理所保存的多個標識符從而形成分別對應參考網絡及該
其他網絡的標識符串,用于分別體現參考網絡及該其他網絡的拓撲結構順序。

如圖3所示,在一些實施例中,處理模塊500包括標識符個數獲取單元
510、比較單元520、第一判斷單元530、第二判斷單元540、標記單元550及
計數單元560。

標識符個數獲取單元510連接至拓撲結構順序獲取單元440,用于獲取拓
撲結構順序獲取單元440中所形成的各個標識符串中的標識符的個數,即分別
獲取對應參考網絡及對應的其他網絡的標識符串中標識符的個數。

比較單元520連接至標識符個數獲取單元510,用于接收參考網絡及對應
的其他網絡的標識符串中標識符的個數,并對該兩個數值進行比較。當該其他
網絡所對應的標識符串中標識符的個數大于參考網絡所對應的標識符串中標
識符的個數時,比較單元520輸出第一比較結果,當等于時,比較單元520
輸出第二比較結果,當小于時,比較單元520輸出第三比較結果。

第一判斷單元530連接至比較單元520,用于接收第二比較結果并判斷該
兩標識符串是否一一對應,并在一一對應時輸出第一判斷結果,否則輸出第二
判斷結果。

第二判斷單元540連接至比較單元520,用于接收第三比較結果,依據對
應的其他網絡的標識符串中標識符的個數從參考網絡中截取相應位數的標識
符,判斷所截取的標識符與對應的其他網絡的標識符是否一一對應,并在一一
對應時輸出第三判斷結果,否則輸出第四判斷結果。在本實施例中,對應的其
他網絡的標識符位數不少于2。

標記單元550連接至比較單元520、第一判斷單元530及第二判斷單元
540。標記單元530分別在接收到第一比較結果,第二判斷結果及第四判斷結
果后對對應的其他網絡進行錯誤標記并輸出標記信號。

計數單元560連接至標記單元550,第一判斷單元530及第二判斷單元
540,并在接收到標記信號、第一判斷結果或第三判斷結果后累積計數。工作
時,判斷模塊600連接到計數單元560,用于實時判斷計數單元560中累積的
計數是否已達到預定值,若達到預定值時則輸出結束命令從而使檢查裝置10
結束操作,否則發出判斷信號至提取模塊300以使提取模塊300獲取另一其他
網絡以供后續操作。

本發明所提供的檢查裝置10,通過確定各個網絡中各節點上的連接對象
而確定各個網絡中的節點的連接順序,并在該確定的連接順序的基礎上對每個
網絡中相鄰的兩個節點間的位置關系進行判斷以獲得該網絡的拓撲結構順序,
從而實現快速獲取各個網絡的拓撲結構順序。再者,檢查裝置10通過形成標
識符串的方式來體現各個網絡的拓撲結構順序,有利于快速的判斷出各個網絡
的拓撲結構順序之間的差別,進而快速地判斷出其拓撲結構有誤的網絡。同時,
該檢查裝置10對有誤的網絡進行標記,方便使用者快速定位拓撲結構有誤的
網絡并對其進行修改。

本發明進一步提供了一種用于檢查PCB布線的網絡拓撲結構是否有誤的
方法。請參考圖4,其為本發明實施例中的檢查方法的流程圖。本發明的檢查
方法可應用于PCB布線的網絡拓撲結構檢查程序中,并裝載于PCB布設軟件
中用于檢查對應的PCB布線的網絡拓撲結構是否有誤。如圖1所示,該檢查
方法包括以下步驟:

在步驟S100中,選定PCB中需要檢查的網絡群組。在一些實施例中,所
需檢查的網絡群組可由用戶選定,即用戶可通過手動選擇若干個需要檢查其拓
撲結構的網絡。在其他一些實施例中,該若干個需要檢查的網絡亦可由應用本
實施例中的檢查方法的系統根據用戶定義的規則或設定的參數選定。通常情況
下,該若干個需要檢查的網絡所采用的網絡拓撲結構一致。然而,由于布線過
程的繁瑣及網絡數量的越來越多,難免導致個別網絡的拓撲結構布設有誤。

在步驟S200中,在該所需檢查的網絡群組定義一個參考網絡。在一些實
施例中,參考網絡可由用戶進行選定,即,用戶可通過觀察在該需要檢查的網
絡群組中選定其拓撲結構正確的某一網絡作為參考網絡。在其他一些實施例
中,參考網絡亦可由應用本實施例中的檢查方法的系統根據用戶定義的規則或
設定的參數而選定。

在步驟S300中,獲取參考網絡的拓撲結構順序。

在步驟S400中,從所需檢查的網絡群組的其他網絡中提取任一網絡。

在步驟S500中,獲取對應的其他網絡的拓撲結構順序。

在步驟S600中,判斷對應的其他網絡的拓撲結構順序與參考網絡的拓撲
結構順序是否一致,若一致,則轉向步驟S700,否則轉向步驟S800。

在步驟S700中,判定對應的其他網絡的拓撲結構正確并進入步驟S900。

在步驟S800中,判定對應的其他網絡的拓撲結構有誤并對其進行標記,
而后進入步驟S900。

在步驟S900中,判斷是否所有的其他網絡的拓撲結構順序都已進行了比
較,若是則結束操作,否則返回步驟S400。

由以上描述可知,參考網絡及對應的其他網絡的拓撲結構順序分別在步驟
S300及步驟S500中被分別獲取到,具體地,如圖5所示,步驟S300或步驟
S500包括以下具體步驟:

在步驟S351中,搜索對應網絡上的所有節點。在對PCB進行拓撲結構檢
查的過程中,通常會將各個需要檢查的網絡定義為總線,并將該總線以一定的
命名規則存儲到對應的數據表,如哈希表中。因此,在對各個網絡檢查的過程
中,只要根據該命名規則調用出相應的總線即可調出相應的網絡進行檢查。同
時,在該過程中,網絡中的各個焊盤也被定義為該總線上的節點。在本步驟中,
對參考網絡及其他各個網絡上進行搜索以確定各個網絡上所有的節點。

在步驟S352中,分析對應網絡中各個節點之間的連接對象并根據分析結
果確定對應網絡上所有節點的連接順序。在總線網絡中,每個節點都有連接對
象,通過獲取各個節點的連接對象可最終形成一個拓撲結構鏈。通常,在拓撲
結構鏈中,起始節點和終結節點通常都只有一個連接對象,也即,只有一個其
他節點連接到起始節點或終結節點。而位于起始節點和終結節點之間的節點則
具有多個連接對象。因此,通過獲取各個節點之間的連接對象可確定起始節點
并對起始節點做一定的標識。在確定起始節點后,通過搜索可獲知連接到起始
節點的某一節點,該第二節點即為連接順序上的第二節點。在確定第二節點后,
對第二節點做一定的標識并搜索連接到第二節點的節點,發現有兩個節點連接
到第二節點,其中一個節點為已被標識的起始節點,而另一節點沒有任何已分
析過的標識,因此,另一節點則為連接順序上的第三節點。依此類推,通過各
個節點上的連接對象可明確對各個網絡中所有節點的連接順序。以拓撲結構鏈
1-2-4-3-5為例,通過搜索該5個節點發現,節點1和節點5都只有一個連接對
象,因此,節點1和節點5可分別對應起始節點和終結節點。確定起始節點1
后,對節點1做一定的標識并獲取與起始節點1相連接的連接對象,可知節點
2連接到起始節點1,因此,節點2為下一個分析的節點。確定節點2后,對
節點2進行標識并獲取與節點2相連接的連接對象,可知節點1和節點4都連
接至節點2,由于節點1已被標識為分析過的節點,因此可知節點4為下個分
析的節點。依此類推直至分析完終結節點5便可獲取對應網絡中所有節點的連
接順序。

在步驟S353中,獲取對應網絡中各個節點的位置,依據所確定的連接順
序獲取對應網絡中任何兩個相鄰節點之間的位置關系以獲取其拓撲結構順序。
在上述確定各個網絡中所有節點的連接順序的過程中,每分析一個節點,該節
點的位置信息便被記錄下來。而后,通過判斷對應的網絡中相鄰兩個節點之間
的位置關系便可最終確定該網絡的拓撲結構順序。在本實施例中,位置信息具
體指坐標信息,包括了每一節點的橫坐標信息和縱坐標信息。而相鄰兩個節點
之間的位置關系則通過比較該相鄰兩個節點的坐標信息并依據比較結果產生
對應的標識符來體現。具體地,如圖6所示,在某些實施例中,步驟S353進
一步包括如下步驟:

在步驟S3530中,記錄記錄對應網絡中各個節點的坐標信息。在本實施例
中,各個節點的坐標信息包括橫坐標信息及縱坐標信息。

在步驟S3531中,判斷任何兩個相鄰的節點之間的橫坐標是否相等,若不
相等,執行步驟S3532,否則執行步驟S3533。

在步驟S3532中,比較該相鄰兩個節點之間的橫坐標的大小關系并產生對
應的標識符。在本實施例中,對于任何相鄰的兩個節點,若上一節點的橫坐標
大于下一節點的橫坐標,可產生字符“1”作為標識符,反之,若上一節點的橫
坐標小于下一節點的橫坐標,可產生字符“0”作為標識符。仍以拓撲結構鏈
1-2-4-3-5為例,在記錄了各個節點的位置信息后,在節點1的橫坐標大于節點
2的橫坐標的情況下將產生標識符“1”,而在節點4的橫坐標大于節點2的橫
坐標的情況下則將產生標識符“0”。

在步驟S3533中,比較該相鄰兩個節點之間的縱坐標的大小關系并產生對
應的標識符。在本實施例中,同理,若上一節點的縱坐標大于下一節點的縱坐
標,可產生字符“1”作為標識符,反之,若上一節點的縱坐標小于下一節點的
縱坐標,可產生字符“0”作為標識符。

需要說明的是,本實施例中的標識符并不僅限于上述方式。在其他一些實
施例中,也可在上一節點的橫坐標大于下一節點的橫坐標的情況下產生標識符
“0”,并在上一節點的橫坐標小于下一節點的橫坐標的情況下產生標識符“1”。
或者在另外一些實施例中,也可用其他字母或其他符號等作為標識符,只要該
標識符與相鄰兩個節點之間的坐標關系一一對應即可。

在步驟S3534中,整理所有的標識符以形成體現對應網絡的拓撲結構順序
的標識符串。仍以拓撲結構鏈1-2-4-3-5為例,假設5個節點之間的橫坐標的
關系為X5<X3<X4<X2<X1,則在比較各相鄰節點之間的橫坐標大小關系后可
產生標識符串“1101”。

參考圖7,其為本實施例中步驟S600的具體流程圖。由以上描述可知,
在步驟S600中,對應的其他網絡的拓撲結構順序與參考網絡的拓撲結構順序
進行比較以確認兩者的拓撲結構順序是否一致。具體到本實施例中,步驟S600
包括以下步驟:

在步驟S610中,分別獲取各個標識符串中標識符的個數。以拓撲結構鏈
1-2-4-3-5為例,若其標識符串中為“1101”,則該標識符串中包含標識符的個數
為4。

在步驟S620中,判斷對應的其他網絡的標識符串中的標識符的個數是否
多于參考網絡中標識符串中的標識符的個數,若是,轉向步驟S560,否則執
行步驟S530。

在步驟S630中,判斷對應的其他網絡的標識符串中的標識符的個數是否
等于參考網絡中標識符串中的標識符的個數,若是,執行步驟S540,否則執
行步驟S550。

在步驟S640中,判斷對應的其他網絡的標識符串是否與參考網絡的標識
符串一一對應,若是,轉向步驟S670,否則轉向步驟S680。

在步驟S650中,依據對應的其他網絡的標識符串中標識符的個數從參考
網絡的標識符串中截取相應位數的標識符。

在步驟S660中,判斷所截取標識符與對應的其他網絡的標識符串是否一
一對應,若是,轉向步驟S670,否則轉向步驟S680。在本實施例中,對應的
其他網絡的標識符串中標識符的個數至少大于2。例如,假設在本實施例中的
參考網絡的節點個數為5且其對應的標識符串為“1101”,而對應的其他網絡的
節點個數為4且其所對應的標識符串為“110”。在分別獲取該兩標識符串中的
標識符的個數后,通過比較可知對應的其他網絡的標識符的個數少于參考網絡
的標識符的個數。此時,根據對應的其他網絡的標識符串中標識符的個數從參
考網絡的標識符串中截取相應位數的標識符,并比較所截取的標識符及對應的
其他網絡的標識符是否一一對應。若經過比較后發現所截取的參考網絡的標識
符與對應的其他網絡對應的標識符串的所有標識符分別一一對應,則判定該網
絡的拓撲結構順序與參考網絡的拓撲結構順序一致,進而判斷該網絡的拓撲結
構正確。若經分析后兩者并非一一對應,則判定該網絡的拓撲結構順序與參考
網絡的拓撲結構順序不一致,進而判斷該網絡的拓撲結構有誤并對其進行一定
的標記。

在步驟S670中,判定對應的其他網絡的拓撲結構順序與參考網絡的拓撲
結構順序一致并轉向步驟S700。

在步驟S680,判定對應的其他網絡的拓撲結構順序與參考網絡的拓撲結
構順序不一致并轉向步驟S800。

本發明所提供的檢查方法,通過確定各個網絡中各節點的連接對象而確定
各個網絡中的節點的連接順序,并在該確定的連接順序的基礎上對每個網絡中
任何兩個相鄰的節點間的位置關系進行判斷以獲得該網絡的拓撲結構順序,因
此,本發明的檢查方法可應用于PCB布設程序中并裝載于PCB的布設軟件中,
實現對PCB布線的正確與否進行快速、準確的分析判斷。此外,通過形成標
識符串的方式來體現各個網絡的拓撲結構順序,有利于快速的判斷出各個網絡
的拓撲結構之間的差別,提高PCB布設程序的工作效率。同時,在該檢查方
法中,對拓撲順序結構有誤的網絡進行標記,方便使用者快速定位拓撲結構有
誤的網絡并對其進行修改。

應當理解的是,以上僅為本發明的優選實施例,不能因此限制本發明的專
利范圍,凡是利用本發明說明書及附圖內容所作的等效結構或等效流程變換,
或直接或間接運用在其他相關的技術領域,均同理包括在本發明的專利保護范
圍內。

關于本文
本文標題:印刷電路板布線的網絡拓撲結構檢查方法及檢查裝置.pdf
鏈接地址:http://www.wwszu.club/p-6420708.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服 - 聯系我們

[email protected] 2017-2018 zhuanlichaxun.net網站版權所有
經營許可證編號:粵ICP備17046363號-1 
 


收起
展開
鬼佬大哥大