演算 必要 入力 ータ
そ 演算 行わ い 間そ 値 保持 そ 演算結果 値
そ ッ サ 終了時 保持 必要 あ
こ 値 保持
タや ー ー
記憶回路 行う
CDFG い
演算 使わ 入力や演算結果 変数 表
スケジュールされた DFG
レジスタのライフタイム
レジスタのバインディング
同 時刻
一 タ 一 内部変数
割 当 こ い
少 タ 必要
タR1, R2, R3
R ： し1, し5 R ： し2, し4 R ： し3
演算器のバインディング
ュー さ 各演算
ソー ー ョン 選択
演算器 割 当
ン ン
乗算器 ： oた1, oた3 乗算器 ： oた2, oた4
ン ン
乗算器 ： oた1, oた4 乗算器 ： oた2, oた3
演算器のバインディング
データパスの構成
ン ン
タR1, R2, R3 び
乗算器 乗算器 加算器 配置
データパスの構成
タ 演算器 び
入力a, b, c, d, e, f 出力x, y 間
接続関係
ュー さ DFG ン ン 情報
求 い
乗算器 い
接続関係 求
R ： し1, し5
乗算器 接続関係 演算器 ン ン
タ ン ン
データパスの構成
データパスの構成
乗算器 ： 左入力 a, e 右入力 b, f 出力 R1
データパスの構成
い
乗算器 い
接続関係 求
R2： し2, し4
乗算器 接続関係
乗算器 ：左入力 c 右入力 d, h3
出力 R2 ュー さ ）FG
データパスの構成
演算器 ン ン タ ン ン
データパスの構成
R2： し2, し4 R3: し3
し3 = R3
データパスの構成
い
加算器 い
接続関係 求
タ ン ン R1: し1, し5 R2: し2, し4 R3: し3
データパスの構成
左入力 a, し1, し5) = 。a, R1) 右入力 b, し2, し4) = 。b, R2) 左入力 a, し1, し4) = 。a, R1, R2) 右入力 b, し2, し5) = 。b, R2, R1)) 出力 し4, し3) = 。R2, R3)
加算器：
左入力 a, R1 右入力 b, R2
出力 R2, R3
データパスの構成
乗算器 ： 左入力 a, e 右入力 b, f 出力 R1 乗算器 ： 左入力 c 右入力 d, R3 出力 R2
加算器： 左入力 a, R1 右入力 b, R2 出力 R2, R3
求
次 各 タ い 接続関係 求
データパスの構成
タ ン ン R1: し1, し5 R2: し2, し4 R3: し3
データパスの構成
R ：入力 乗算器 。oた1,oた3) 出力 加算器左入力。し1,し5)
タ ン ン R1: し1, し5 R2: し2, し4 R3: し3
データパスの構成
R ：入力 乗算器 。oた1,oた3) 出力 加算器左入力。し1,し5)
R2：入力 乗算器 。oた2), 加算器 出力 加算器右入力。し2,し4), と
タ ン ン R1: し1, し5 R2: し2, し4 R3: し3
データパスの構成
R ：入力 乗算器 。oた1,oた3) 出力 加算器左入力。し1,し5)
R2：入力 乗算器 。oた2), 加算器 出力 加算器右入力。し2,し4), と
R3：入力 加算器
出力 乗算器右入力。し3) で
データパスの構成
R ：入力 乗算器
出力 加算器左入力
R2：入力 乗算器 , 加算器 出力 加算器右入力, と
R3：入力 加算器
出力 乗算器右入力, で
データパスの構成
コントローラの構成
コン ー
ータ 内
チ サや タ
制御信号 発生 FSM 設計
チ サ 制御信号
m1, m2, m3, m4
タ 値 取 込 制御信号 r1, r2, r3
コントローラの構成
時刻 状態S チ サ 制御信号
m1=0, m2=0 他 ン
コントローラの構成
時刻 状態S チ サ 制御信号
コントローラの構成
時刻 状態S2 チ サ 制御信号
m1=0, m2=0 保持 タR1, R2 演算結果
取 込 r1=1, r2=1m4=0, r1=1, r2=1
コントローラの構成
時刻 状態S2 チ サ 制御信号
m1=0, m2=0 保持 タR1, R2 演算結果
62
コントローラの構成
時刻3 状態S3 チ サ 制御信号
タR1, R2 値 保持 r1=0, r2=0
乗算器 入力 e, f 選ぶ m1=1,
加算器 入力 a,b 選ぶ m3=0,
加算結果 R3 取 込 r3=1
コントローラの構成
時刻3 状態S3 チ サ 制御信号
タR1, R2 値 保持 r1=0, r2=0
乗算器 入力 e, f 選ぶ m1=1,
加算器 入力 a,b 選ぶ m3=0,
コントローラの構成
演習問題２
動作記述 ）FG 対
y = ((a*b)+c)+(d*e)-(f+g)
制約 得 ュー 対 ン ン 行い
ータ コン ー 生成
。1) 乗算器 個 加減算器 個
演算 時刻 実行可能
演習問題２
y = ((a*b)+c)+(d*e)-(f+g)
ュー 結果 乗算器 個 加減算器 個
ン ン 行い ータ コン ー 生成