数位设计程序.ppt

數位設計程序 主講人：林佳慶 .tw/~jacklin/ jacklin@.tw Outlines 設計步驟 Basic Identities of Boolean Algebra DeMorgan’s Theorem 化簡布林運算式 實作內容 設計步驟 取得規格 電路的目的－＞要用來做什麼的？Ex. 計算機 由誰定規格？規格通常是針對消費者，也就是擁有和使用這個設備的人來決定的。因此，規格只有敘述這個電路必須要做什麼，但是沒有說明要如何做。但是我們也必須理解，雖然規格是由消費者來決定，但是電路的設計者也要參與規格的設定，不然的話，有時可能會流於空談。 電路的特性 Ex：完成二個4-bit數字運算時間需＜ 10奈秒的電路 電路的主要功能 加法器、 多工器、 記憶裝置等 定義輸入／輸出 了解規格和用途之後，接下來決定我們的Input和Output為何？ Ex：欲製作兩個4-bit的加法器，就需要8（4×2） binary input，最後產生出5 binary output 建立真值表（Truth Table） 列出所有可能輸入值給合所對應出的輸出結果 Ex：The truth table of the 2-bit adder 導出布林等式（Boolean Equation） 對於每個output，找出其輸出值為1的情況 例：For C0 in the 2-bit adder 建立閘層級設計 把導出來的布林等式轉換成閘層級(gate-level)電路圖.由之前的布林等式中AND、OR、NOT運算換成電路圖中相對應的AND閘,OR閘或反相器(inverter)符號。連接這些符號的輸入輸出來完成之間二進位邏輯運算資料的傳輸 模擬閘層級設計 在建構數位電路之前，最好先確認一下之前的設計正確無誤，因此，我們必須先模擬電路圖，依照真值表上可能的所有可能輸入模擬檢查追蹤，檢查最後的結果是否和建立的真值表是否符合。符合，代表這個設計是可行的；不符合，導出的布林等式可能有問題，或是可能是模擬時出了差錯。 建構數位電路 模擬電路設計確認無誤之後，接著就要正式建構數位電路，使用麵包板建構的方法，是將一些含有個別的AND閘、OR閘或反相器的數位積體電路(IC)插入至麵包板中，然後依照閘層級電路圖使用導線將邏輯閘接在一起。這項工作不但費時，而且容易出錯。 常見錯誤 Basic Identities ofBoolean Algebra DeMorgan’s Theorem 化簡布林運算式 化簡布林運算式 化簡布林運算式 實作內容 規格介紹 今欲製作一個掌上型控制器來顯示甲地至乙地的最佳路徑 有四個輸入五個輸出，任一輸入二個地點後即輸出所需最短路徑的對應道路，詳見右圖 定義 * * 取得規格 定義輸出輸入 建立真值表 導出布林等式 建立閘層級設計 模擬閘層級設計 建構數位電路 除錯數位電路 A1 A2 A3 A4 B1 B2 B3 B4 C1 C2 C3 C4 Carry 4-bit Adder A0 A1 B0 B1 C0 C1 Carry 2-bit Adder 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 0 1 1 1 0 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 Carry C0 C1 B0 B1 A0 A1 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 0 1 1 1 0 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 Carry C0 C1 B0 B1 A0 A1 0 1 1 0 10 1 0 0 1 11 1 0 0 1 01 0 1 1 0 00 10 11 01 00 A1A0 B1B0 C0=A0B0+A0B0 沒有為每一個晶片連接電源或地線接腳. 在檢查電路運作之前,沒有將電源打開. 忘了某些地方的接腳. 將電線插錯孔(通常是插到上一列或下一列). 當電源還打開時,更動電路. 麵包版的孔有問題. 0 0 0 0 1 1 1 0 1 0 0 1