申論題

七、二進位乘法器（Binary Multiplier）的主要運算是不斷的重複加法（Add）及移位 （Shift）兩個運算，直到處理完所有的位元為止。故其控制單元可以用圖三的狀態圖 來表示。狀態 S_idle 為閒置（Idle）狀態，S_add 為進行加法運算狀態，S_shift 為進 行移位運算狀態。信號 Zero 為來自資料處理單元用以判斷是否完成所有位元運算， Zero = 1 代表完成，Zero = 0 代表未完成。信號 Start 為外來的控制信號，Start = 1 則啟動乘法運算，Start = 0 則電路處於閒置狀態。以兩個 D 型正反器的輸出來表示 三個狀態如下：S_idle = 00，S_add = 01，S_shift = 10。

⑴請依圖三狀態圖畫出狀態表。（5 分）