芯片設計：組合優化的特殊應用

前言
1．芯片技術的發展
2．一個芯片例子
3．邏輯表示和計算
4．芯片例子的邏輯實現
5．芯片例子的技術實現
6．布局問題
7．排線問題
8．循環周期最優化
參考文獻

非常高興，我們的這一篇關於芯片設計中的數學的小文章，現在得以用中文的形式發表。本文以一種十分初等和通俗的方式來解說一個芯片是怎樣發揮它的作用，以及如何用數學方法去設計的。通過一個小例子，即道路施工中交通信號燈的控制問題，從邏輯芯片的角庋，加以邏輯描述和建模。具體設計中的主要步驟，諸如布局、排線、時間的確定和計時等等，皆以一個具有17個邏輯線路，2個寄存器，以及2個輸入針和2個輸出針的小樣本芯片，來加以說明和描述。

非常感謝越民義教授對此文發生興趣，並將它譯成中文。我們希望，此小書的中文譯本的出版，將會有助亍增添中岳同行對芯片設計中的數學的興趣。

伯恩哈德·科爾特（Bernhard Korte）
吉恩斯·菲根（Jens Vygen）
2009.7.28.