Ch10_大型系统的设计教材.ppt

第10章 大型系統的設計 10.1 導論 10.2 暫存器轉移邏輯 10.3 演算法狀態機的設計 10.4 控制單元的製作 10.1 導論 小型數位系統設計特性 較少數目的輸入與輸出端， 並且僅具有少數的狀態 許多實用系統須完成的設計要求 具有極大數目的輸入與輸出 相當大數目的狀態來 導論(續) 系統層次設計的基本觀念 將複雜的系統以模組方式來設計 將系統分割成較小而容易設計的功能模組， 然後連接這些模組完成系統設計 大型數位系統模型 使用下圖模型來簡化設計程序 大型數位系統都是由資料處理單元與控制單元組合而成 大型數位系統模型(續) 處理單元 在輸入端獲得資料 並以控制單元所定義的方式來處理資料 然後產生輸出以代表此系統的響應 大型數位系統模型(續) 控制單元 確定資料處理單元能以正確的方式動作 操作方式是傳送正確的順序控制訊號到資料處理單元，以啟動處理的每個步驟 接受資料處理單元所反饋的狀態訊號，以修正其內部動作，進而改變控制訊號 能從系統外部接受資訊而影響處理的方式，產生的控制訊號可為其他外部系統使用 演算法狀態機圖 以硬體演算法 指定數位系統的控制序列與資料處理工作 演算法 由一組用來指示如何解決問題的程序組成 硬體演算法 用已知設備解決問題的程序 硬體演算法以特別發展的流程圖來定義 此特殊流程圖稱為演算法狀態機圖 (Algorithmic State Machine，簡稱ASM) 演算法狀態機圖(續) 狀態機是序向電路的另一稱法 (亦稱序向機) 數位系統的基本架構 演算法狀態機圖 (ASM圖) 指明數位系統的輸入與輸出資料關係 描述控制器中狀態與事件從一狀態轉移到另一狀態的時序關係 10.2 暫存器轉移邏輯 暫存器是構成數位系統的最基本元件 系統層次設計上 暫存器與暫存器操作是系統的基本組成要素 數位系統能以暫存器及其動作來說明 暫存器中的基本動包含移位、計數、載入、與清除等 暫存器轉移 暫存器上的資料流動及工作處理 暫存器轉移邏輯(續) 暫存器轉移操作的構成要素 系統中的暫存器組成及其功能 暫存器資料的運算方式 系統的控制流程動作 暫存器轉移邏輯(續) 以符號表示暫存器， 由運算動作介紹暫存器轉移的特性 使用類似撰寫程式的運算式及敘述 表示暫存器轉移 可說明不同元件間的連繫功能 10.2.1 暫存器轉移 暫存器的表示方法 暫存器間的資料轉移 以轉移運算子表示 符號形式表示為： 敘述 R1←R2 代表暫存器R2的資料轉移至暫存器R1 R1的內容被R2的內容所取代 R2的值在轉移後並不改變 表示來源暫存器的輸出與目的暫存器的輸入間有可用的轉移電路 目的暫存器具有並列載入的功能 特定情況的轉移 使用If－Then敘述表示特定情況下的轉移 If (T1＝1) Then (R1←R2) T1是控制電路中產生的控制訊號 利用控制函數將暫存器轉移中的控制變數分開 T1：R1←R2 控制函數以冒號作結束 當T1=1時 R2至R1的轉移動作才發生 暫存器轉移邏輯的基本符號 10.2.2 微運算 微運算是將暫存器資料加以運算的基本動作 數位系統使用的微運算可分為 轉移微運算、算術微運算 邏輯微運算、移位微運算 轉移微運算：資料傳送過程中不會改變其值 其他三種微運算：處理過程中資料值會改變 算術微運算 基本的算術微運算 加法，減法，遞增，遞減 邏輯微運算 邏輯微運算 可將位元值改變，清除，或設定成新的值 移位微運算 移位微運算使用在資料序向傳送 亦可使用在算術，邏輯，與控制運算 暫存器值向左移位或向右移位 R2←ShlR2，R1←ShrR1 表示暫存器R2向左移一位元，暫存器R1向右移一位元。 終端位元接受串列輸入來的位元資料 右移位的終端位元是最左(最高)位元，左移的終端位元是最右(最低)位元 邏輯移位中，通常終端位元接受0 移位微運算(續) 旋轉移位操作 其串列輸出便接至串列輸入，資料因而不會流失 算術移位 將有號數向左或向右移位的運算 必須使正負符號的位元值維持不變 算術左移位將有號數乘2 算術右移位將有號數除以2 10.3 演算法狀態機的設計方法 資料處理單元與控制單元關係的數位系統結構 演算法狀態機圖 以演算法狀態機圖(ASM)做數位邏輯設計 序向程序控制演算法定義序向機狀態時的所有可能序列 序向機的次態是由控制演算法、現態及演算法在該狀態時的輸入來決定 序向控制演算法為序向性質且在任何指定時刻都能以其狀態