[發(fā)明專利]一種電路原理圖連線的生成方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201110409890.8
• 申請(qǐng)日: 2011-12-12
• 公開(kāi)（公告）號(hào): CN103164546A
• 公開(kāi)（公告）日: 2013-06-19
• 發(fā)明（設(shè)計(jì)）人: 申海偉;李金平
• 申請(qǐng)（專利權(quán)）人: 北京聯(lián)合大學(xué)
• 主分類號(hào): G06F17/50
• 分類號(hào): G06F17/50
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

技術(shù)領(lǐng)域

本發(fā)明涉及一種電路自動(dòng)設(shè)計(jì)軟件領(lǐng)域，特別涉及一種是電路原理圖連線的生成方法。

背景技術(shù)

電路原理圖作為表達(dá)電路設(shè)計(jì)思想的一種有力工具長(zhǎng)期以來(lái)為眾多設(shè)計(jì)人員廣泛使用。在電路的設(shè)計(jì)過(guò)程中，設(shè)計(jì)人員通過(guò)信號(hào)線將標(biāo)準(zhǔn)的元器件圖形符號(hào)連接成電路原理圖，借以直觀表達(dá)電路的功能信息。電路原理圖可以說(shuō)是設(shè)計(jì)人員交流思想的一種最方便和自然的媒介。然而，隨著集成電路的集成度越來(lái)越高，電路結(jié)構(gòu)日趨復(fù)雜，要求由設(shè)計(jì)人員完成從電路的網(wǎng)表結(jié)構(gòu)來(lái)人工繪制電路原理圖是不現(xiàn)實(shí)的。因此，有必要開(kāi)發(fā)電路原理圖的自動(dòng)生成系統(tǒng)。以實(shí)現(xiàn)電路原理圖生成的自動(dòng)化，這不僅能夠提高繪圖的效率，而且還可減少人工繪圖無(wú)法避免的錯(cuò)誤，從而在一定程度上可縮短電路系統(tǒng)的設(shè)計(jì)周期。

所謂電路原理圖自動(dòng)生成，指的是在接收某種電路描述(通常是電路網(wǎng)表文件)后，通過(guò)對(duì)電路中的元器件及其端口進(jìn)行定位布局及其連接關(guān)系進(jìn)行自動(dòng)布線，將具有一定電路功能特征的電路原理圖正確輸出。并且輸出結(jié)果滿足一定的約束條件：

1)任何元器件不與其它元器件重疊且邊緣應(yīng)有一定距離；

2)連線以折角線形式連接元器件，不同端口引出的線路的任何一段都不能重疊且應(yīng)有一定距離，同一端口引出的線路在岔路分開(kāi)后也不能重疊且應(yīng)有一定距離，岔路口必須標(biāo)示；

3)線路應(yīng)不與元器件重疊，如實(shí)在無(wú)法滿足以上要求時(shí)以直線連接；

4)保證元件和線網(wǎng)連接關(guān)系正確，同時(shí)盡可能減少線網(wǎng)長(zhǎng)度、連線交叉和拐角。

目前，一些商用的電路仿真軟件都具有到電路原理圖的設(shè)計(jì)布圖功能，其電路原理圖的布圖功能的實(shí)現(xiàn)基本使用的都是通道布線的方法，該方法如下：將電路圖紙按一定的像素劃分為網(wǎng)格；并將元器件按網(wǎng)格線放置；對(duì)應(yīng)行列布局結(jié)果，通道布線將把元器件所在行與行之間以及列與列之間的空隙視為通道，采用基于經(jīng)驗(yàn)規(guī)則的啟發(fā)式算法對(duì)每條連線進(jìn)行通道分配，在一個(gè)通道之內(nèi)再進(jìn)行軌道分配，同時(shí)還要進(jìn)行同一線網(wǎng)的合并。

上述的通道布線方法中，元器件必須與網(wǎng)格線對(duì)齊，所以元器件的大小是固定的，不能任意調(diào)整大小。此外，因?yàn)樽呔€都必須經(jīng)過(guò)所述的通道，這就限制了可布線的范圍，使得元器件之間的布線難度增加。

發(fā)明內(nèi)容

本發(fā)明提供一種電路原理圖連線的生成方法。以解決現(xiàn)有的通道布線方法中上述的問(wèn)題。

針對(duì)上述問(wèn)題，本發(fā)明的目的是提供一種電路原理圖連線的生成方法。為實(shí)現(xiàn)上述目的，本發(fā)明采取以下技術(shù)方案：

本發(fā)明提供的一種電路原理圖連線的生成方法，其步驟包括：

1)接收電路描述的數(shù)據(jù)；

2)確定該數(shù)據(jù)中待連線的元器件的端口位置和方向；

3)確定連線的轉(zhuǎn)折點(diǎn)；

4)按位置存儲(chǔ)連線以及元器件位置；

5)按需連接各個(gè)轉(zhuǎn)折點(diǎn)。

可選的，，所述2)步驟包括如下子步驟：

i)將所有帶連線的元器件按照對(duì)角位置排序；

ii)按元器件大小和相對(duì)的端口位置求取端口絕對(duì)位置；

iii)根據(jù)端口的坐標(biāo)與元器件對(duì)角坐標(biāo)比較來(lái)確定端口的方向。

可選的，，步驟2)還包括如下步驟：iv)跟據(jù)端口在元器件的一側(cè)來(lái)確定引出的導(dǎo)線的方向。

可選的，，所述步驟3)包括如下子步驟：

a)用折線連接要連接的元器件的首末端口；

b)判斷并選出與折線段重疊的元器件，將所述與折線段重疊的元器件的邊界按照所需距離進(jìn)行擴(kuò)充，再求取各擴(kuò)充后元器件邊界交疊形成的區(qū)域，將該區(qū)域定義為連通區(qū)域；

c)基于b)步驟所得連通區(qū)域和a)步驟所得折線，判斷并選取折線與聯(lián)通區(qū)域交疊后分割該連通區(qū)域邊界線產(chǎn)生的兩部分中的轉(zhuǎn)折點(diǎn)較少者，作為修改折線與重疊元器件部分的連線段的走線方式；

d)檢查c步驟所得折線是否與已連折線重疊，如有重疊部分且所重疊折線并非出自同一端口，則將重疊部分往連通區(qū)域外平移，直到不與任何折線重疊為止。

可選的，，所述步驟3)還包括：

e)完成步驟d)后，判斷是否產(chǎn)生折線段與元器件重疊的情形，若是，返回至步驟b)，直至所述折線段不與任何元器件重疊，也不與其它非出自同一端口的折線所重疊為止。

可選的，，所述步驟3)還包括：

f)檢查是否可以減少拐角，去掉e)步完成后所得折線中得每一個(gè)拐角，如減少拐角后的折線仍滿足要求，則去掉該拐角，否則保持折線原來(lái)的走線方式。

可選的，，判斷與折線段重疊的元器件的步驟通過(guò)判斷折線段是否與元器件的對(duì)角線以及邊界有交叉的方法實(shí)現(xiàn)。