一種一般性的邏輯結構重整技術：非冗餘的移除及添加

A Universal Logic Restructuring Technique: IRredundancy Removal and Addition

林俊吉(Chun-Chi Lin)

指導教授 ： 王俊堯

國立清華大學/電機資訊學院/資訊工程學系/碩士(2008年)

https://doi.org/10.6843/NTHU.2008.00651

摘要

電路的冗餘添加和移除以及基於自動測試圖樣產生/診斷的設計重新繞線都是用於邏輯設計電路中的合成和優化的重組技術。這兩種技巧可以移除一條存在目標電路線，然後連接另一條本來不在電路上的電路線使得電路的功能是沒有受到改變的。不過在這兩種方法中，由於一些限制，並非每一條電路線都可以成功地找到另一條電路線去取代它。此外，在基於自動測試圖樣產生/診斷的設計重新繞線方法中，需要去驗證重組之後的電路功能有沒有改變。因此，本文提出了一種一般性的邏輯結構重整技術，稱為非冗餘的移除及添加，它可以去移除任何想要移除的目標電路線。非冗餘的移除及添加這個技術建構出相對應的修正電路去修正由於移除目標電路線所造成的錯誤。在本文中，非冗餘的移除及添加技術被用在兩個應用，分別是搜尋替代線路及電路面積優化。實驗結果顯現，使用非冗餘的移除及添加方法在搜尋替代線路上比起之前的方法更有效。在電路面積優化上，跟SIS比較，結果非常令人激勵。

關鍵字

邏輯結構重整 ； 冗餘

並列摘要

HASH(0x1d31d0d0)

並列關鍵字

HASH(0x1d31cef0) ； HASH(0x1d31cf90)

參考文獻

[2] S.-C. Chang, K.-T. Cheng, N.-S Woo, and M. Marek-Sadowska, Postlayout

[1] C.-W. Jim Chang, M.-F. Hsiao, and M. Marek-Sadowska, A New Reason-

ing Scheme for Ecient Redundancy Addition and Removal," IEEE Trans.

Logic Restructuring Using Alternative Wires," IEEE Trans. Computer-Aided

[3] K. T. Cheng and L. A. Entrena Multi-level Logic Optimization by Redundancy