状態構造を持つ系と持たない系

Download Report

Transcript 状態構造を持つ系と持たない系

第7~8回の復習
状態構造を持っ系
と
持たない系
2004. 12. 2
状態を持っ系
ー状態を持っ系ー
例 組込システム 自販機等
外見は箱,中にソフ
ー状態を持たない系ー
例 バッチ処理事務系システム
・入出力の変換関係が固定
入
力
変換
関係
F
出
力
・入出力の変換関係が複数
入
力
変換
関係
F1
1
2
3
4
出力4
出力3
出力2
出力1
状態4
状態3
状態2
状態1
・定型的処理に向いている
・有限状態オートマトン
各種メカニズムの実現に適する
ハードを伴うことが多い
状態を持っ系
ー状態を持っ系ー
ー状態を持たない系ー
・組合論理回路に相当
・入出力の変換関係が固定
・機能(入力から出力への
変換の関係)を中心に設計
・シーケンス論理回路に相当
・先に状態を考える.
状態毎の顔を決める.
刺激(遷移原因)毎に異なる反応
ニコニコ状態
振
舞
遷移
ルート
原因1
激怒状態
馬鹿野郎!
原因2
平常状態
出
力
状態を持っ系
激怒状態
ニコニコ状態
分岐
馬鹿野郎!
状態
平常状態
原因2
原因1
機能
遷移原因
E1
E2
S1
S2
遷移
ルート11
遷移
ルート21
遷移
ルート12
遷移
ルート22
課題
ウオークマン(磁気テープ式再生機)
は,釦を押してモータ/増幅器
の動作を制御する.この状態遷移
図を書きなさい.
状態,遷移原因,遷移ルート,出力を
書くこと.必要なら判断/分岐を
使ってよい.
納期 来週 月曜日中 23:59以前