平成14年秋期試験問題 午前問10

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
次の状態遷移表をもつシステムの状態がS1であるときに,入力信号(t1,t2,t3,t4,t1,t2,t3,t4)を順次入力したとき,最後の状態はどれか。ここで,空欄は状態が変化しないことを表す。
10.png

  • S1
  • S2
  • S3
  • S4
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:情報に関する理論
解説
  1. [状態S1,入力t1] 空欄なので変化しません。
  2. [状態S1,入力t2] S3に遷移します。
  3. [状態S3,入力t3] S4に遷移します。
  4. [状態S4,入力t4] S2に遷移します。
  5. [状態S2,入力t1] S3に遷移します。
  6. [状態S3,入力t2] S2に遷移します。
  7. [状態S2,入力t3] 空欄なので変化しません。
  8. [状態S2,入力t4] S1に遷移します。
10a.png
したがって最後の状態は「S1」になります。

この問題の出題歴


Pagetop