一種快速偵測節點合併並簡化電路之方法

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

099110161

專利證號

I 414955

專利獲證名稱

一種快速偵測節點合併並簡化電路之方法

專利所屬機關 (申請機關)

國立清華大學

獲證日期

2013/11/11

技術說明

本發明之目的係為有效地偵測節點合併以簡化VLSI電路。 本發明之另一目的係為簡化傳統上偵測節點合併之方法，並縮短偵測節點合併所需花費之時間。 為了達到上述之目的，本發明係提供一種快速偵測取代節點之方法，其步驟係包含：(a) 提供一電路，包含複數個節點；(b) 選定一目標節點，利用計算機計算目標節點分別於永駐0型錯誤及永駐1型錯誤之必要性分配；(c)藉由目標節點之永駐0型錯誤及永駐1型錯誤之必要性分配以偵測出取代節點。 此外，本發明亦提供一種偵測節點合併並簡化電路之方法，係包含下列步驟：(a) 提供一電路，包含複數個節點；(b) 選定一目標節點，利用計算機計算目標節點分別於永駐0型錯誤及永駐1型錯誤之必要性分配；(c) 藉由永駐0型錯誤及永駐1型錯誤之必要性分配不同之數值來偵測出取代節點；(d)以最靠近輸入端的取代節點取代所述目標節點；及(e) 重複步驟(b)~(d)以將電路中之冗餘節點移除以簡化電路。 再者，本發明又提供一種快速偵測反向取代節點之方法，係包含下列步驟：(a) 提供一電路，包含複數個節點；(b) 選定一目標節點，利用計算機計算目標節點分別於永駐0型錯誤及永駐1型錯誤之必要性分配；(c) 藉由永駐0型錯誤及永駐1型錯誤之必要性分配不同之數值來偵測出包含一反向器之取代節點。其中，反向器係用以將數值「1」轉換為「0」，或將數值「0」轉換為「1」。 本發明之優點係為於ODCs的概念下使用邏輯蘊含以快速偵測電路中可合併節點以達成節點合併之方法，因此，僅需使用邏輯蘊含之方法偵測節點合併，再結合冗餘移除(Redundancy Removal)和必要性分配再使用(Mandatory Assignment Reuse)兩個技術則可快速有效地簡化VLSI電路結構。

備註

連絡單位 (專責單位/部門名稱)

智財技轉組

連絡電話

03-5715131-62219

網址